训练日记8.16

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