- 博客(2)
- 收藏
- 关注
RSS订阅原创 kmp-----leetcode(Implement strStr() )
继续学习开始刷题；。。。 首先为什么要用kmp，我们遇到问题是在字符串s1 和字符串s2， 想在字符串s1中找到s2，返回s1中的起始位置。 比如 s1 = "ABABCABCD" s2 ="ABCD" 返回结果是5 首先想到的是暴力匹配，发现相同的i++,j++，如果不相同i= i-j+1,j=0。直到 j的大小等于s2的长度。 看了好久好久才知道kmp
2015-07-08 18:33:45
446
转载 字符串旋转
菜鸟今天准备好好学习，开始刷题玩，先从简单的入手，拿起很久没有看的算法。 刚看了July大神的博客，找了LeetCode上面的题练手 https://leetcode.com/problems/rotate-array/ 反转的思想是，（0,1,2,3....n）;从第倒数第K位反转 那么先交换(0,n-k),再交换(n-k+1,n),最后交换(0,n) class Solution
2015-07-06 23:27:28
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人