随笔分类 - AL_Matrix
摘要:74. Search a 2D Matrix 题意:从二维数组中找到给定的目标值。 分析:需要注意的是,如果当前数比目标数要小,不能够意味着搜索的范围要从当前数的行和列数目开始,因为目标值有可能会在下一个行的左边列,题目中并没有要求当前行的最后一个数要比下一行的第一个数要小,所以你只能确定目标数在当
阅读全文
摘要:54. Spiral Matrix 题意:螺旋打印二维矩阵 1. 正常做法 直接按照螺旋的思想一个个打印出来。 class Solution(object): def spiralOrder(self, matrix): """ :type matrix: List[List[int]] :rtyp
阅读全文
摘要:48. Rotate Image 翻转二维数组,这分为顺时针和逆时针,分别如下: 1. 顺时针 ''' clockwise rotate first reverse up to down, then swap the symmetry 1 2 3 7 8 9 7 4 1 4 5 6 => 4 5 6
阅读全文