刷题-二分法
针对需要用到二分算法解决的算法题
夜灬凄美
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 11. 旋转数组的最小数字-二分法
链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/本题是查找问题,可以考虑用二分查找来做,时间复杂度为O(log(n))class Solution {public: int minArray(vector<int>& numbers) { int low = 0; int high = numbers.size() - 1; .原创 2021-09-12 20:55:01 · 68 阅读 · 0 评论 -
leetcode 852. 山脉数组的峰顶索引-二分查找
解题思路:本题中给出的山脉数组是已经排好顺序了,并且需要返回的是最大值索引,所以采用二分查找思想,这里需要更改下判断策略class Solution {public:// 二分查找算法 int peakIndexInMountainArray(vector<int>& arr) { int left = 0,right = arr.size(); while(left < right){ int mi..原创 2021-06-15 08:51:06 · 87 阅读 · 0 评论 -
leetcode 278. 第一个错误的版本-二分法
解题思路:题目给定的n个版本是[1,2,3…n]已经是排好顺序了,并且本题是一个查找问题,可以选用二分查找算法,并且查找的是第一个错误版本,考虑二分中的寻找左边界算法注意事项:1.左右指针的设定2.循环结束条件(避免出现死循环现象)3.返回值要考虑是否溢出问题// The API isBadVersion is defined for you.// bool isBadVersion(int version);class Solution {public: // 采用二..原创 2021-06-13 16:00:58 · 72 阅读 · 0 评论