摘要: 所有可达路径 所有可达路径 解题思路 使用深度优先算法进行遍历 知识点 深度优先 心得 深度优先也是回溯算法的一种 阅读全文
posted @ 2024-08-09 21:34 不进育碧不改名 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 接雨水 接雨水 解题思路 跟昨天的单调栈不同,我们每次弹出时要保存弹出的值,并且和现在的栈顶值比较选出一个坐标对应的最大值,然后和当前值相减得到最大高度,然后再利用弹出的下标值求出宽度,最后的水滴格数就是w 乘以 h. 知识点 单调栈 心得 没有想到水滴格的求法,其余都写出来了。 柱状图中最大的矩形 阅读全文
posted @ 2024-08-09 04:41 不进育碧不改名 阅读(50) 评论(0) 推荐(0) 编辑