打赏

随笔分类 -  leetcode

leetcode 410. 分割数组的最大值（二分法）
摘要：1. 题目描述 2. 思路 3. 代码 阅读全文
posted @ 2019-09-21 23:48 海米傻傻 阅读(574) 评论(0) 推荐(0) 编辑
leetcode 104. 二叉树的最大深度
摘要：题目描述 代码 后续遍历 阅读全文
posted @ 2019-09-12 16:30 海米傻傻 阅读(169) 评论(0) 推荐(0) 编辑
leetcode 236. 二叉树的最近公共祖先LCA（后序遍历，回溯）
摘要：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 题目描述 递归1 对每个节点对应的子树，若该子树不含有p或q，返回nullptr；否则，如果p和q分别位于当前子树根节点两侧，则返回当前节点，否则（p和q在同一侧，或者只有某 阅读全文
posted @ 2019-09-12 16:26 海米傻傻 阅读(734) 评论(0) 推荐(0) 编辑
leetcode 354. 俄罗斯套娃信封问题(二维排序有关)
摘要：题目描述 解题思路： 先对宽度 w 进行升序排序，如果遇到 w 相同的情况，则按照高度 h 降序排序。之后把所有的 h 作为一个数组，在这个数组上计算 LIS (最长递增子序列)的长度就是答案。 代码： 阅读全文
posted @ 2019-09-04 21:19 海米傻傻 阅读(496) 评论(0) 推荐(0) 编辑
leetcode 300. 最长上升子序列
摘要：题目描述 代码 代码1. 动态规划 初始状态：令 dp 列表所有值 =1，含义为每个数字单独组成序列时，长度都为 1 。 返回值：返回 dpdp 列表的最大值，即最终最长上升子序列。 代码 精简版本 代码2. 动态规划+二分查找 代码 阅读全文
posted @ 2019-09-04 18:35 海米傻傻 阅读(274) 评论(0) 推荐(0) 编辑
leetcode 674. 最长连续递增序列
摘要：1. 题目 2. 代码 阅读全文
posted @ 2019-09-04 15:44 海米傻傻 阅读(418) 评论(0) 推荐(0) 编辑
leetCode 11. 盛最多水的容器
摘要：代码 思路：双指针法，两边离得越远，面积越大，高度越高，面积越大；所以从两边往中间靠，保留高的 阅读全文
posted @ 2019-04-12 23:23 海米傻傻 阅读(253) 评论(0) 推荐(0) 编辑