LeetCode之螺旋矩阵
问题
螺旋矩阵
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
分析
限定好前进方向以及边界,一个一个遍历下去即可,最近开始用Go,感觉很是不错,特意选了Go练习,AC code如下
···
func spiralOrder(matrix [][]int) []int {
var ret []int
ret = make([]int, 0)
n := len(matrix)
if n == 0 {
return ret
}
m := len(matrix[0])
//获取到了矩阵大小,
counter := 0 //记录处理个数
limu, limd, liml, limr := -1, n, -1, m
tmpx, tmpy := 0, 0
direction := 0 // 0 right 1 down 2 left7 3 up
for {
if counter == n*m {
return ret
}
ret = append(ret, matrix[tmpx][tmpy])
counter++
getNextIndex(&limu, &limd, &liml, &limr, &direction, &tmpx, &tmpy)
}
}
//获取下一个坐标,同时有可能更新方向、边界等
func getNextIndex(limu *int, limd *int, liml *int, limr *int, direction *int, x *int, y int) {
//fmt.Println(limu, *limd, *liml, *limr, *direction, *x, *y)
switch *direction {
case 0:
//to right
if *y+1 < *limr {
//正常更新
*y += 1
return
} else {
//到了右边界,需要更新方向以及边界,已经通过个数限定,所以改变方向后肯定可行
*limu += 1
*direction = 1
*x += 1
}
case 1:
//to down
if *x+1 < *limd {
//正常更新
*x += 1
return
} else {
//到了下边界,需要更新方向以及边界,
*limr -= 1
*direction = 2
*y -= 1
}
case 2:
//to right
if *y-1 > *liml {
//正常更新
*y -= 1
return
} else {
//到了左边界,需要更新方向以及边界,
*limd -= 1
*direction = 3
*x -= 1
}
case 3:
//to up
if *x-1 > *limu {
//正常更新
*x -= 1
return
} else {
//到了左边界,需要更新方向以及边界,已经通过个数限定,所以改变放下后肯定可行
*liml += 1
*direction = 0
*y += 1
}
}
}
···
其他
1.初次提交后由于空输入错了一次,应该更多的考虑特殊情况。
2.使用go的另一个好处就是可以很方便的进行测试,比如main.go中编写了解题函数,只需要一个公开的壳函数就能在mai_test.go中测试
···
func TspiralOrder(matrix [][]int) []int {
return spiralOrder(matrix)
}
···
而在测试中通过编写测试数据测试结果,可以方便的添加新的测试数据,同时能够避免改动导致原本能通过的数据failed。
···
func TestTspiralOrder(t *testing.T) {
var testData [][][]int
var tmpdata [][]int
var testReslut [][]int
var tmpanswer []int
tmpdata = [][]int{
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}}
testData = append(testData, tmpdata)
tmpanswer = []int{1, 2, 3, 6, 9, 8, 7, 4, 5}
testReslut = append(testReslut, tmpanswer)
tmpdata = [][]int{
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}}
testData = append(testData, tmpdata)
tmpanswer = []int{1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7}
testReslut = append(testReslut, tmpanswer)
tmpdata = make([][]int, 0)
testData = append(testData, tmpdata)
tmpanswer = make([]int, 0)
testReslut = append(testReslut, tmpanswer)
for i := 0; i != len(testData); i++ {
tmp := TspiralOrder(testData[i])
fmt.Println(tmp)
if IsTwoArraySame(tmp, testReslut[i]) == true {
fmt.Println("Pass")
} else {
fmt.Println("Failed")
}
}
}
···
LeetCode之螺旋矩阵的更多相关文章
- LeetCode:螺旋矩阵||【59】
LeetCode:螺旋矩阵||[59] 题目描述 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [ [ 1, 2, 3 ...
- LeetCode:螺旋矩阵【54】
LeetCode:螺旋矩阵[54] 题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], ...
- LeetCode 59. 螺旋矩阵 II(Spiral Matrix II)
题目描述 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7 ...
- Java实现 LeetCode 59 螺旋矩阵 II
59. 螺旋矩阵 II 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ...
- Java实现 LeetCode 54 螺旋矩阵
54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], ...
- leetcode 54. 螺旋矩阵 及 59. 螺旋矩阵 II
54. 螺旋矩阵 问题描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, ...
- [Leetcode]59.螺旋矩阵Ⅱ
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, ...
- LeetCode 54. 螺旋矩阵(Spiral Matrix) 剑指offer-顺时针打印矩阵
题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, ...
- LeetCode 59. Spiral Matrix II (螺旋矩阵之二)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For ...
随机推荐
- jmeter的Include Controller控件和Test Fragment控件和Module Controller控件
1.Include Controller控件——给当前jmeter脚本引入外部片段的jmeter脚本(Test Fragment片段脚本) Include Controller控件——添加外部jmet ...
- [软件工程基础]2017.11.05 第九次 Scrum 会议
具体事项 项目交接燃尽图 每人工作内容 成员 已完成的工作 计划完成的工作 工作中遇到的困难 游心 #10 搭建可用的开发测试环境:#9 阅读分析 PhyLab 后端代码与文档:#8 掌握 Larav ...
- Qconf安装文档
1.操作系统配置(以root用户执行) 1)安装编译工具 cmake(已经安装过可以跳过) yum install -y cmake 2.安装Qconf 1)下载安装源码 wget http://10 ...
- Joda-Time 的 DateTimeFormat 问题
在开发过程中遇到的问题是,当我使用,如下的代码时,会报异常 :"Exception in thread "main" org.joda.time.IllegalField ...
- input文本框默认提示
今天闲暇时间把自己以前写的一个文本框默认提示函数改成了一个小插件.下面是代码 1.引入jQuery库 <script src="http://code.jquery.com/jquer ...
- 「干货分享」模块化编程和maven配置实践一则
封面 说到模块化编程,对我个人而言首先起因于团队协作的需要,也就是组织架构结构特点来决定,而不是跟风求得自我认同,看看我们团队的组织结构: 其中: 基础平台部职责: 1.AI实验室:语音,图像 ...
- c# 类名不同,字段相同,如何快速给类赋值
1,相关的两个类如下:现在我们知道短信的值,如何给微信来赋值呢,需要用到我们的反射,当然字段一一赋值也可以,但是如果字段有100个,这个方法就不行啦 /// <summary> /// 短 ...
- 初学Android,创建,启动,停止Service(五十八)
Service跟Windows系统里的服务概念差不多,都在后台执行,它跟Activity的最大区别就是,它是无界面的 开发Service与开发Activity的步骤类似 1.定义一个继承Service ...
- Mysql系列常见面试题(三)
1.Mysql数据表在什么情况下容易损坏? 服务器突然断电导致数据文件损坏,强制关机,没有先关闭Mysql服务等. 2.Mysql有关全校的表都有那几个? Mysql服务器通过权限表老控制用户对数据库 ...
- es6+字符串string的新增方法函数
String.includes("xxx") 返回true/false [es5的字符串查找方法:String.indexOf() ] String.startsWit ...