K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
默认n≥1,矩阵所有元素均为整数,k为给定整数。
逐行逐列遍历所有元素,逐个判断是否≤k后计数,时间复杂度O(n²)
对每行元素执行二分查找统计该行≤k的元素个数,累加所有行的结果,时间复杂度O(nlogn)
初始指向矩阵右上角元素,若当前元素≤k,则累加当前列中当前行及以上所有符合条件的元素个数,指针向下移动一行;否则指针向左移动一列,直到超出矩阵边界,时间复杂度O(n)
初始指向矩阵左上角元素,若当前元素≤k则计数加1,优先向右移动指针,右边界溢出则向下移动,直到超出矩阵边界,时间复杂度O(n)