05 2020 档案

摘要:解题思路 凡是“连续子数组求和”问题,都可以套入下面的逻辑公式 假设用s[i][j]表示连续子数组a[i:j]的和, 则不难看出s[i][j] = s[0][j] - s[0][i]; 当 s[0][i]与s[0][j] 同时满足某种条件时 ⇒ s[i][j] 可满足某种条件 容易看出在本题中,当( 阅读全文
posted @ 2020-05-27 13:59 真理君的宿敌 阅读(177) 评论(0) 推荐(0) 编辑
摘要:解题思路 我们维护一个这样单调栈: + 大于栈顶元素,入栈 + 否则,弹出栈顶元素直到栈为空或者情形 成立 84. 柱状图中最大的矩形 首先来看 "84. 柱状图中最大的矩形" ,这样的栈为什么能解决最大矩形问题呢? 我们比较柱状图的高度,而在栈中存放的是柱状图的下标。 在弹栈的时候,计算出矩形的实 阅读全文
posted @ 2020-05-08 23:07 真理君的宿敌 阅读(246) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示