qq_42948594的博客

长度最小的子数组

写一下思路 先生成一个n*n的全零矩阵，主要判断在填充时候需要拐弯的边界条件： 数组越界 下一个填充的位置不为0 设置一个标识target，当其为0，表示向右填充。顺时针方向依次表示不同方向。 最后贴一下代码 class Solution(object): def generateMatrix(self, n): """ :type n: int :rtype: List[List[int]] """ mat = [