- 博客(11)
- 收藏
- 关注
原创 五月集训 Day09 二分查找
文章目录前言一、练习题目二、思路与代码1. 搜索插入位置2. 二分查找3. 在排序数组中查找数字 I4. 题目标题前言 第9天:二分查找 二分查找也称折半查找(Binary Search),是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知,运用二分搜索的前提是数组必须是有序的,二分查找的时间复杂度为O
2022-05-09 15:13:23
250
原创 【五月集训】Day08——前缀和
前缀和前言一、练习题目二、思路与代码1. 一维数组的动态和2. 所有奇数长度子数组的和3. 形成两个异或相等数组的三元组数目4. 拼车前言 第8天:前缀和 个人理解公式S[i] = S[i-1]+nums[i]反映了前缀和的主要思想,后两道题由于时间问题来不及做了,看了两个不错的解题思路,先码下来了,改天补上。一
2022-05-08 22:32:45
252
原创 【五月集训】Day06——滑动窗口
滑动窗口前言一、练习题目二、思路与代码1. 学生分数的最小差值2.长度为三且各字符不同的子字符串3.所有元音按顺序排布的最长子字符串4.爱生气的书店老板前言 第六天:滑动窗口 滑动窗口主要针对于数组的求解,在对给定窗口长度范围内的数组或字符串进行操作时,在遍历过程中,前后两个窗口难免会有重叠部分,可省区重叠部分的计算
2022-05-06 21:37:23
176
原创 【五月集训】Day05——双指针
双指针前言一、练习题目二、思路与代码1. 仅仅反转字母2.两数之和 II - 输入有序数组3.比较版本号4.压缩字符串前言 第五天:双指针 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的区域即为当前的窗口),经常用于区
2022-05-05 20:52:03
114
原创 【五月集训】Day03——排序
文章目录前言一、练习题目二、思路与代码1. 有序数组的平方2.丢失的数字3.数组中最大数对和的最小值4. 按递增顺序显示卡牌前言 今天主要复习了一下排序算法,冒牌排序与选择排序,以及快排,本来尝试用快排写了一下第一题,结果超出时间限制了,下次安排上。 第三天:排序一、练习题目题目链接难度9
2022-05-03 22:44:24
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人