• 面试算法力扣98-验证二叉搜索树
  题目 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: ...
  2020-06-08 07:13:08 | Algorithm
• 面试算法力扣95-二叉搜索树的所有解法结果？
  题目 给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 输出所有的解法结果。 示例: Input: n = 3 Output: [[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 ...
  2020-06-08 07:13:08 | Algorithm
• 面试算法：有序链表转换为高度平衡的二叉搜索树
  题目 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ ...
  2020-06-08 07:13:08 | Algorithm
• 面试算法力扣96-二叉搜索树一共有多少种？
  题目 给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ...
  2020-06-08 07:13:08 | Algorithm
• leecode 126 127-Word Ladder II-backtracking 回溯算法 + 剪枝 BFS DFS
  题目 127 word-ladder A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> … -> sk such that: Ev...
  2020-06-08 07:13:08 | Algorithm
• leecode 39 Combination Sum backtracking 回溯算法 + 剪枝
  缘起 一个不会解的问题 https://leetcode.com/problems/combination-sum/ 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集...
  2020-06-08 07:13:08 | Algorithm
• leecode 详解 03-Manacher Algorithm 马拉车算法
  Manacher’s Algorithm 马拉车算法。 马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法，由一个叫Manacher的人在1975年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性。 解决奇偶的问题 首先我们解决下奇数和偶数的问题，在每个字符间插入”#”，并且为了使得扩展的过程中，到边界后自动结束，在两端分别插入 ...
  2020-06-08 07:13:08 | Algorithm
• 【leetcode】力扣刷题技巧之结构化练习
  ⚙️ 一、基础理论与分析技巧 复杂度分析优先 实现算法前先分析时间/空间复杂度，避免无效优化。掌握常见复杂度类型（如 O(1)、O(logN)、O(NlogN)）及其适用场景，例如二分法必须依赖有序性（O(logN)），而哈希表适合快速查找（O(1)）。 优化时对比暴力解法（如冒泡排序 O(n²)）与高效解法（快速排序 O(NlogN)），理解优化本质...
  2020-06-08 07:13:08 | Algorithm