2021年12月3日

力扣1901、找出顶峰元素Ⅱ

摘要：

1、二分法（124ms,95%;45.2MB,24%）时间复杂度：O（nlog m）：m、n分别是矩阵的行数、列数空间复杂度：O（1） 1 //max_element(r,r+6)返回数组前6个元素中的最大值的地址 2 //取值则为*max_element(r,r+6) 3 //int(返回的地阅读全文

posted @ 2021-12-03 22:12 夏天吃辣椒阅读(45) 评论(0) 推荐(0)

力扣240、搜索二维矩阵Ⅱ

摘要：

1、直接循环（超出时间限制）时间复杂度：O（mn）：m、n分别为矩阵的行数、列数，mn即为矩阵元素个数空间复杂度：O（1） bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.empty()) return 阅读全文

posted @ 2021-12-03 20:21 夏天吃辣椒阅读(68) 评论(0) 推荐(0)

力扣74、搜索二维矩阵

摘要：

1、直接循环（4ms,76%;9.3MB,31%）时间复杂度：O（n）：最坏情况要遍历整个数组空间复杂度：O（1） bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.empty()) return fal 阅读全文

posted @ 2021-12-03 19:40 夏天吃辣椒阅读(32) 评论(0) 推荐(0)

导航

2021年12月3日