摘要: No. 30, Substring with Concatenation of All Words 这个题其实一开始我都没明白什么意思。。。读了好几遍,发现是在s中找一个子串,这个子串里面包含words中的全部词,而且次数都跟words中一样,同时这个子串中不能含有其他多余的字符,输出符合要求的子串 阅读全文
posted @ 2016-03-09 16:22 上官筱儿 阅读(121) 评论(0) 推荐(0) 编辑
摘要: No.28, Implement strStr() No.29, Divide Two Integers 第一个题是找子串第一次出现的位置。 这个题最经典的算法当然是线性的KMP,先处理一下子串,拿到子串里面的关系,就不用每次比较都只前进一位了。 这里我就简单做了,从字符串的第一位开始遍历,将该位( 阅读全文
posted @ 2016-03-09 16:07 上官筱儿 阅读(141) 评论(0) 推荐(0) 编辑
摘要: No.26, Remove Duplicates from Sorted Array No.27, Remove Element 第一个题是给定一个已经排序的数组,去掉里面所有重复的数字,返回新长度。 这道题不用处理新长度之后的数组元素。那么只需要把不重复的往前面写即可,使用一个计数器看现在写到数组 阅读全文
posted @ 2016-03-09 14:05 上官筱儿 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 好几天没有继续了,最近压力好大,小小吐槽一下。为了恢复一些C/C++的能力,后面采用C++做了。(都被吐槽成重度java受害者了……TAT) No.24, Swap Nodes in Pairs No.25, Reverse Nodes in k-Group 第一个题是给定一个链表,每两个交换一下位 阅读全文
posted @ 2016-03-09 13:50 上官筱儿 阅读(121) 评论(0) 推荐(0) 编辑