摘要: 柱状图中最大的矩形 解题思路:分冶法 参考文献: 柱状图中最大的矩形: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 海平面下的我们 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 跳跃游戏 解题思路:贪心算法+自底向上 第二种方法(性能上比第一种算法差很多) 解题思路:贪心算法+自顶向下 阅读全文
posted @ 2019-07-09 17:05 海平面下的我们 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 课程表2 解题思路:dfs+(邻接矩阵、邻接表)+状态机 要判断是否有环,一定要加上状态机,这里的degree存储的就是状态机:-1(没有被访问)、0(正在被访问)、1(已经被访问) 方法2 解题思路:拓扑排序 阅读全文
posted @ 2019-07-09 11:22 海平面下的我们 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 课程表 解题思路:拓扑排序(实际上就是贪心算法) 阅读全文
posted @ 2019-07-09 10:02 海平面下的我们 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 269 444 阅读全文
posted @ 2019-07-09 09:07 海平面下的我们 阅读(124) 评论(0) 推荐(0) 编辑