摘要：
题目来源： https://leetcode.com/problems/implement-strstr/题意分析： 输入两个字符串haystack和needle，如果needle是haystack的一个子串，那么返回这个子串在haystack出现的第一个位置，否则返回-1.题目思路： 这个题... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/remove-element/题意分析： 给定一个数组和一个数值val，将数组中数值等于val的数去除。不能申请额外空间，超过新数组长度部分忽略。题目思路： 这道题也是很简单的一道题。和上面一题一样，有i，j两个下标变量，... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-array/题意分析： 给定一个排好序的数组，去除重复的数，返回新数组的长度，不能申请额外的空间，超过新数组长度部分是什么数都无所谓。题目思路： 这是一个很简单的... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/reverse-nodes-in-k-group/题意分析： 这道题目和上一题目类似，输入一个链表和一个整型k。每k个翻转一下。不能更改链表的值。题目思路： 这道题目为了更加直观，先写一个翻转链表的函数。接下来就是链表操作... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/swap-nodes-in-pairs/题意分析： 给定一个链表，每两个相邻节点就行交换。比如1->2->3->4，得到2->1->4->3。要求不能改变节点的值，不能新建链表。题目思路： 这题是考链表的操作。首先建立一个... 阅读全文
摘要：
题目来源: https://leetcode.com/problems/merge-k-sorted-lists/题意分析： 给定k个有序的链表，将这些链表整合成一个新的有序链表。题目思路： 前面我们已经给出了两个有序链表整合的做法。这里，我们不妨用归并排序的想法，把n个链表看成 n/2 和n... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/generate-parentheses/题意分析： 题目输入一个整型n，输出n对小括号配对的所有可能性。比如说，如果输入3，那么输出"((()))", "(()())", "(())()", "()(())", "()()... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/merge-two-sorted-lists/题意分析： 题目给出两个排好序的链表，将这两个链表整合成一个新的有序的链表。题目思路： 这道题目很简单，首先构造一个新的链表，比较两个链表的指针指向的节点的值大小，将值较少的节... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/valid-parentheses/题意分析： 这道题输入一段只包括括号的字符串，判断这个字符串是否已经配对。配对的规则是，每个'(' 和一个 ')'配对，每个'[' 和一个 ']'配对，每个'{' 和一个 '}' 配对，左... 阅读全文
摘要：
题目来源：https://leetcode.com/problems/remove-nth-node-from-end-of-list/题意分析： 这道题是给定一个链表，删除倒数第n个节点。提醒，1.输入的链表长度必然大于n，2.尽量通过访问一次就得到结果。题目思路： 这道题的问题在于如何找到倒... 阅读全文