如图所示,有一堵由高度相同但长度不同的砖块砌成的墙,墙的每一层的总长度相同。你需要从上到下画一条垂线,使得这条线切断的砖块最少(注意,不可以在最左或最右边画线),并返回被切断的砖的数量。
输入的数据是一个数组的数组,每一个子数组代表一层,元素是这一层从左到右每块砖的长度。
如上图的输入是:
[[1,2,2,1], [3,1,2], [1,3,2], [2,4], [3,1,2], [1,3,1,1]]
输出是2
1 | var splitWall = function(wall) { |
- 本文链接: https:https://whyour.cn/post/burn-brain-2.html
- 最后更新于:
- 版权声明: 本博客所有文章除特别声明外,均采用 署名 4.0 国际(CC BY 4.0) 许可协议。转载请注明出处!
手机强制横屏
git命令集合