目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
螺旋矩阵
访问量:1404
一、简介
给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素。
输入:
[[1,2,3],[4,5,6],[7,8,9]]
返回值:
[1,2,3,6,9,8,7,4,5]
二、实现
思路:关键是定义上下和左右的边界值,实现如下:
/** * * @param matrix int整型二维数组 * @return int整型一维数组 */ func spiralOrder( matrix [][]int ) []int { // write code here if len(matrix) == 0 { return nil } rowBegin := 0 rowEnd := len(matrix) - 1 colBegin := 0 colEnd := len(matrix[0]) -1 rs := make([]int, 0) for rowBegin <= rowEnd || colBegin <= colEnd { // 往左遍历 if rowBegin <= rowEnd { for i:= colBegin; i<= colEnd; i++ { rs = append(rs, matrix[rowBegin][i]) } } rowBegin = rowBegin +1 // 行的起点,要往下移动 // 从上往下遍历 if colBegin <= colEnd { for i:=rowBegin; i <=rowEnd ; i++ { rs = append(rs, matrix[i][colEnd]) } } colEnd = colEnd -1 // 列的终点,要往 前移动 // 从后往前 if rowBegin <= rowEnd { for i:= colEnd; i >=colBegin; i -- { rs = append(rs, matrix[rowEnd][i]) } } rowEnd = rowEnd - 1 // 行的终点,要往上移动 // 从下往上 if colBegin <= colEnd { for i:= rowEnd; i>=rowBegin; i-- { rs = append(rs, matrix[i][colBegin]) } } colBegin = colBegin + 1 } return rs }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助