摘要：回溯：排列、组合、子集相关问题总结 回溯算法与深度优先遍历 以下是维基百科中「回溯算法」和「深度优先遍历」的定义。 回溯法 采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的 阅读全文

摘要：链表刷题总结 做了一段时间的链表题，多多少少也看了一些优秀题解，链表解题技巧无非就以下几种： 朴素解法，head = head.next遍历链表来解决问题； 双指针，甚至是三指针，在很多的链表题中发挥很大的作用； 快慢指针，快指针和慢指针以不同的速度同时遍历链表； 递归，大多数链表题都能用递归来解决 阅读全文

摘要：##树的递归遍历框架 二叉树遍历框架，典型的非线性递归遍历结构： /* 基本的二叉树结点 */ class TreeNode{ int val; TreeNode left, right; } void traverse(TreeNode root){ traverse(root.left); tr 阅读全文

摘要：#面试题 04.02.最小高度树 ####难度 简单 题目描述：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树（BST） ####示例： 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下 阅读全文