java递归解

顺时针打印矩阵

http://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a

//好像你没有看见递归来做的,我就分享下。就是想剥洋葱一样一层一层向内进发,所以就可以从递归的思路进行考虑。递归的思想最最重要的就是要本基本情况分析清楚,这题最难也是基本情况的考虑。基本情况需要从矩阵是否为方阵和非方阵;如果是方阵则需要考虑是奇数阶还是偶数阶;如果是非方阵则需要考虑是长型还是宽型以及各自的奇偶数的情况。最后的基本情况的考虑都是通过输入矩阵的四个角的坐标来进行控制的a>c这个条件我想了两天才发现我之前的漏洞(之前一直只有45%的通过率)。//
import java.util.ArrayList;
public class Solution {
public ArrayList<integer> printMatrix(int [][] matrix) {
ArrayList<integer> arraylist = new ArrayList<>();
int a = 0;
int b = 0;
int c = matrix[0].length-1;
int d = matrix.length-1;
return print(matrix, a,b, c, d,arraylist);
}
public ArrayList<integer> print(int [][] matrix,int a,int b,int c,int d, ArrayList<integer> arraylist){
if(a == b & b==c & c == d){
arraylist.add(matrix[a][a]);
return arraylist;
}
if (a ==d & a < c){
for (int i=b;i<=c;i++)
arraylist.add(matrix[a][i]);
return arraylist;
}</integer></integer></integer></integer>

    if(a>d || b > c){

// arraylist.add(matrix[a][b]);
// arraylist.add(matrix[a][b+1]);

        return arraylist;
    }


    for(int i=b;i<=c;i++)
        arraylist.add(matrix[a][i]);
    for(int i=a+1;i<=d;i++)
        arraylist.add(matrix[i][c]);
    for(int i=c-1;i>=b;i--)
        arraylist.add(matrix[d][i]);
    for(int i=d-1;i>a;i--)
        arraylist.add(matrix[i][b]);
    return print(matrix, a+1, b+1, c-1, d-1, arraylist);


}

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务