給你一個(gè)大小為 m x n 的矩陣 mat ，請(qǐng)以對(duì)角線遍歷的順序，用一個(gè)數(shù)組返回這個(gè)矩陣中的所有元素。

代碼思路：以第一行和右邊最后一列作為每輪的開始元素，先用temp存儲(chǔ)，全部按 從左上到右下 的順序遍歷，但是插入到res[ ]數(shù)組時(shí)，把奇數(shù)輪的temp翻轉(zhuǎn)插入。

class Solution {public int[] findDiagonalOrder(int[][] mat) {if(mat == null||mat.length==0){return new int[0];}int N = mat.length;int M = mat[0].length;int[] res = new int[N*M];int k = 0;ArrayList<Integer> temp = new ArrayList<Integer>();for(int i = 0;i<M+N-1;i++){temp.clear();//確定每輪的開始元素位置int r = i < M ? 0:i-M+1;int c = i<M ?i:M-1;while(r<N&&c>=0){temp.add(mat[r][c]);//temp存儲(chǔ)r++;//從左上到右下c--;//從左上到右下}//將偶數(shù)輪翻轉(zhuǎn)if(i%2==0){Collections.reverse(temp);}//每輪最后都將temp存儲(chǔ)的元素插入，一共M+N輪for(int j = 0;j<temp.size();j++){res[k] = temp.get(j);k++;}} return res;} }

這題看了答案才看懂，自己一點(diǎn)思路都沒有

總結(jié)

以上是生活随笔為你收集整理的力扣498. 对角线遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。