- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 leetcode之Add Two Numbers
题目:两个非负整数,以链表的形式反序保存,链表的每个节点都是一个个位数字,求两个整数的和。 eg:[2->4->3] + [5->6->4] = [7->0->8]
2015-07-05 17:36:23 123
原创 leetcode之twosum
题目:给定一个数组和一个数,要求求出数组中两个元素的和等于给定的数,返回两个元素的索引(非零起始),假设给定的数组和数答案唯一。
2015-07-01 10:11:09 114
转载 KMP算法
KMP算法中关键next数组求解思路 通过前一步计算的前缀后缀最大相同长度计算后一个 1.前一步已经算出P[0]….P[k-1] = P[q-k]….P[q-1] 2.接下来比较P[k]和P[q]是否相等,如果相等这next[q+1] = k+1 3.如果不相等,即P[k] != P[q],说明寻找长度为k+1的前缀后缀相等长度不成立,那么就要在P[0]…P[k-1]中寻找一个字串,满足字串
2015-06-10 17:10:39 122
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人