BFE.devAI解答 - JavaScript 代码题
175. CSS Grid Layout auto-placement algorithm - dense

解题思路：

• 和上一题一样，先对输入进行整理，提取每一个item的位置和大小信息
• 对item进行排序，按照列列优先的原则（从左到右，从上到下），且对span进行从大到小排序
• 创建一个矩阵表格来记录item的位置，初始化为0，从矩阵的左上角开始填充
• 判断当前位置是否已经被占用，如果被占用则往后移动一格，直到找到空闲位置
• 检查当前空间是否可以被该item全部占用，如果可以则占用，否则标记该位置不可用，并清理旧的占用位置

注意点：

• 当采用dense模式时，可能存在多个span相加无法填满空位的情况，所以需要在进行位置占用前先检查该位置是否可以容纳该item
• 在初始化矩阵时，需要将被后面span包含的位置初始化为-1，表示该位置无法再次被占用

时间复杂度为O(n^2)，n为item的数量

完整代码如下：