题目链接：LeetCode54展开目录
题解展开目录
要是去找每次移动下标之间的关系就错了，很难找到，应该从宏观角度去看，首先打印的是最外层一圈，然后打印倒数第二层的一圈，... 依次下去，所以应该这么做，找到最左上角的坐标 (lx,ly) 和最右下角的坐标 (rx,ry)，让 lx 加加直到 lx=rx，然后让 ly 加加直到 ly=ry，再让 rx 减减直到 rx=lx，最后 ry 减减直到 ry=ly，完了以后将 lx,ly 加加，rx,ry 减减，这样就到了内一层，继续执行旋转，直到 rx<lx 或 ry<ly 就停止，注意特殊情况特判即可
代码展开目录
- class Solution {
- List<Integer> res = new ArrayList<Integer>();
- public List<Integer> spiralOrder(int[][] matrix) {
- res.clear();
- if(matrix.length == 0)
- return res;
- int lx = 0,ly = 0;
- int rx = matrix[0].length - 1,ry = matrix.length - 1;
- while(lx <= rx && ly <= ry) {
- dfs(matrix,lx++,ly++,rx--,ry--);
- }
- return res;
- }
- public void dfs(int[][] arr,int lx,int ly,int rx,int ry) {
- if(ly == ry)
- while(lx <= rx)
- res.add(arr[ly][lx++]);
-
- else if(lx == rx)
- while(ly <= ry)
- res.add(arr[ly++][lx]);
-
- else {
- int curx = lx,cury = ly;
- while(curx < rx)
- res.add(arr[cury][curx++]);
- while(cury < ry)
- res.add(arr[cury++][rx]);
- while(rx > lx)
- res.add(arr[ry][rx--]);
- while(ry > ly)
- res.add(arr[ry--][lx]);
- }
- }
- }
题目链接：LeetCode59展开目录
代码展开目录
- class Solution {
- static int num;
- public int[][] generateMatrix(int n) {
- num = 1;
- int[][] res = new int[n][n];
- if(n == 0)
- return res;
- if(n == 1) {
- res[0][0] = 1;
- return res;
- }
- int lx = 0,ly = 0;
- int rx = n - 1,ry = n - 1;
- while(lx <= rx && ly <= ry) {
- dfs(res,lx++,ly++,rx--,ry--);
- }
- if(n %2 != 0)
- res[n / 2][n / 2] = num;
- return res;
- }
- public void dfs(int[][] res,int lx,int ly,int rx,int ry) {
- int curx = lx,cury = ly;
- while(curx < rx)
- res[cury][curx++] = num++;
- while(cury < ry)
- res[cury++][rx] = num++;
- while(rx > lx)
- res[ry][rx--] = num++;
- while(ry > ly)
- res[ry--][lx] = num++;
- }
- }
题目链接：LeetCode48展开目录
题解展开目录
这三道题几乎都是相同类型的题目，都是跟矩阵旋转有关，说一下这道题的思路，首先获取四个角上的元素，arr[0][0],arr[0][n-1],arr[n-1][n-1],arr[n-1][0]，将这四个值进行轮换，对应下图画黑圈的值，然后再换画红圈的值，最后绿圈，最外层完了以后进入内层。
代码展开目录
- class Solution {
- public void rotate(int[][] matrix) {
- int lx = 0,ly = 0;
- int rx = matrix.length - 1,ry = matrix[0].length - 1;
- while(lx <= rx && ly <= ry) {
- dfs(matrix,lx++,ly++,rx--,ry--);
- }
- }
- public void dfs(int[][] arr,int lx,int ly,int rx,int ry) {
- int times = rx - lx;
- for(int i = 0;i < times;i++) {
- int t = arr[lx][ly + i];
- arr[lx][ly + i] = arr[rx - i][ly];
- arr[rx - i][ly] = arr[rx][ry - i];
- arr[rx][ry - i] = arr[lx + i][ry];
- arr[lx + i][ry] = t;
- }
- }
- }
