关注
注释改了一点错误
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<>();
if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
return list;
}
int up = 0;
int down = matrix.length-1;
int left = 0;
int right = matrix[0].length-1;
while(true){
// 最上面一行
for(int col=left;col<=right;col++){
list.add(matrix[up][col]);
}
// 向下逼近
up++;
// 判断是否越界
if(up > down){
break;
}
// 最右边一列
for(int row=up;row<=down;row++){
list.add(matrix[row][right]);
}
// 向左逼近
right--;
// 判断是否越界
if(left > right){
break;
}
// 最下面一行
for(int col=right;col>=left;col--){
list.add(matrix[down][col]);
}
// 向上逼近
down--;
// 判断是否越界
if(up > down){
break;
}
// 最左边一列
for(int row=down;row>=up;row--){
list.add(matrix[row][left]);
}
// 向右逼近
left++;
// 判断是否越界
if(left > right){
break;
}
}
return list;
}
}
2
相关推荐
11-20 16:55
山东科技大学 运营 签了 offer 准备上班,却发现本专业在市场上已经饱和。找工作时四处碰壁,好不容易有个 offer 薪资还低得可怜,想想当初选专业时没考虑就业形势,太后悔了。
找只鸡:本科四年足够改变选专业时考虑的一切
点赞 评论 收藏
分享
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
10-25 09:58
中国科学技术大学 算法工程师 点赞 评论 收藏
分享
查看45道真题和解析
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
294417次浏览 2584人参与
# 如果不工作真的会快乐吗 #
58490次浏览 505人参与
# 阿里云管培生offer #
15370次浏览 279人参与
# 地方国企笔面经互助 #
3640次浏览 8人参与
# 国央企薪资爆料 #
6831次浏览 50人参与
# 选完offer后,你后悔学本专业吗 #
19071次浏览 137人参与
# 北方华创开奖 #
25902次浏览 279人参与
# 学历or实习经历,哪个更重要 #
50116次浏览 389人参与
# 美团求职进展汇总 #
1325301次浏览 12437人参与
# 投递实习岗位前的准备 #
1178349次浏览 18384人参与
# 面试体验感最好的是哪家? #
84815次浏览 842人参与
# 正在实习的你,几点下班 #
51261次浏览 381人参与
# 如何一边实习一边秋招 #
990844次浏览 12631人参与
# 得物求职进展汇总 #
65949次浏览 679人参与
# 实习生应该准时下班吗 #
167234次浏览 1159人参与
# 提前批简历挂麻了怎么办 #
146090次浏览 1942人参与
# 0offer是寒冬太冷还是我太菜 #
896824次浏览 8002人参与
# 腾讯求职进展汇总 #
195271次浏览 1637人参与
# 银行笔面经互助 #
82486次浏览 873人参与
# 网申一定要掌握的小技巧 #
5280次浏览 52人参与
# 数据人offer决赛圈怎么选 #
116457次浏览 1461人参与
# 海康威视求职进展汇总 #
398276次浏览 3404人参与