給你一個大小為 m * n 的方陣 mat，方陣由若干軍人和平民組成，分別用 1 和 0 表示。

請你返回方陣中戰斗力最弱的 k 行的索引，按從最弱到最強排序。

如果第 i 行的軍人數量少于第 j 行，或者兩行軍人數量相同但 i 小于 j，那么我們認為第 i 行的戰斗力比第 j 行弱。

軍人 總是 排在一行中的靠前位置，也就是說 1 總是出現在 0 之前。

示例 1：

輸入：mat =
[[1,1,0,0,0],
[1,1,1,1,0],
[1,0,0,0,0],
[1,1,0,0,0],
[1,1,1,1,1]],
k = 3
輸出：[2,0,3]
解釋：
每行中的軍人數目：
行 0 -> 2
行 1 -> 4
行 2 -> 1
行 3 -> 2
行 4 -> 5
從最弱到最強對這些行排序后得到 [2,0,3,1,4]

代碼

class Solution {public int[] kWeakestRows(int[][] mat, int k) {int i=0;PriorityQueue<int[]> priorityQueue=new PriorityQueue<>((o1, o2) -> o1[0]==o2[0]?o1[1]-o2[1]:o1[0]-o2[0]);//排序規則for(int[] c:mat){int ans=0;for(int d:c) if(d==0) break;  else ans++;//統計士兵個數priorityQueue.offer(new int[]{ans,i});i++;}int[] res=new int[k];for(int j=0;j<k;j++) res[j]=priorityQueue.poll()[1];//選出戰力最低的前n名return res;}
}