leetcode top100矩阵题73.54.48.240

73. 矩阵置零

1. class Solution {
2.    public void setZeroes(int[][] matrix) {
3.        int line = matrix.length;
4.        int col = matrix[0].length;
5.        List<Integer> changeLines = new ArrayList<Integer>();
6.        List<Integer> changeCols = new ArrayList<Integer>();
7.        for(int i = 0; i < line; i++) {
8.            for(int j = 0; j < col; j++) {
9.                if (matrix[i][j] == 0) {
10.                    changeLines.add(i);
11.                    changeCols.add(j);
12.                }
13.            }
14.        }
15. ​
16.        for(int i = 0; i < line; i++) {
17.            if (changeLines.contains(i)) {
18.                Arrays.fill(matrix[i], 0);
19.            }
20.            for(int j = 0; j < changeCols.size(); j++) {
21.                matrix[i][changeCols.get(j)] = 0;
22.            }
23.            
24.        }
25.        return;
26.    }
27. }

复制代码

54. 螺旋矩阵

1. class Solution {
2.    private static final int[][] DIRS = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
3.    public List<Integer> spiralOrder(int[][] matrix) {
4.        int line = matrix.length;
5.        int col = matrix[0].length;
6.        int size = line * col;
7.        List<Integer> ans = new ArrayList<>(line * col);
8.        int i = 0;
9.        int j = -1;
10.        for(int di = 0; ans.size() < size; di = (di + 1) % 4) {
11.            for(int k = 0; k < col; k++) {
12.                i += DIRS[di][0];
13.                j += DIRS[di][1];
14.                ans.add(matrix[i][j]);
15.            }
16.            int tmp = col;
17.            col = line - 1;
18.            line = tmp;
19.        }
20.        return ans;
21.    }
22. }

复制代码

48. 旋转图像

1. class Solution {
2.    public void rotate(int[][] matrix) {
3.        int lines = matrix.length;
4.        int cols = matrix[0].length;
5.        int[][] copy = new int[lines][cols];
6.        for(int i = 0; i < lines; i++) {
7.            for(int j = 0; j < cols; j++) {
8.                copy[i][j] = matrix[i][j];
9.            }
10.        }
11.        for(int i = 0; i < lines; i++) {
12.            for(int j = 0; j < cols; j++) {
13.                matrix[j][cols - i - 1] = copy[i][j];
14.            }
15.        }
16.        return;
17.    }
18. }

复制代码

240. 搜索二维矩阵Ⅱ

1. class Solution {
2.    public boolean searchMatrix(int[][] matrix, int target) {
3.        int m = matrix.length;
4.        int n = matrix[0].length;
5.        for(int i = 0; i < m; i++) {
6.            if (matrix[i][n - 1] < target) {
7.                continue;
8.            } else if (matrix[i][n - 1] == target) {
9.                return true;
10.            }
11.            for(int j = n - 1; j >= 0; j--) {
12.                if (matrix[i][j] > target) {
13.                    continue;
14.                } else if (matrix[i][j] == target) {
15.                    return true;
16.                } else {
17.                    break;
18.                }
19.            }
20.        }
21.        return false;
22.    }
23. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。