若信

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

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

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

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

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

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

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

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

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

23. 合并K个升序链表 我们可以模仿合并两个链表的那样，扩展到多维，但为了快速比较哪个小，使用优先队列来判断。 使用归并，两两合并，再最终合并 但需要考虑的点是：如何像合...

22. 括号生成 看到题目，我们就立即可知，这是一个递归搜索的问题。 但关于同一种思路的建模，有两种： 递归中，保证右括号总是小于等于左括号，于是返回条件就是右括号数量等于...

21. 合并两个有序链表 同样是一道简单题，逻辑思路简单清晰。我原本是不愿意记录的。但是写着写着发现了新的东西，于是就记录了一下。 平时在写这题的时候，最后情况下会这样做：...

20. 有效的括号 其实题目很简单，就是一个栈的匹配问题，也不能玩出什么花来，但让我注意的是有之前[12、整数转罗马数字一样]，存在少量重复结构，对于题目而言，我们只写le...

19. 删除链表的倒数第 N 个结点 题目很简单，实际上就是双指针，两个指针间隔一定距离，使得在快指针指向空的时候，慢指针要指向倒数低n+1个元素，于是就得到其实是要寻找第...

18. 四数之和 和第17题，一样的策略，证明思路也是类似的。 操作的话，就是先确定好最小两个数字，然后按照【有序数组里面两数之和】的方式来求解，去重也是类似，不能在同一个...

17. 电话号码的字母组合 本质上就是一个dfs，然后在过程中使用stringbuilder而不是string，减少空间的消耗 同时注意对空的处理...

16. 最接近的三数之和 题目和第十五题是类似的，解题方式也是一样：先排序，固定一个最小数字，然后再按照寻找target的方式来。 但这题的难点在于，如何证明或者说理解解答...

15. 三数之和 我们知道这题思路是固定一个数字，然后按两数之和来求，但有一点需要注意的是如何求去重的。 显然，如果想去重，可以直接把答案放入set，然后写compare函...

14、最长公共前缀 很简单和自然的模拟。 在模拟时候，采用横向模拟，因为横向无法确定什么时候跳出，所以用while来做主循环。...

13. 罗马数字转整数 题目意思也很明确，就是一个简单模拟，需要注意的点是： 当I、X、C出现时候，多一个判断，如果后面比之前大，那么是减，否则是加 如何把代码写好看了，尽...