s******b 发帖数: 185 | 1 n^2的解法很直接。
还有个nlogn的解法,尼玛就是要死记硬背。
大家怎么看? |
J***s 发帖数: 232 | 2 不用死记吧,nlogn的解法比n^2的简单。
【在 s******b 的大作中提到】 : n^2的解法很直接。 : 还有个nlogn的解法,尼玛就是要死记硬背。 : 大家怎么看?
|
r*****s 发帖数: 1815 | 3 要 很基本啊
其实就是维护一个数组,其中第i个元素是长度为i的最长递增子序列的最小结尾元素
记住这句话,保证你五年不忘 |
s******b 发帖数: 185 | 4 写出来没几行。
但是并不很intuitive.
【在 J***s 的大作中提到】 : 不用死记吧,nlogn的解法比n^2的简单。
|
s******b 发帖数: 185 | 5 厉害厉害。
多谢
【在 r*****s 的大作中提到】 : 要 很基本啊 : 其实就是维护一个数组,其中第i个元素是长度为i的最长递增子序列的最小结尾元素 : 记住这句话,保证你五年不忘
|
J***s 发帖数: 232 | 6 nlogn是greedy,其实比DP简单。
【在 s******b 的大作中提到】 : 写出来没几行。 : 但是并不很intuitive.
|
H**********5 发帖数: 2012 | 7 刚看了下Roy的视频,nlogn实现总算是弄懂了。 |
s******b 发帖数: 185 | 8 这题真心是代码简单逻辑不简单
【在 H**********5 的大作中提到】 : 刚看了下Roy的视频,nlogn实现总算是弄懂了。
|
r*****s 发帖数: 1815 | 9 再送你一句,不过这句要看一点悟性
KMP算法的预处理是维护一个辅助数组,i位置上的值是原数组0-i等于后缀的最大前缀
;KMP算法的匹配是失配后迅速把等于后缀的最大前缀移动到后缀位置继续试图匹配
所以面试手写KMP也没什么大不了的,写不出来的我都给拒了。
: 这题真心是代码简单逻辑不简单
【在 s******b 的大作中提到】 : 这题真心是代码简单逻辑不简单
|
s******b 发帖数: 185 | 10 跪了!
大佬可以出个leetcode一句话专辑吗?
【在 r*****s 的大作中提到】 : 再送你一句,不过这句要看一点悟性 : KMP算法的预处理是维护一个辅助数组,i位置上的值是原数组0-i等于后缀的最大前缀 : ;KMP算法的匹配是失配后迅速把等于后缀的最大前缀移动到后缀位置继续试图匹配 : 所以面试手写KMP也没什么大不了的,写不出来的我都给拒了。 : : : 这题真心是代码简单逻辑不简单 :
|
r*****s 发帖数: 1815 | 11 基本算法像这俩一样难理解的不太多啊。。
: 跪了!
: 大佬可以出个leetcode一句话专辑吗?
【在 s******b 的大作中提到】 : 跪了! : 大佬可以出个leetcode一句话专辑吗?
|
s******b 发帖数: 185 | 12 桶排序我就一直不理解,总是背了又忘记。
【在 r*****s 的大作中提到】 : 基本算法像这俩一样难理解的不太多啊。。 : : : 跪了! : : 大佬可以出个leetcode一句话专辑吗? :
|