leetCode - 随笔分类(第2页) - 海平面下的我们

摘要：柱状图中最大的矩形解题思路：分冶法参考文献：柱状图中最大的矩形：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-f 阅读全文

posted @ 2019-07-09 19:59 海平面下的我们阅读(177) 评论(0) 推荐(0)

leetcode(45)跳跃游戏

摘要：跳跃游戏解题思路：贪心算法+自底向上第二种方法（性能上比第一种算法差很多）解题思路：贪心算法+自顶向下阅读全文

posted @ 2019-07-09 17:05 海平面下的我们阅读(181) 评论(0) 推荐(0)

leetcode(210)课程表2

摘要：课程表2 解题思路：dfs+(邻接矩阵、邻接表)+状态机要判断是否有环，一定要加上状态机，这里的degree存储的就是状态机：-1(没有被访问)、0(正在被访问)、1(已经被访问) 方法2 解题思路：拓扑排序阅读全文

posted @ 2019-07-09 11:22 海平面下的我们阅读(285) 评论(0) 推荐(0)

leetcode(207)课程表

摘要：课程表解题思路：拓扑排序（实际上就是贪心算法）阅读全文

posted @ 2019-07-09 10:02 海平面下的我们阅读(170) 评论(0) 推荐(0)

leetcode所禁止的

摘要：269 444 阅读全文

posted @ 2019-07-09 09:07 海平面下的我们阅读(136) 评论(0) 推荐(0)

leetcode(329)矩阵中的最大递增路径

摘要：矩阵中的最大递增路径解题思路：动态规划另一种方法：解题思路：dfs+记忆矩阵阅读全文

posted @ 2019-07-08 20:49 海平面下的我们阅读(377) 评论(0) 推荐(0)

leetcode(18)四数之和

摘要：四数之和解题思路：排序+Hash+双指针阅读全文

posted @ 2019-07-08 17:30 海平面下的我们阅读(138) 评论(0) 推荐(0)

leetcode(16)最接近的三数之和

摘要：最接近的三数之和解题思路：排序+双指针阅读全文

posted @ 2019-07-08 15:43 海平面下的我们阅读(125) 评论(0) 推荐(0)

leetcode(55)跳跃游戏

摘要：跳跃游戏 1、解题思路：自底向上，动态规划 2、动态规划，自顶向下 3、一种很巧的方法解题思路：从右向左进行遍历，始终记住最左边的可以到达的点，这样子，如果最左边的点等于0，证明就可以到达了。阅读全文

posted @ 2019-07-05 20:08 海平面下的我们阅读(133) 评论(0) 推荐(0)

leetcode(1026)节点与其祖先之间的最大差值

摘要：节点与其祖先之间的最大差值阅读全文

posted @ 2019-07-05 17:27 海平面下的我们阅读(253) 评论(0) 推荐(0)

二旦yang

随笔分类 - leetCode

公告