Golang | Leetcode Golang题解之第378题有序矩阵中第K小的元素

题目:

题解:

Go 复制代码
func kthSmallest(matrix [][]int, k int) int {
    n := len(matrix)
    left, right := matrix[0][0], matrix[n-1][n-1]
    for left < right {
        mid := left + (right - left) / 2
        if check(matrix, mid, k, n) {
            right = mid
        } else {
            left = mid + 1
        }
    }
    return left
}

func check(matrix [][]int, mid, k, n int) bool {
    i, j := n - 1, 0
    num := 0
    for i >= 0 && j < n {
        if matrix[i][j] <= mid {
            num += i + 1
            j++
        } else {
            i--
        }
    }
    return num >= k
}
相关推荐
LK_076 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi7 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊8 小时前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路10 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
利威尔xu10 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
Pniubi11 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode3281~3300题目解析
java·leetcode
利威尔xu1 天前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
文丑颜不良啊2 天前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路2 天前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试