巴州移动网站建设,中国邮政做特产的网站,手机网站建设价格表,千图网的设计风格给你一个m行n列的矩阵matrix#xff0c;请按照顺时针螺旋顺序#xff0c;返回矩阵中的所有元素。
示例1 输入#xff1a; matrix [[1,2,3],[4,5,6],[7,8,9] 输出#xff1a; [1,2,3,6,9,8,7,4,5] 示例2 输入#xff1a; matrix [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出…给你一个m行n列的矩阵matrix请按照顺时针螺旋顺序返回矩阵中的所有元素。
示例1 输入 matrix [[1,2,3],[4,5,6],[7,8,9] 输出 [1,2,3,6,9,8,7,4,5] 示例2 输入 matrix [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出 [1,2,3,4,8,12,11,10,9,5,6,7] 分析
1.暴力解法利用已知的行列数循环输出。时间复杂度高不推荐 2.状态表解法 从示例中可以看出来输出遵守四个方向依次是右下左上。对于数组元素 element [ i ] [ j ] \text{element}[i][j] element[i][j]四种状态分别对应着 j 1 j1 j1, i 1 i1 i1, j − 1 j-1 j−1, i − 1 i-1 i−1。 那么如何更新状态有两个限制条件 1)首先是矩阵的长度宽度2)这个矩阵元素是否被遍历过了 第二个条件就需要另外开辟一个状态矩阵初始化为 m × n m \times n m×n大小的0矩阵若遍历过元素状态变为1。
Code
def spiraOrder(matrix):row_num len(matrix)col_num len(matrix[0])# state_list []state_list [[0 for _ in range(row_num)] for _ in range(col_num)]total_num row_num * col_numdirection_list [[0, 1], [1, 0], [0, -1], [-1, 0]]direction_index 0row, col 0, 0res_list []for i in range(total_num):res_list.append(matrix[row][col])state_list[row][col] 1# print(state_list)next_row row direction_list[direction_index][0]next_col col direction_list[direction_index][1]if next_row 0 or next_col 0 or next_col col_num or next_row row_num or state_list[next_row][next_col]:direction_index (direction_index 1) % 4# print(index: , direction_index)row direction_list[direction_index][0]col direction_list[direction_index][1]return res_list
matrix [[1, 2, 3], [4, 5, 6], [7, 8, 9]]print(spiraOrder(matrix)) # [1, 2, 3, 6, 9, 8, 7, 4, 5]
