摘要:
删除数组中的重复元素 解题思路:双指针法(快慢指针法) 阅读全文
摘要:
接雨水 解题思路:分冶法+递归 阅读全文
摘要:
参考文献: 线段树:https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 阅读全文
摘要:
柱状图中最大的矩形 解题思路:分冶法 参考文献: 柱状图中最大的矩形: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 阅读全文
摘要:
矩阵中的最大递增路径 解题思路:动态规划 另一种方法: 解题思路:dfs+记忆矩阵 阅读全文