![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 66
CircletoL
这个作者很懒,什么都没留下…
展开
-
LeetCode|【34 在排序数组中查找元素的第一个和最后一个位置】
34.在排序数组中查找元素的第一个和最后一个位置题目分析题目中说到时间复杂度为 O(log n) 的算法,以及题目中为有序数组,自然想到二分法个人更喜欢区间为[left, right]的情况此时循环条件是left<=right,当right<left时会跳出循环由于left增大,right减小,所以找右边的数时借助left,找左边的数时借助right这里题目中,需要去找给定目标值在数组中的开始位置和结束位置可以借助left和right分别去找左边界(开始位置的左边,也就是最后一个&原创 2022-02-09 02:30:24 · 319 阅读 · 0 评论 -
LeetCode|【35 搜索插入位置】
35.搜索插入位置题目分析:这道题的意思就是 当目标值在数组中时是搜索问题,当目标值不在数组中时是插入问题,可以全都看作插入问题来思考,插入位置有四种情况:1.目标值插入在数组最前面2.目标值插入在某个数组元素上3.目标值插入在两个数组元素之间4.目标值插入在数组最后面暴力法:class Solution {public: int searchInsert(vector<int>& nums, int target) { for(int i =原创 2022-02-08 21:25:07 · 459 阅读 · 0 评论 -
LeetCode|【704 二分查找】
704.二分查找二分查找使用二分法的前提条件:1.数组为有序数组2.数组中无重复元素区间的定义有两种写法:左闭右闭 [left,right] 和 左闭右开 [left,right),由此二分法也有两种写法:1.target在 [left,right] 区间class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int rig原创 2022-02-08 17:57:46 · 1013 阅读 · 0 评论 -
STL学习之vector
STL学习之vector原创 2022-01-15 03:30:00 · 512 阅读 · 0 评论