Algorithms—54.Spiral Matrix
来源:互联网 发布:java友盟别名推送demo 编辑:程序博客网 时间:2024/06/05 01:07
思路:写了4条读取方法。
public class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list=new ArrayList<Integer>(); //m:行,n列 int mb=0; int nb=0; int me=matrix.length; if (me==0) {return list;} int ne=matrix[0].length; while (true) { list=new Solution().right(matrix, mb, nb, me, ne, list);mb++;if (nb>ne-1||mb>me-1) {return list;}list=new Solution().low(matrix, mb, nb, me, ne, list);ne--;if (nb>ne-1||mb>me-1) {return list;}list=new Solution().left(matrix, mb, nb, me, ne, list);me--;if (nb>ne-1||mb>me-1) {return list;}list=new Solution().up(matrix, mb, nb, me, ne, list);nb++;if (nb>ne-1||mb>me-1) {return list;}} } public List<Integer> right(int[][] matrix,int mb,int nb,int me,int ne,List<Integer> list){ for (int i = nb; i < ne; i++) {list.add(matrix[mb][i]);} return list; } public List<Integer> left(int[][] matrix,int mb,int nb,int me,int ne,List<Integer> list){ for (int i = ne-1; i >=nb; i--) {list.add(matrix[me-1][i]);} return list; } public List<Integer> low(int[][] matrix,int mb,int nb,int me,int ne,List<Integer> list){ for (int i = mb; i < me; i++) {list.add(matrix[i][ne-1]);} return list; } public List<Integer> up(int[][] matrix,int mb,int nb,int me,int ne,List<Integer> list){ for (int i = me-1; i >=mb; i--) {list.add(matrix[i][nb]);} return list; }}
耗时:272ms,中游
0 0
- Algorithms—54.Spiral Matrix
- Algorithms—59.Spiral Matrix II
- 54. Spiral Matrix && 59. Spiral Matrix II
- 59. Spiral Matrix II && 54. Spiral Matrix
- LeetCode 54. Spiral Matrix
- [LeetCode]54.Spiral Matrix
- LeetCode --- 54. Spiral Matrix
- [Leetcode] 54. Spiral Matrix
- [leetcode] 54.Spiral Matrix
- 54. Spiral Matrix
- Leetcode-54.Spiral Matrix
- **LeetCode 54. Spiral Matrix
- Leetcode 54. Spiral Matrix
- [leetcode] 54. Spiral Matrix
- 54. Spiral Matrix
- leetcode 54. Spiral Matrix
- 54. Spiral Matrix LeetCode
- 54. Spiral Matrix
- C/C++文件输入输出操作——FILE*、fstream、windowsAPI
- java设置session过期时间的实现方法
- 查看mysql,apache,php,nginx的编译参数
- 前海圆舟受长城证券资本青睐
- 基本数据类型那点事
- Algorithms—54.Spiral Matrix
- CentOS 6.5 服务端配置vnc-server windows客户端远程桌面访问CentOS 6.5
- GRE写作必备句型
- Java MessageFormat.format的用法
- 二叉搜索树与双向链表
- jmeter之监听器
- 手动脱NsPacK壳实战
- 2012年5月SAT香港真题解析
- 用WaitForSingleObject()函数实现简单的多线程互斥访问