链表排序

链表排序 https://leetcode-cn.com/problems/insertion-sort-list/submissions/ https://leetcode-cn.com/problems/sort-list/ 插入排序 哑节点的合理运用 链表遍历需要两个指针 插入排序的细节:寻找插入位置有两种情况,一种是在原位置,一种需要位置变动 快速排序 前闭

组合

组合 问题描述 https://leetcode-cn.com/problems/combinations/submissions/ 收获 组合与排列的不同之处在于,组合只能向后看,排列是删除一个元素,组合是删除该元素以及该元素之前的所有元素! 组合的另外一个不同

全排列

字母大小全排列 题目描述 https://leetcode-cn.com/problems/letter-case-permutation/ 收获 StringBuilder的用法(append) foreach的用法 ArrayList是有序的而且可以用过下标i

二叉树的中序遍历

递归实现 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/submissions/ 非递归实现 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/submissions/ 非递归实现的关键在于理清楚在递归实现过程中的入栈、出栈情况;