题解原文
引用:‘全网对于此题没有高质量的文章和解答思路,全是贴个代码最多说一两句别的话,代码里注释都没几行,对于初学者而言简直是灾难’
这篇回答质量很高,但我在看的时候还是有一些疑问。
比如:为什么第二行的数必须要大于第一行的数?两行的数字的数量为什么可以不一样?
我随后细细琢磨了一下,发现并不是两行的数量可以不一样,而是说在构建2020个数字时,过程中是第一行要比第二行多,(即第一行先被放满),最后的最后两行都是被放满的。即最终两行的数量会一样。
why?
其实很简单,后面放的数字会比前面的大,如果先放第二行,那么就不满足每一列升序。
1 # —> 1 4
2 3 —> 2 3 (所以非法)