Longest Increasing Subsequence要掌握nlogn的解法吗？# JobHunting - 待字闺中
s*b
1 楼
n^2的解法很直接。
还有个nlogn的解法，尼玛就是要死记硬背。
大家怎么看？
还有个nlogn的解法，尼玛就是要死记硬背。
大家怎么看？
J*s
2 楼
不用死记吧，nlogn的解法比n^2的简单。
【在 s******b 的大作中提到】
: n^2的解法很直接。
: 还有个nlogn的解法，尼玛就是要死记硬背。
: 大家怎么看？
【在 s******b 的大作中提到】
: n^2的解法很直接。
: 还有个nlogn的解法，尼玛就是要死记硬背。
: 大家怎么看？
r*s
3 楼
要 很基本啊
其实就是维护一个数组，其中第i个元素是长度为i的最长递增子序列的最小结尾元素
记住这句话，保证你五年不忘
其实就是维护一个数组，其中第i个元素是长度为i的最长递增子序列的最小结尾元素
记住这句话，保证你五年不忘
s*b
4 楼
写出来没几行。
但是并不很intuitive.
【在 J***s 的大作中提到】
: 不用死记吧，nlogn的解法比n^2的简单。
但是并不很intuitive.
【在 J***s 的大作中提到】
: 不用死记吧，nlogn的解法比n^2的简单。
s*b
5 楼
厉害厉害。
多谢
【在 r*****s 的大作中提到】
: 要 很基本啊
: 其实就是维护一个数组，其中第i个元素是长度为i的最长递增子序列的最小结尾元素
: 记住这句话，保证你五年不忘
多谢
【在 r*****s 的大作中提到】
: 要 很基本啊
: 其实就是维护一个数组，其中第i个元素是长度为i的最长递增子序列的最小结尾元素
: 记住这句话，保证你五年不忘
J*s
6 楼
nlogn是greedy，其实比DP简单。
【在 s******b 的大作中提到】
: 写出来没几行。
: 但是并不很intuitive.
【在 s******b 的大作中提到】
: 写出来没几行。
: 但是并不很intuitive.
H*5
7 楼
刚看了下Roy的视频，nlogn实现总算是弄懂了。
s*b
8 楼
这题真心是代码简单逻辑不简单
【在 H**********5 的大作中提到】
: 刚看了下Roy的视频，nlogn实现总算是弄懂了。
【在 H**********5 的大作中提到】
: 刚看了下Roy的视频，nlogn实现总算是弄懂了。
r*s
9 楼
再送你一句，不过这句要看一点悟性
KMP算法的预处理是维护一个辅助数组，i位置上的值是原数组0-i等于后缀的最大前缀
；KMP算法的匹配是失配后迅速把等于后缀的最大前缀移动到后缀位置继续试图匹配
所以面试手写KMP也没什么大不了的，写不出来的我都给拒了。
: 这题真心是代码简单逻辑不简单
【在 s******b 的大作中提到】
: 这题真心是代码简单逻辑不简单
KMP算法的预处理是维护一个辅助数组，i位置上的值是原数组0-i等于后缀的最大前缀
；KMP算法的匹配是失配后迅速把等于后缀的最大前缀移动到后缀位置继续试图匹配
所以面试手写KMP也没什么大不了的，写不出来的我都给拒了。
: 这题真心是代码简单逻辑不简单
【在 s******b 的大作中提到】
: 这题真心是代码简单逻辑不简单
s*b
10 楼
跪了！
大佬可以出个leetcode一句话专辑吗？
【在 r*****s 的大作中提到】
: 再送你一句，不过这句要看一点悟性
: KMP算法的预处理是维护一个辅助数组，i位置上的值是原数组0-i等于后缀的最大前缀
: ；KMP算法的匹配是失配后迅速把等于后缀的最大前缀移动到后缀位置继续试图匹配
: 所以面试手写KMP也没什么大不了的，写不出来的我都给拒了。
:
:
: 这题真心是代码简单逻辑不简单
:
大佬可以出个leetcode一句话专辑吗？
【在 r*****s 的大作中提到】
: 再送你一句，不过这句要看一点悟性
: KMP算法的预处理是维护一个辅助数组，i位置上的值是原数组0-i等于后缀的最大前缀
: ；KMP算法的匹配是失配后迅速把等于后缀的最大前缀移动到后缀位置继续试图匹配
: 所以面试手写KMP也没什么大不了的，写不出来的我都给拒了。
:
:
: 这题真心是代码简单逻辑不简单
:
r*s
11 楼
基本算法像这俩一样难理解的不太多啊。。
: 跪了！
: 大佬可以出个leetcode一句话专辑吗？
【在 s******b 的大作中提到】
: 跪了！
: 大佬可以出个leetcode一句话专辑吗？
: 跪了！
: 大佬可以出个leetcode一句话专辑吗？
【在 s******b 的大作中提到】
: 跪了！
: 大佬可以出个leetcode一句话专辑吗？
s*b
12 楼
桶排序我就一直不理解，总是背了又忘记。
【在 r*****s 的大作中提到】
: 基本算法像这俩一样难理解的不太多啊。。
:
:
: 跪了！
:
: 大佬可以出个leetcode一句话专辑吗？
:
【在 r*****s 的大作中提到】
: 基本算法像这俩一样难理解的不太多啊。。
:
:
: 跪了！
:
: 大佬可以出个leetcode一句话专辑吗？
:
相关阅读
请问有在ZILLOW RESEARCH工作过的前辈吗？急求推荐加州的 ICC/CCCamazon招待会的食品给的很好有人像印度某些人那样file多个H1B吗？Google recruiter fwd 简历后多久会有消息*d++ = *s++这些硅谷创业的公司，哪一家惊艳了你据了offerNextbit有人知道么？推荐了3人，面试前经常邮件，面试完就彻底消失了。弱问，facebook内推收到确认后多久会有消息G 家offer negotiation 求建议问个毕业后入职前的保险问题正本清源——水军的前世今生（全文完） (转载)现在烙印那么多，我们到底该怎么办Print all paths from root to leafs in a binary tree大家来谈谈出差这个层面（看某帖有感）Dropbox的online coding exercise男子从上海返回嘉兴 推开家门发现父母双亡---独生子女在美国的怎么想微软宣布再裁员3000人：涉及全球 明年年初继续