摘要:
题目:二维区域和检索 解法: class NumMatrix { int[][] sum; public NumMatrix(int[][] matrix) { int n = matrix.length, m = n == 0 ? 0 : matrix[0].length; // 与「一维前缀和」 阅读全文
posted @ 2021-04-25 21:45
刚刚好。
阅读(88)
评论(0)
推荐(0)
摘要:
题目:第K小元素 解法: 充分利用有序性可以使用二分,如果我们有一个target 二维矩阵必然存在一条曲线从左下到右上可以把矩阵分为两部分,如果小于target的数小于等于k,说明target比目标值大。 为什么我们能保证最终返回的值一定在矩阵中呢,假如矩阵中小于等于[7,10)的数目为k,显然我们 阅读全文
posted @ 2021-04-25 21:43
刚刚好。
阅读(204)
评论(0)
推荐(0)