肇庆 网站建设公司有哪些,wordpress交流插件,南京建站方案,黑龙江期刊网站制作给你一个列表 nums #xff0c;里面每一个元素都是一个整数列表。请你依照下面各图的规则#xff0c;按顺序返回 nums 中对角线上的整数。 示例 1#xff1a; 输入#xff1a;nums [[1,2,3],[4,5,6],[7,8,9]] 输出#xff1a;[1,4,2,7,5,3,8,6,9]
代码
class Solution …给你一个列表 nums 里面每一个元素都是一个整数列表。请你依照下面各图的规则按顺序返回 nums 中对角线上的整数。 示例 1 输入nums [[1,2,3],[4,5,6],[7,8,9]] 输出[1,4,2,7,5,3,8,6,9]
代码
class Solution {public int[] findDiagonalOrder(ListListInteger nums) {PriorityQueueint[] priorityQueuenew PriorityQueue((o1, o2) - o1[0]o1[1]o2[0]o2[1]?o2[0]-o1[0]:o1[0]o1[1]-o2[0]-o2[1]);//排序规则colrow相同的在对角线上for(int i0;inums.size();i)for(int j0;jnums.get(i).size();j)//创建三元组入队priorityQueue.add(new int[]{i,j,nums.get(i).get(j)});int[] tnew int[priorityQueue.size()];for (int i0;it.length;i)//结果出队t[i]priorityQueue.poll()[2];return t;}
}