摘要:
柱状图中最大的矩形 解题思路:分冶法 参考文献: 柱状图中最大的矩形:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-f 阅读全文
摘要:
跳跃游戏 解题思路:贪心算法+自底向上 第二种方法(性能上比第一种算法差很多) 解题思路:贪心算法+自顶向下 阅读全文
摘要:
课程表2 解题思路:dfs+(邻接矩阵、邻接表)+状态机 要判断是否有环,一定要加上状态机,这里的degree存储的就是状态机:-1(没有被访问)、0(正在被访问)、1(已经被访问) 方法2 解题思路:拓扑排序 阅读全文
摘要:
课程表 解题思路:拓扑排序(实际上就是贪心算法) 阅读全文
摘要:
269 444 阅读全文