- 博客(50)
- 收藏
- 关注
原创 Day 53 单调栈 part03
Day 53 单调栈 part03解题理解1道题目84. 柱状图中最大的矩形解题理解本题是要找每个柱子左右两边第一个小于该柱子的柱子,所以从栈头(元素从栈头弹出)到栈底的顺序应该是从大到小的顺序!只有栈里从大到小的顺序,才能保证栈顶元素找到左右两边第一个小于栈顶元素的柱子。栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度。class Solution: def largestRectangleArea(self, heights: List[int]) -&
2023-11-07 15:30:36
142
原创 Day 42 动态规划 part08
一开始用的回溯写,但是超时了,然后转到完全背包考虑,能确定背包和物品,但是在递推公式那里卡住了,其实只需确定dp[j]=True+s[j:i]在字典内,就可以dp[i]=True。
2023-10-24 11:17:41
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人