• 面试算法力扣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
• java 如何实现 binary search 二分查找法？
  顺序查找 如果让你在一堆书架上找到自己想要的书，你会怎么找呢？ 实际上最简单最粗暴的方式就是一本一本的看过去。 这个用计算机实现就对应着顺序查找。 概念 顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有...
  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