今天上午看了一道感觉很新颖的题,给你一个矩阵,只有 数字0,1,求一个最大的子矩阵,(矩阵是由1组成的),是
Largest Rectangle in a Histogram的一个变型的题,其实每一行都可以转化成一个树状图形,求最大矩阵题的样子,还记得刚开始看到这个题的时候,怎么也没有想到是一个单调队列的题,表示自己的思维很伤。下午看了看树状数组。今天老师提到换学习方式,确实,没有很好理解总结一个算法,就开始做题,效果不好啊。。。
训练日记8.16
最新推荐文章于 2024-04-27 20:26:18 发布