链表排序 2020-07-07 算法 链表排序 https://leetcode-cn.com/problems/insertion-sort-list/submissions/ https://leetcode-cn.com/problems/sort-list/ 插入排序 哑节点的合理运用 链表遍历需要两个指针 插入排序的细节:寻找插入位置有两种情况,一种是在原位置,一种需要位置变动 快速排序 前闭 Read more...
组合 2020-07-07 算法 组合 问题描述 https://leetcode-cn.com/problems/combinations/submissions/ 收获 组合与排列的不同之处在于,组合只能向后看,排列是删除一个元素,组合是删除该元素以及该元素之前的所有元素! 组合的另外一个不同 Read more...
全排列 2020-07-06 算法 字母大小全排列 题目描述 https://leetcode-cn.com/problems/letter-case-permutation/ 收获 StringBuilder的用法(append) foreach的用法 ArrayList是有序的而且可以用过下标i Read more...
快速排序的递归及迭代实现 2020-07-06 算法 递归实现 https://github.com/duanxinpeng/SortAlgorithms/blob/master/src/QuickSort.java Read more...
二叉树的中序遍历 2020-07-06 算法 递归实现 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/submissions/ 非递归实现 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/submissions/ 非递归实现的关键在于理清楚在递归实现过程中的入栈、出栈情况; Read more...