题1:顺时针打印二维数组
static void print(int[][] matrix){int leftUpRow=0,leftUpCol=0,rightDownRow=matrix.length-1,rightDownCol=matrix[0].length-1;while(leftUpRow<=rightUpRow&&leftUpCol<=rightDownCol){//在不是方阵的情况下，是扁平的时，左右或是上下间距小的先结束，//也就是说最后肯定剩一行，无论是竖着一行还是横着一行，上一行结束后，//上下左右边界改变，间距小的合并到一起，当遍历到头时，由于有一个间距已经变为0，//有些while循环无法实现，只有间距不为0那个方向可以动，因此当结束时，//再次更新边界，两个为0的边界就交叉了，循环结束// leftUpCol//leftUpRow 0// length rightDownRow// rightDownCOl//两个移动指针int r=leftUpRow;int c=leftUpCol;//上面一条边while(c<=rightUpCol){System.out.println(matrix[leftUpRow][c++]+" ");}//恢复c=rightDownCol;r++;//右边的一条边while(r<=rightDownRow){System.out.println(matrix[r++][leftUpCol]+" ");}//恢复r=rightDownRow;c--;//下面一条边while(c>=RightDown){System.out.println(matrix[r][c--]+" ");}//恢复c=leftUpCol;r--;while(r>leftUpRow){System.out.println(matrix[r--][c]);}一圈后回到左顶角leftUpRow++;leftUpCol++;rightUpRow--;rightUpCol--;}
}
题2:0所在的行列清零
如果矩阵中某个元素为0，则将其所在行和列清零
1 2 3 4
5 6 0 8
9 0 11 12
13 14 15 16先记录再求解决
static void solve(int[][] matrix){int M=matrix.length;int N=matrix[0].length;//记录那些行出现了0int[] rowRecord=new int[M];//记录那些列出现了0int[] colRecord=new int[N];for(int i=0;i<M;i++){for(int j=0;j<N;j++){if(matrix[i][j]==0){rowRecord[i]=1;colRecord[j]=1;}}}for(int row=0;row<M;row++){for(int col=0;col<N;col++){if(rowRecord[row]==1||colRecord[col]==1)matrix[row][col]=0;}}}
题3:z型打印
1 2 3 4
5 6 7 8
9 10 11 12static void print(int[][] matrix){int r=0;m=matrix.length;//行的长度int c=0;n=matrix[0].length;//每一列的长度boolean l2r=true;//从左到右while(r<m&&c<n){//全都遍历完，才终止条件//从左下到右上的斜线，若是到边界，则这个条件结束if(12r){System.out.println(matrix[r][c]+" ");//现在在第一行，列未到边界，这是只能向左走//在上和右边界，都要调换方向，从上破转到下坡if(r==0&&c<n-1){//走上坡的终止条件，当到达最上方且未到最右方，就往右走一步l2r=!l2r;//掉换方向，从上坡到下坡c++;continue;}else if(r>0&&c=n-1){l2r=!l2r;r++;continue;}else{//急需走上坡r--;c++;}else{//走上坡结束,该走下坡了//在左和下边界，都要调换方向，从下坡上坡System.out.println(matrix[i][j]+" ");if(c==0&&r<m-1){//走下坡的边界，若是碰到l2r=!l2r;r++;continue;}else if(r==m-1){l2r=!l2r;c++;continue;}else{r++;c--;}}}}
题4:边长为1的最大子方阵
给定一个N*N的矩阵matrix，在这个矩阵中，只有0和1两种值，返回边框全是1的最大正方形的边长长度//外围循环为边长，内层循环为在该边长下，每个点位作为左上顶点，遍历四条边，看是否有0，若有0，则该方阵不成立，若没有0，则此方阵为最大子方阵
private static int solve(int[][] A){int N=A.length;int n=N;while(n>0){for(int i=0;i<N;i++){l3;if(i+n>N)break;//越界for(int j=0;j<N;j++){if(j+n>N)break;//越界//检查四个边int r=i,c=j;while(c<j+n){if(A[r][c++]==0)continue l3;}c--while(c<j+n){if(A[r++][c]==0)continue l3;}r--;while(c>=j){if(A[r][c--]==0)continue l3;}c++;while(r>=i){if(A[r--][c]==0)continue l3;}//若是都没有退出，则这就最大的边长，因为外围为边长，他是从大到小遍历的return n;}}}
}
