最大长方形那题面试真的能写完？

倒序浏览 · 2021-10-16 08:39:20

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

85 最大长方形面积。DP算法很难理解啊，没见过答案真的很难想吧。

shonminh · 2021-10-24 00:48:58

写起来确实费脑子

sfmnrmnv · 2021-10-16 15:10:18

这题就是考察你刷没刷过

AbbeWang · 2021-10-16 13:54:35

没做过应该挺难，自己刷题时候也没做出来，但是做过背答案就应该不是很难了吧。
我记着是横行dp找左边有几个连续1，纵向单调栈找上下边界，好像没多少行？

感觉好多dp题没见过类似的都不好想…

patriotJ · 2021-10-16 10:02:06

这题算是84的follow up，没做过的话的确很难想。做过的话就还好，我面snap的时候先84再85..

[Leetcode] 最大长方形那题面试真的能写完？