分享我的Lintcode题解，目前进度244/248

武汉伢进来支持楼主一下··感谢无私分享···

zhuli19901106 发表于 2015-7-26 02:29
Subarray Sum II
题意：hard难度。给定一个整数，和两个值start和end。求出和介于这两者之间的所有的子数 ...

请问一下#300楼这个题目，如果正负数都允许出现的话，是不是只能暴力O(n^2)的解法了呢？

水逼一枚 发表于 2015-8-25 04:52
请问一下#300楼这个题目，如果正负数都允许出现的话，是不是只能暴力O(n^2)的解法了呢？

如果可正可负，那么前缀和就不是单调递增了，于是就不满足二分或者two pointer的前提条件。
这么看，worst case应该是到O(N^2)了。

zhuli19901106 发表于 2015-7-22 04:39
Hash Function
题意：照题目要求，实现一个哈希函数。
解法：照题目要求。

楼主能讲讲#153楼 HashFunction这个题目for循环里的那个式子是怎么得出来的吗？

水逼一枚 发表于 2015-8-27 02:49
楼主能讲讲#153楼 HashFunction这个题目for循环里的那个式子是怎么得出来的吗？

这题是easy难度，题目里已经把做法写的很清楚了啊。
关于多项式求值，请搜“秦九韶法”或者"Horner's Method"。