小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

全部文章 / 题解（共4篇）

题解 | #旋转数组的最小数字#

这一题看过剑指offer有点印象，知道大致思路以及注意到的点这里讲一下注意的点：考虑数组本身就是有序递增的（中间索引初始化为左侧索引，循环条件为左侧元素大于右侧元素）数组中有多个元素重复并且出现在两个子数组中（左中右三个索引元素相等时，只能使用迭代求最小）代码不如官方简洁，还是不够精炼 ...

C++ 二分查找

2022-05-13

0 298

题解 | #寻找峰值#

二分的运用：很是巧妙 class Solution { public: int findPeakElement(vector<int>& nums) { if (nums.size() == 1) { return 0; } ...

C++ 二分查找

2022-05-12

0 254

题解 | #二维数组中的查找#

时间复杂度O(m+n) 遍历每一行每一列的右上角元素直到找到元素无额外空间利用其有序递增的特点，进行一次循环排除一行或者一列，直到找到元素或者边界有m行n列，最坏情况下共排除m+n次 class Solution { public: bool Find(int target, vect...

C++ 二分查找

2022-05-12

0 284

题解 | #二分查找-I#

递归本身自带循环，只需要条件判断 class Solution { public: void half_search(int low, int high, std::vector<int> &nums, int target, int &index) { ...

C++ 二分查找递归迭代

2022-04-17

0 364