2015年5月1日
（字符串）句子翻转
摘要： 题目：翻转句子中全部的单词，单词内容不变，例如I’m a student. ---->student. a I’am思路：与前面数组循环移动或翻转是一样的思路。1、每个单词单独翻转，如m’I a .tneduts2、翻转整个句子，如student. a I’m由于这里是全部翻转，所以先单独翻转，后整... 阅读全文
posted @ 2015-05-01 16:15 AndyJee 阅读(505) 评论(0) 推荐(0)
（LeetCode 189）Rotate Array
摘要： Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].题目：给一... 阅读全文
posted @ 2015-05-01 15:37 AndyJee 阅读(193) 评论(0) 推荐(0)
（字符串）子串变位词
摘要： 题目：给定两个串a和b，问b是否是a的子串的变位词，例如输入a=hello，b=lel，lle，ello都是true，但b=elo是false。（字串是连续的）思路：滑动窗口思想：动态维护一个“窗口”，比如b的长度是3，考察a[0..2],a[1..3],a[2..4]是否是b的变位词，关键在于如何... 阅读全文
posted @ 2015-05-01 13:55 AndyJee 阅读(760) 评论(0) 推荐(0)
（字符串）最长公共字串（Longest-Common-SubString，LCS）
摘要： 题目：给定两个字符串X，Y，求二者最长的公共子串，例如X=[aaaba]，Y=[abaa]。二者的最长公共子串为[aba]，长度为3。子序列是不要求连续的，字串必须是连续的。思路与代码：1、简单思想：遍历两个字符串X、Y，分别比较X的字串与Y的字串，求出最长的公共字串。设X长度为m，Y长度为n，最长... 阅读全文
posted @ 2015-05-01 10:37 AndyJee 阅读(644) 评论(0) 推荐(0)