Python | Leetcode Python题解之第378题有序矩阵中第K小的元素
标题：https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvNDUyZDI1NDJjYjI4NDAxY2EyYjQ1ZWE2N2NjMzllM2QucG5n
题解：
class Solution:
def kthSmallest(self, matrix: List], k: int) -> int:
n = len(matrix)
def check(mid):
i, j = n - 1, 0
num = 0
while i >= 0 and j < n:
if matrix <= mid:
num += i + 1
j += 1
else:
i -= 1
return num >= k
left, right = matrix, matrix[-1][-1]
while left < right:
mid = (left + right) // 2
if check(mid):
right = mid
else:
left = mid + 1
return left
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金
页:
[1]