输出: [[15,12,3,0],[14,13,2,1],[11,8,7,4],[10,9,6,5]]。...解释:
在这里插入图片描述
每个象限的数字如下:
右上角:3, 0, 2, 1
右下角:7, 4, 6, 5
左下角:11, 8, 10, 9
左上角:15, 12, 14, 13
max(3, 0,...2, 1) < min(7, 4, 6, 5)
max(7, 4, 6, 5) < min(11, 8, 10, 9)
max(11, 8, 10, 9) 14, 13)
这满足前三个要求...• 终止条件:当当前子网格大小为 (1 \times 1)(即仅一个单元格)时,将计数器 val 的值填入该单元格,并执行 val++。...时间复杂度和空间复杂度分析
• 时间复杂度:(O(4^N))
算法需填充整个 (2^N \times 2^N) 网格的每个单元格,总单元格数为 (2^{2N} = 4^N)。