摘要：
https://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/跟后序中序类似。/** * Definition for binary tree * struct TreeNode ... 阅读全文
摘要：
https://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/递归，每次找后序的最后一个元素，然后按中序将其分为两部分即可。/** * Definition for binary... 阅读全文
摘要：
https://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/水题，在DFS时加入一个level参数识别层数，然后将每层的结点都压入相应的数组中。/** * Definition for binary tree *... 阅读全文
摘要：
https://oj.leetcode.com/problems/letter-combinations-of-a-phone-number/简单DFS题。实际上只会出现[2,9]的数字。int t[11]={0,0,0,3,6,9,12,15,19,22,26};class Solution {p... 阅读全文
摘要：
https://oj.leetcode.com/problems/reverse-linked-list-ii/跟链表按组翻转类似，实现一个能够翻转区间的函数。然后找出这个区间并翻转即可。注意不要丢失链表头。/** * Definition for singly-linked list. * str... 阅读全文
摘要：
https://oj.leetcode.com/problems/n-queens/回溯法的课本例题。注意有递归非递归两种实现。class Solution {public: int n,m; vector c; vector > tot; bool Check(int p... 阅读全文
摘要：
https://oj.leetcode.com/problems/validate-binary-search-tree/递归判断二叉树是否为合法二查搜索树的题目。也可以中序打印出来然后扫描。注意判断BST是否合法条件是当前节点的值大于一切左边的+小于一切右边的。也就是说仅仅判断他和两个儿子的关系是... 阅读全文
摘要：
https://oj.leetcode.com/problems/edit-distance/DP例题。注意数组不要越界即可。const int INF=9999;class Solution {public: int n,m; vector > dp; string s1,s2;... 阅读全文
摘要：
https://oj.leetcode.com/problems/insertion-sort-list/插入排序为假设[0,i)已经为有序数组，下一步从[i,n)找最小的元素交换到i处。用指针模拟这个过程即可。就是操作有些麻烦。每次[head,p)为已经有序的数组，下次从[p,tail]找出最小的... 阅读全文