ChaunceyPeng的博客

蔚来 动态规划 二叉树 滑动窗口

位运算

文章目录前言一、练习题目二、思路与代码1. 搜索插入位置2. 二分查找3. 在排序数组中查找数字 I4. 题目标题前言        第9天：二分查找        二分查找也称折半查找（Binary Search），是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知，运用二分搜索的前提是数组必须是有序的，二分查找的时间复杂度为O

前缀和前言一、练习题目二、思路与代码1. 一维数组的动态和2. 所有奇数长度子数组的和3. 形成两个异或相等数组的三元组数目4. 拼车前言        第8天：前缀和        个人理解公式S[i] = S[i-1]+nums[i]反映了前缀和的主要思想，后两道题由于时间问题来不及做了，看了两个不错的解题思路，先码下来了，改天补上。一

哈希表 知识管理 五月集训

滑动窗口前言一、练习题目二、思路与代码1. 学生分数的最小差值2.长度为三且各字符不同的子字符串3.所有元音按顺序排布的最长子字符串4.爱生气的书店老板前言        第六天：滑动窗口        滑动窗口主要针对于数组的求解，在对给定窗口长度范围内的数组或字符串进行操作时，在遍历过程中，前后两个窗口难免会有重叠部分，可省区重叠部分的计算

双指针前言一、练习题目二、思路与代码1. 仅仅反转字母2.两数之和 II - 输入有序数组3.比较版本号4.压缩字符串前言        第五天：双指针        双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区

贪心算法练习

文章目录前言一、练习题目二、思路与代码1. 有序数组的平方2.丢失的数字3.数组中最大数对和的最小值4. 按递增顺序显示卡牌前言        今天主要复习了一下排序算法，冒牌排序与选择排序，以及快排，本来尝试用快排写了一下第一题，结果超出时间限制了，下次安排上。        第三天：排序一、练习题目题目链接难度9

五月集训 第二天 字符串

l