LeetCode100 -- 矩阵题目(下)

欧克那么今天把后两道题做完今天第一次面试面一个小厂我们学完再唠唠LeetCode 48.旋转图像48. 旋转图像 - 力扣LeetCode懂了就是先转置矩阵然后再水平翻转一下感觉不用浪费时间懂思路了看一眼答案直接上手写就行。class Solution { public void rotate(int[][] matrix) { int n matrix.length; //转置 for(int i 0 ;in;i){ for(int j i1;jn;j){//防止重复,ji也是可以的 int temp matrix[i][j]; matrix[i][j] matrix[j][i]; matrix[j][i] temp; } } //水平翻转 for(int i 0;in ;i){ int left 0,right n-1; while(leftright){ int temp matrix[i][left]; matrix[i][left] matrix[i][right]; matrix[i][right] temp; left; right--; } } } }ok,下一题LeetCode 240.搜索二维矩阵Ⅱ240. 搜索二维矩阵 II - 力扣LeetCode像遍历二叉搜索树一样搜索右上和左下都行class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix null|| matrix.length 0|| matrix[0].length 0){ return false; } int m matrix.length; int n matrix[0].length; int row 0; int col n-1; while(rowmcol0){//注意一下 if(matrix[row][col] target){ return true; }else if(matrix[row][col]target){ col--;// ✓ 当前值太大向左排除这一列 }else{ row; // ✓ 当前值太小向下排除这一行 } } return false; } }还行有感觉了老铁今天先这样,周末再复习之前的吧。今天面小厂发现八股就是都有印象但是都不能完整讲出来都不熟练这快还是得加强但是没有实习是真难找感觉他们都想要有实习经历的面试官那个意思说我回答的还行但是没有实习那意思就是不想要我。哎。