MILJ
MILJ
全部文章
分类
c语言总结(8)
信息导论小知识(1)
数字电子(1)
数据结构(1)
电脑小技巧(2)
题目集锦(1)
归档
标签
去牛客网
登录
/
注册
MILJ的博客
小白一个,努力屯粮中。。。
全部文章
(共2篇)
题解 | #二维数组中的查找#
来自专栏
题解一:暴力搜索解题思路: 逐行逐列的搜索二维数组,判断是否存在目标值。 复杂度分析:时间复杂度:O(MN)空间复杂度:O(1) 实现如下: class Solution { public: bool Find(int target, vector<vector<int> ...
刷题
2021-06-23
27
5063
二维数组中的查找
题目难度:二星 考察点:数组,二分查找 简要说明:这是一道对二维数组进行二分查找的算法,考察对二分查找的灵活运用。 方法1: 暴力算法 分析:直接遍历一遍数组,即可判断目标target是否存在。 复杂度分析时间复杂度:O(n^2),因为最坏情况下,数组中的元素都需要遍历一次。空间复杂度:O(1)...
刷题
2020-05-26
392
11141