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

本文主要是介绍Python | Leetcode Python题解之第378题有序矩阵中第K小的元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解：

class Solution:def kthSmallest(self, matrix: List[List[int]], k: int) -> int:n = len(matrix)def check(mid):i, j = n - 1, 0num = 0while i >= 0 and j < n:if matrix[i][j] <= mid:num += i + 1j += 1else:i -= 1return num >= kleft, right = matrix[0][0], matrix[-1][-1]while left < right:mid = (left + right) // 2if check(mid):right = midelse:left = mid + 1return left

这篇关于Python | Leetcode Python题解之第378题有序矩阵中第K小的元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---