摘要: 很简单。直接打表。 emm但是似乎大部分人认真找规律写的代码... 阅读全文
posted @ 2018-08-07 15:49 Travelller 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 暴力O(n^2),但是可以通过一些“剪枝”使其达到O(n),但是证明是一个问题。 We starts with the widest container, l = 0 and r = n - 1. Let's say the left one is shorter: h[l] < h[r]. The 阅读全文
posted @ 2018-08-07 14:49 Travelller 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 很简单。 阅读全文
posted @ 2018-08-07 13:37 Travelller 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 很简单。 阅读全文
posted @ 2018-08-07 12:25 Travelller 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 很简单。不要忽略特殊情况x=INT_MIN处理(the 32-bit signed integer range: [−2^31, 2^31 − 1])。 阅读全文
posted @ 2018-08-07 11:29 Travelller 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 很简单,不要忽略numRows=1的特殊情况处理。 approach 1:按结果顺序直接计算每个位置的下标 approach 2:依次原字符串顺序依次读取每个位置,每行一个字符串,最后每行相加。 阅读全文
posted @ 2018-08-07 10:22 Travelller 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 求字符串的最长回文子串。 阅读全文
posted @ 2018-08-06 23:39 Travelller 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1.RK hash KMP z algorithm http://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/ 2.POJ 2758 阅读全文
posted @ 2018-07-27 09:34 Travelller 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 求两个数组组成的数组的中位数。要求复杂度O(log(M+N)). 思路:这个复杂度肯定要用二分,关键是怎么分。 求两个数组的中位数相当于求两个数组的第k个值问题的特例。在后者问题上,我们设短数组为array1,长数组为array2,然后对array1设一个指针i,对array2设指针j,令 j=k- 阅读全文
posted @ 2018-06-08 13:54 Travelller 阅读(178) 评论(0) 推荐(0) 编辑
摘要: hashset/unordered_map; 2 pointers 阅读全文
posted @ 2018-06-01 23:52 Travelller 阅读(85) 评论(0) 推荐(0) 编辑