LeetCode 378. Kth Smallest Element in a Sorted Matrix
这道题可以用heap来做,有两种视角:
Best First Search:
这种写法每次需要expand右边和下边两个数,同一个数可能会被expand两次。因此需要一个二维数组visited[][]来记录每个数是否已经被expand过了。
class Solution {
public int kthSmallest(int[][] matrix, int k) {
int rows = matrix.length;
int cols = matrix[0]
原创
2020-06-29 09:18:43 ·
84 阅读 ·
0 评论