qq_42948594的博客

长度最小的子数组

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