leetcode笔记
关注
分享
扫一扫
文章平均质量分 51
写下leetcode的题解和做题思路
小飞龙飞飞飞
这个作者很懒，什么都没留下…
展开
-
[【单调栈】柱状图中最大的矩形
所以此时只需要单调顺序加入栈，当不满足heights[j0]>=heights[j1]时候，开始搜索栈内能够得到的最大面积，由于栈内是单调的，因此计算当前出栈元素的面积时的宽度为（i-下一个出栈元素的下标-1），这里选择下一个出栈元素的作为下标原因是，因为栈一值都是在维护一个单调的情况，在碰到不单调时让不满足单调性的元素出栈，因此下一个出栈元素的下标到i之间记录了均满足大于等于这样高度的元素，-1是因为两端不能取。首先单调栈的思想是在遍历过程中维护栈内数据的单调性，那么这道题为什么会和单调栈扯上关系呢？原创 2023-04-01 15:33:13 · 196 阅读 · 0 评论 -
跳跃游戏——贪心
跳跃游戏——贪心原创 2023-02-12 22:55:28 · 196 阅读 · 0 评论 -
买卖股票的最佳时机 II——贪心动态规划
买卖股票的最佳时机 II——贪心动态规划原创 2023-02-12 22:46:24 · 237 阅读 · 0 评论 -
最大子数组和——贪心和动态规划
最大子数组和——贪心和动态规划原创 2023-02-11 23:47:40 · 185 阅读 · 0 评论 -
删除子文件夹—排序
删除子文件夹—排序原创 2023-02-09 13:40:49 · 76 阅读 · 0 评论 -
解数独——回溯
解数独——回溯原创 2023-02-08 11:24:57 · 56 阅读 · 0 评论 -
警告一小时内使用相同员工卡大于等于三次的人--哈希+排序
警告一小时内使用相同员工卡大于等于三次的人--哈希+排序原创 2023-02-08 11:07:02 · 63 阅读 · 0 评论 -
N皇后——回溯法
N皇后——回溯法原创 2023-02-07 17:04:17 · 448 阅读 · 2 评论 -
计算布尔二叉树的值
后序遍历-计算布尔二叉树的值原创 2023-02-06 10:55:27 · 238 阅读 · 0 评论 -
回溯算法——全排列
回溯法-排列原创 2023-02-05 13:27:22 · 301 阅读 · 0 评论