会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蓝小胖纸
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
11
下一页
2020年6月10日
435.无重叠区间
摘要: 2020-06-10 无重叠区间 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 题解: 思路1:贪心算法 /** * @param {number[][]}
阅读全文
posted @ 2020-06-10 17:52 蓝小胖纸
阅读(223)
评论(0)
推荐(0)
2020年6月9日
406.根据身高重建队列
摘要: 2020-06-09 根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示, 其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列 题解: 思路1:贪心算法 每次插入一个元素 都是满足题意的解 当队列中所有人的 (h,k
阅读全文
posted @ 2020-06-09 10:41 蓝小胖纸
阅读(171)
评论(0)
推荐(0)
2020年6月8日
1403.非递增顺序的最小子序列
摘要: 2020-06-08 非递增顺序的最小子序列 给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。 如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。 与子数组不同的地方在于,「数
阅读全文
posted @ 2020-06-08 16:08 蓝小胖纸
阅读(195)
评论(0)
推荐(0)
2020年6月4日
120.三角形最小路径和
摘要: 2020-06-04 三角形最小路径和 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表
阅读全文
posted @ 2020-06-04 09:43 蓝小胖纸
阅读(164)
评论(0)
推荐(0)
2020年6月3日
96.不同的二叉搜索树
摘要: 2020-06-03 不同的二叉搜索树 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 --> 题解: 思路1:动态规划 /** * @param {
阅读全文
posted @ 2020-06-03 15:54 蓝小胖纸
阅读(144)
评论(0)
推荐(0)
2020年6月1日
三步问题
摘要: 2020-06-01 三步问题 三步问题。有个小孩正在上楼梯,楼梯有n阶台阶, 小孩一次可以上1阶、2阶或3阶。实现一种方法, 计算小孩有多少种上楼梯的方式。结果可能很大, 你需要对结果模1000000007。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有
阅读全文
posted @ 2020-06-01 09:32 蓝小胖纸
阅读(242)
评论(0)
推荐(0)
2020年5月29日
173.二叉搜索树迭代器
摘要: 2020-05-29 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 --> 题
阅读全文
posted @ 2020-05-29 09:21 蓝小胖纸
阅读(214)
评论(1)
推荐(1)
2020年5月28日
150.逆波兰表达式求值
摘要: 2020-05-28 逆波兰表达式求值 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。 每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 题解
阅读全文
posted @ 2020-05-28 09:43 蓝小胖纸
阅读(183)
评论(0)
推荐(0)
2020年5月27日
144.二叉树的前序遍历
摘要: 2020-05-27 二叉树的前序遍历 给定一个二叉树,返回它的 前序 遍历。 例如: --> Push:从 list 中读取一个新元素, 并将其推入数组中。 Pop:删除数组中的最后一个元素。 如果目标数组构建完成,就停止读取更多元素。 --> 题解: 思路1:递归 var preorderTra
阅读全文
posted @ 2020-05-27 09:30 蓝小胖纸
阅读(187)
评论(0)
推荐(0)
2020年5月26日
103.二叉树的锯齿形层次遍历
摘要: 2020-05-26 二叉树的锯齿形层次遍历 给定一个二叉树,返回其节点值的锯齿形层次遍历。 (即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: Push:从 list 中读取一个新元素, 并将其推入数组中。 Pop:删除数组中的最后一个元素。 如果目标数组构建完成,
阅读全文
posted @ 2020-05-26 09:15 蓝小胖纸
阅读(192)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
11
下一页
公告