LeetCode Exercise 11: Spiral Matrix
来源:互联网 发布:js声明一个json对象 编辑:程序博客网 时间:2024/05/16 11:45
题名:Spiral Matrix
难度:Medium
题目描述:
代码如下:
class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> spiral; if(matrix.size() == 0 || matrix[0].size() == 0){ return spiral; } int r1 = 0, c1 = 0; int r2 = matrix.size()-1, c2 = matrix[0].size()-1; while(r1 <= r2 && c1 <= c2){ //如果最后只剩下一行或者一列,则以下两个循环可添加完毕所有元素 for(int c = c1; c <= c2; c++){ spiral.push_back(matrix[r1][c]); } for(int r = r1 + 1; r <= r2; r++){ spiral.push_back(matrix[r][c2]); } //如果剩下多行多列则继续循环添加 if(r1 < r2 && c1 < c2){ for(int c = c2 - 1; c > c1; c--){ spiral.push_back(matrix[r2][c]); } for(int r = r2; r > r1; r--){ spiral.push_back(matrix[r][c1]); } } r1++; c1++; r2--; c2--; } return spiral; }};
这道题有多种解决方法:1.可以通过控制方向一次性遍历完整个矩阵,标记遍历过的点,在碰到已经遍历过的点或者矩阵边界时顺时针调整方向继续遍历即可; 2.将整个过程看成是“剥洋葱”,一层一层由外至内地遍历完整个矩阵。
我选择的是第二种“剥洋葱” 的方法,矩阵四条边,四个循环,使用r1,c1,r2,c2分别记录当前洋葱皮的左上边界点和右下边界点,为遍历提供边界依据。这种方法要注意对最后一次遍历特殊情况的判断,如:只剩一行或者一列“洋葱皮”,这样后两个循环就不用继续,以避免重复加入矩阵点。
如果根据测试结果发现自己出现重复,但又不能精确地考虑到只剩一行或者一列的这种特殊情况,那么简单粗暴地用一个变量计数对每个循环判断是否已经遍历完整个矩阵也是可以的。
值得一提的是,之前我把判断matrix是否为空的语句放在了“int r2 = matrix.size()-1, c2 = matrix[0].size()-1;”后面,然后报错RunTimeError:
提示我“引用绑定了空指针”?
纠结了很久,然后查了资料后发现,原来C++中size()这个函数返回的是unsigned类型,如果返回的已经是0,再进行-1操作就会导致溢出,因此要先判断是否为空来避免之后的-1操作。
阅读全文
0 0
- LeetCode Exercise 11: Spiral Matrix
- [leetcode]Spiral Matrix&&Spiral Matrix II
- Leetcode:Spiral Matrix与Spiral Matrix II
- LeetCode | Spiral Matrix /Spiral Matrix II
- 【Leetcode】【python】Spiral Matrix/Spiral Matrix II
- LeetCode: Spiral Matrix
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix
- [Leetcode] Spiral Matrix II
- LeetCode: Spiral Matrix
- LeetCode : Spiral Matrix II
- [LeetCode] Spiral Matrix II
- [LeetCode] Spiral Matrix
- leetcode 80: Spiral Matrix
- [Leetcode] Spiral Matrix
- [LeetCode]Spiral Matrix
- Hibernate的openSession()和 getCurrentSession()联系
- 学习OpenCV 第四章课后题第一题(合并图像、缩放、字体)
- 阿里巴巴Java规约插件实操
- 剑指Offer 面试题21:调整数组顺序使奇数位于偶数前面 Java代码实现
- Response对象的概述
- LeetCode Exercise 11: Spiral Matrix
- Mybatis注解方式进行简单的增删改查
- javascript
- SQL基础教程笔记(一)数据库概念
- 集合知识点总结1
- Java整理(七)网络编程Socket
- excel 批量数据导入数据库与数据库导出数据到excel
- mybatis 为什么要设置jdbcType
- 【caffe-Windows】win caffe之 matlab接口配置