摘要：No. 30, Substring with Concatenation of All Words 这个题其实一开始我都没明白什么意思。。。读了好几遍，发现是在s中找一个子串，这个子串里面包含words中的全部词，而且次数都跟words中一样，同时这个子串中不能含有其他多余的字符，输出符合要求的子串 阅读全文

摘要：No.28, Implement strStr() No.29, Divide Two Integers 第一个题是找子串第一次出现的位置。 这个题最经典的算法当然是线性的KMP，先处理一下子串，拿到子串里面的关系，就不用每次比较都只前进一位了。 这里我就简单做了，从字符串的第一位开始遍历，将该位（ 阅读全文

摘要：No.26, Remove Duplicates from Sorted Array No.27, Remove Element 第一个题是给定一个已经排序的数组，去掉里面所有重复的数字，返回新长度。 这道题不用处理新长度之后的数组元素。那么只需要把不重复的往前面写即可，使用一个计数器看现在写到数组 阅读全文

摘要：好几天没有继续了，最近压力好大，小小吐槽一下。为了恢复一些C/C++的能力，后面采用C++做了。（都被吐槽成重度java受害者了……TAT） No.24, Swap Nodes in Pairs No.25, Reverse Nodes in k-Group 第一个题是给定一个链表，每两个交换一下位 阅读全文

摘要：No.21, Merge Two Sorted Lists No.23, Merge k Sorted Lists 第一个题是合并两个已经排序的链表，第二个题是合并k个已经排序的链表。 第一个题是第二个题的基础，代码只贴第二题的，其中包含了第一题的方法。 第一个题比较简单，每次取链表中未合并的部分中 阅读全文

摘要：No.20, Valid Parentheses No.22, Generate Parentheses 第一个题目主要是判断给定的括号序列是否合法（即成对），这里括号包含(){}[]。第二个题是生成n对括号组成的合法的序列，这里括号只是()。 第一题括号配对，这里括号的规律是：如果碰到了右括号，就 阅读全文