https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
給予一個二維陣列表示的Matrix
這個矩陣的行和列都是有序的
找出矩陣內第k小的數字
第一眼看到直覺是二分搜尋
但是我太爛想了半小時想不出來
只好直接用MinHeap暴力解了
我就爛 唉 漬鯊
class Solution {
public int kthSmallest(int[][] matrix, int k) {
PriorityQueue<Integer> heap = new PriorityQueue<>();
for (int[] row : matrix)
for (int j = 0; j < matrix[0].length; j++)
heap.offer(row[j]);
int ans = 0;
for(int i = 0;i < k;i++)
ans = heap.poll();
return ans;
}
}