蓝小胖纸

摘要： 2020-06-10 无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 题解: 思路1：贪心算法 /** * @param {number[][]} 阅读全文

摘要： 2020-06-09 根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示， 其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列 题解: 思路1：贪心算法 每次插入一个元素 都是满足题意的解 当队列中所有人的 (h,k 阅读全文

摘要： 2020-06-08 非递增顺序的最小子序列 给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。 如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。 与子数组不同的地方在于，「数 阅读全文

摘要： 2020-06-04 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表 阅读全文

摘要： 2020-06-03 不同的二叉搜索树 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 --> 题解: 思路1：动态规划 /** * @param { 阅读全文

摘要： 2020-06-01 三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶， 小孩一次可以上1阶、2阶或3阶。实现一种方法， 计算小孩有多少种上楼梯的方式。结果可能很大， 你需要对结果模1000000007。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有 阅读全文

摘要： 2020-05-29 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 --> 题 阅读全文

摘要： 2020-05-28 逆波兰表达式求值 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。 每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 题解 阅读全文

摘要： 2020-05-27 二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 例如: --> Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标数组构建完成，就停止读取更多元素。 --> 题解: 思路1：递归 var preorderTra 阅读全文

摘要： 2020-05-26 二叉树的锯齿形层次遍历 给定一个二叉树，返回其节点值的锯齿形层次遍历。 （即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如: Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标数组构建完成， 阅读全文