追逐算法大冒险
文章平均质量分 71
本栏目重点完成部分题目,并记录学习算法的脚步
夜夜亮晶晶
别人眼中的你不是你,你眼中的别人才是你
展开
-
位运算算法(2)
【代码】位运算算法(2)原创 2024-03-29 20:53:01 · 281 阅读 · 0 评论 -
位运算算法(1)
声明:本博客涉及到的三道题均为一种做法的总结,建议先了解做法,然后强化代码能力。原创 2024-03-29 20:53:00 · 464 阅读 · 0 评论 -
前缀和算法(1)
【代码】前缀和算法(1)原创 2024-03-27 21:01:54 · 230 阅读 · 0 评论 -
二分查找算法(2)
即下标 i 前的所有元素都升序、后的所有元素都降序, i 是最大值。原创 2024-03-20 17:31:24 · 162 阅读 · 0 评论 -
滑动窗口算法(2)
即在数组中找一段最长的连续子数组,该子数组的数字种类不超过2。原创 2024-03-18 13:42:38 · 424 阅读 · 0 评论 -
滑动窗口算法(1)
滑动窗口其实就是两个同向的指针,不停地有数据进入这两个指针的区间,也不停地有数据要退出这个区间,这个区间在整个数组中来回滑动,故名[滑动窗口]。这样一看,我们的题目就变成了在数组中找到和为 sum - x 的最长连续子数组!若问题分析的对象是[一段连续的区间],我们就可以考虑使用[滑动窗口]解决问题。即找有最长1的区间,该区间0的个数不超过k个。原创 2024-03-14 09:08:18 · 334 阅读 · 0 评论 -
双指针算法(2)
本文为双指针算法的最后一文,用四个题具体地讲解了可以使用双指针的题型原创 2024-03-06 22:49:46 · 426 阅读 · 0 评论 -
双指针算法(1)
这是将数组分成两部分的题目,当我们遇到把数组分成若干部分的题目时,首先要想到的是双指针,在之前的学习中,我对对撞指针的题目做的比较多,但是这题如果我们使用对撞指针就无法满足“保持非零元素的相对顺序”这一条件,所以我们就考虑到了快慢指针。根据以上情况,我们设置左右指针,并不断选中最小值然后计算其容积,并让非最小值向内移动,不断重复,并不断更新容积的最大值即可。但是我们要注意,因为 dest 指向已处理部分的最后一个元素,所以 dest 是非零的,交换时使用的是 dest++原创 2024-03-06 17:17:13 · 812 阅读 · 0 评论