Open sparkyen opened 4 years ago
推荐的学习博客
[Largest Rectangle in a Histogram]
https://www.cnblogs.com/qixingzhi/p/9497208.html
https://www.cnblogs.com/lichen782/p/leetcode_Largest_Rectangle_in_Histogram.html
https://www.cnblogs.com/boring09/p/4231906.html
[Largest Submatrix of All 1’s]
https://www.jianshu.com/p/fde143beb0ee
由于原博客暂时看不了,大家就先看下我的博客下半段的Largest Submatrix of All 1’s,内容是差不多的
https://www.cnblogs.com/wizarderror/p/11232097.html
单调栈原理及应用(还有其他的,想了解的就可以自己去深入)
https://blog.csdn.net/zuzhiang/article/details/78134247
补充
如果觉得弄懂了单调栈,可以尝试做下面这道题:
单调栈的灵活使用
http://47.101.185.232/problem/29(原地址:https://ac.nowcoder.com/acm/contest/923/D)
推荐博客:
https://blog.csdn.net/weixin_43702895/article/details/95047578?tdsourcetag=s_pctim_aiomsg
:skull_and_crossbones:肖焰
暑假也看了很多关于单调栈的方面,这个星期就把单调栈再巩固一下,暑假最开始理解有点困难,后来从经典的题目入手,慢慢见多了,做多了,就能理解了。这个星期把牛客第一场的A题仔细看下,觉得以前说的变化趋势去看待这题是不完全正确,有部分的确说不通,后来看别的博客在有的地方换了一种方式去思考就没什么问题了
经典题
https://www.cnblogs.com/wizarderror/p/11232097.html
牛客补题
https://www.cnblogs.com/wizarderror/p/11600624.html
https://www.cnblogs.com/wizarderror/p/11335800.html
https://www.cnblogs.com/wizarderror/p/11335771.html
万文梅
自己想要的周任务,哭着也得做好,不能对不起组长大大整理出来的周任务,组长大大辛苦了。
针对周任务写的博客,后面会继续完善
https://www.cnblogs.com/young-children/p/11600703.html
李卓
第一篇博客终于新鲜出炉了,以前总觉得写博客是一件麻烦耗时的事情,写完第一篇博客后感觉自己还是小有成就感的,一边写也一边梳理了单调栈的一些基本原理,感觉收获还挺大。单调栈理解起来很容易,但是运用起来怎么那么困难(难上加难,写代码就不说了),暂且贴出博客链接,望诸位大佬多指教。
https://blog.csdn.net/amino_acid0617/article/details/101560976
@lz0617 李卓
加油💪
彭磊 之前看白皮书上的一维模板题,一直似懂非懂,这次有周任务督促着,参考了书上的内容以及博客图文并茂的讲解,总算是搞懂了这个知识点,二维的模板题也直接迎刃而解了,也没花多少时间,效率还蛮高的。由于不知不觉已经周六晚上了,再进行实际应用+写博客可能会来不及回帖,于是我就先回两题模板题的博客吧,一维我感觉别人大佬的思路讲的很好,自己的博客没有对思路讲解进行补充。 https://blog.csdn.net/MStone_PL/article/details/101561735 https://blog.csdn.net/MStone_PL/article/details/101476806 9月29日,补充牛客第一场A题博客 https://blog.csdn.net/MStone_PL/article/details/101695948 牛客第二场H题,卡在75%样例,不知道是哪里出了问题。
夏博 https://blog.csdn.net/CTGU_UN_GO/article/details/101622095 第二题写出来超时,换了几种写法都是用单调栈就是超时,怀疑可能有死循环但是没找到
刘锦锋 第一篇博客新鲜出炉:https://blog.csdn.net/qq_43708553/article/details/101696375 不要评价我的博客,我知道他很烂😂😂
卢思琦
感觉很有意思,又一次的巩固了一下,但是感觉再加强一下
https://www.cnblogs.com/lusiqi/p/11603139.html
https://www.cnblogs.com/lusiqi/p/11603611.html
牛客补题:
https://www.cnblogs.com/lusiqi/p/11604906.html
校oj补题:
https://www.cnblogs.com/lusiqi/p/11610186.html
https://www.cnblogs.com/lusiqi/p/11609847.html
https://www.cnblogs.com/lusiqi/p/11607669.html
单调栈从暑假前就已经自学了,本来以为只是一种稀有数据结构,自从牛客暑假第一场之后就一发不可收拾,之前写过一篇关于单调栈的博客,在博客园上面:
https://www.cnblogs.com/qiyueliu/p/11156397.html
博客颜色花里胡哨,见谅。
后面关于单调栈的应用也写了几篇CSDN的博客:
https://blog.csdn.net/weixin_43702895/article/details/95047578
https://blog.csdn.net/weixin_43702895/article/details/96444749
https://blog.csdn.net/weixin_43702895/article/details/100164619
最后一篇博客吹一波任以情学姐nb
https://wizarderror.github.io/2019/09/22/%E5%A4%A7%E4%BA%8C%E7%AC%AC%E5%9B%9B%E5%91%A8%E5%91%A8%E4%BB%BB%E5%8A%A1/