摘要：
"21. 合并两个有序链表" 两个有序链表合并为一个新的有序链表 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode ans = new ListNode(Integer.MAX_VA 阅读全文
摘要：
"20. 有效的括号" 括号匹配，用栈即可。高中时第一次学栈后做的第一个题。。 class Solution { public boolean isValid(String s) { Stack characterStack = new Stack(); for (int i = 0; i 阅读全文
摘要：
"19. 删除链表的倒数第N个节点" 1A，开心~ 注意，题目有进阶要求，只允许扫链表1次， 很多链表题跟这个思路一样，在遍历链表的时候，维护一个距离与当前头指针为（n+1）的尾巴标记P即可，当扫到链表结尾的时候，此时P正好指向待删除节点的前一个节点 注意几个细节处理： 0：注意P的初始化 1：n 阅读全文
摘要：
"18. 四数之和" 和之前的三数之和思路完全一样，只不过需要先枚举两个数，然后采用贪心的双指针法。 class Solution { public List fourSum(int[] nums, int target) { Arrays.sort(nums); int p, q; int len 阅读全文
摘要：
"17. 电话号码的字母组合" 暴力即可，深搜 or 迭代 阅读全文
摘要：
跟之前几个题思路大致相同， 贪心中的双指针法 阅读全文
摘要：
此题相当恶心，多次超时 暴力是O(N^3),明显不会过，不用考虑。 比较好一点的思路是，a+b = c,我们可以考虑用hash表存下来每个数字是否出现以及出现的次数，枚举a与b，然后看看此时 (a+b)是否存在。O(N^3),但是，仍然超时。 至此我是想不到更优的思路了，于是开始搜别人的题解 大部分 阅读全文