Articles
3
Tags
1
Categories
0
Home
List
FairML
DSA
About
Good Morning
代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵Ⅱ、区间和以及数组总结
Home
List
FairML
DSA
About
代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵Ⅱ、区间和以及数组总结
Created
2025-04-11
|
Updated
2025-04-12
|
Word Count:
0
|
Reading Time:
1mins
|
Post Views:
Author:
Morning Liang
Link:
http://mornliang.com/2025/04/11/代码随想录算法训练营第二天-209-长度最小的子数组、59-螺旋矩阵Ⅱ、区间和以及数组总结/
Copyright Notice:
All articles on this blog are licensed under
CC BY-NC-SA 4.0
unless otherwise stated.
Previous
代码随想录算法训练营第一天| 704.二分查找、27.移除元素、977.有序数组的平方
数组 PART 1704. 二分查找leetcode.704 题目链接 二分查找文字讲解 二分查找视频讲解 解题思路： 首先要确认包含数据的区间的类型(闭区间，闭开区间)，并将这个区间类型作为循环不变量，因为寻找的数字一定包含在这个区间内是不变的，以这个区间类型合法区间作为边界条件就不会出错。并且在计算middle的时候有一个注意事项是当两个整数相加的时候为了防止溢出可以采用 left + (right - left)/ 2 或者 left + ((right - left) >> 1)的形式。 二分查找适用的题目类型：有序数组且无重复元素 时间复杂度：O(logn) 空间复杂度：O(1) 合法区间为闭区间的代码实现： 123456789101112131415161718192021222324252627282930#include<iostrem>#include<vector>using namespace std;int main(){ vector<int> nums =...
Morning Liang
Articles
3
Tags
1
Categories
0
Follow Me
Announcement
This is my Blog
Recent Posts
代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵Ⅱ、区间和以及数组总结
2025-04-11
代码随想录算法训练营第一天| 704.二分查找、27.移除元素、977.有序数组的平方
2025-04-10
Hello World
2025-04-10
