若信

[TOC] 在我们进行这章节的分析之前，需要注意几个数据： $$ 机械硬盘：\ 顺序平均读取速度能达到84.0MB/s\ 顺序平均写入速度能达到79.0MB/s\ 随机数据块为512字节时平均读取速度

33. 搜索旋转排序数组 这题显然也可以像官方题解那样，把题目分成几个条件，按条件来收缩，但我总觉得不必那样。 我们按照之前写题的套路，需要确定解空间。当非满足解空间时候就要跳过，收缩到解空间。 于是

32. 最长有效括号 是一个dp的题目，设dp[i]表示以i结尾的最长匹配串的长度。接着我们就可以考虑两种情况： s.charAt(i)=='(' 这种情况显然dp[i]=0 s.charAt(i)=

31. 下一个排列 下一个排列，可以说是下一个更大的数。 怎么找下一个更大的数呢，实际上就是找最后一个存在逆序的元素i，此时把之前和之后分成两片，需要找打之后那一片里面第一个大于i的数字和i交换，然后

30. 串联所有单词的子串 如果我们把单词看成一个整体，就变成了类似【字符串中找最长不重复的字符子串】，为了能使得我们得到完整的遍历空间。 假设数组长度*单词长度=k，要遍历所有可能，需要[0~n-k

29.两数相除 本质可以二分，但二分两种。下面展示两种。 同时这题要注意的，也同样是我们大量问题的缩影，如何处理边界问题。如果归纳到我们的解题框架，也就是解题建模： 如何确定我们的答案空间。本题有问题

28. 实现 strStr() 这可以是一个暴力匹配的简单题。但如果这样写，就显得毫无意义。 于是，可以写KMP算法。 这题的重点是理解KMP算法中的next求解方式，按照之前我们所努力的，给我们的求

25. K 个一组翻转链表 题目的实际上就是一个模拟，但就如我们之前所描述的，模拟和把算法表达出来是一个意思。 要把算法表达和写出来，需要我们建模：在我们证明正确的模型下进行各种定义，然后需要保证在求

24. 两两交换链表中的节点 很符合逻辑的写法，就是记录要交换两个节点之前的那个节点。 需要注意的点就是链表常见的空的问题，这题使用短路方式来判断，pre节点之后必须有两个节点才交换 做个谨慎的人，在