优选算法
文章平均质量分 83
学习优选算法笔记
gitee优选算法仓库:https://gitee.com/sleep-during-class/optimal-selection-algorithm
小李很执着
不经一番寒彻骨,怎得梅花扑鼻香。
所涉及代码都收录在我的gitee仓库里https://gitee.com/sleep-during-class,具体代码在专栏里有对应仓库链接!!!
免费资源,免费专栏,一起学习!!!!
展开
-
【优选算法】——滑动窗口—1658. 将 x 减到 0 的最小操作数
数组「左端+右端」两段连续的、和为 x 的最短数组,信息量稍微多⼀些,不易理清思路;我们可以转化成求数组内⼀段连续的、和为 sum(nums) - x 的最⻓数组。此时,就是熟悉的「滑动窗⼝」问题了。原创 2024-05-23 17:51:42 · 853 阅读 · 4 评论 -
【优选算法】——滑动窗口——1004. 最大连续1的个数 III
粗体数字从 0 翻转到 1,最长的子数组长度为 10。粗体数字从 0 翻转到 1,最长的子数组长度为 6。原创 2024-05-16 23:32:01 · 304 阅读 · 3 评论 -
【优选算法】——滑动窗口——3. 无重复字符的最长子串
研究的对象依旧是⼀段连续的区间,因此继续使⽤「滑动窗⼝」思想来优化。让滑动窗⼝满⾜:窗⼝内所有元素都是不重复的。原创 2024-05-14 18:12:48 · 919 阅读 · 8 评论 -
[优选算法]------滑动窗⼝——209. 长度最小的子数组
相信科学(这也是很多题解以及帖⼦没告诉你的事情:只给你说怎么做,没给你解释为什么这么做):原创 2024-05-11 23:03:08 · 1220 阅读 · 20 评论 -
【优选算法】——双指针——15. 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2024-05-09 15:20:31 · 422 阅读 · 36 评论 -
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况,返回任一结果即可。[3,15] 或者 [15,3][27,34] 或者 [34,27]原创 2024-05-08 16:50:01 · 1260 阅读 · 24 评论 -
【优选算法】——Leetcode——611. 有效三角形的个数
给定一个包含非负整数的数组nums,返回其中可以组成三角形三条边的三元组个数。3有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,34。原创 2024-05-08 13:11:41 · 982 阅读 · 1 评论 -
【优选算法】—Leetcode—11—— 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1。原创 2024-05-07 23:54:34 · 475 阅读 · 11 评论 -
【优选算法】——Leetcode——202—— 快乐数
1.定义快慢指针2.慢指针每次向后移动一步快指针每次向后移动两步3.判断相遇时候的值即可。原创 2024-05-07 17:55:35 · 677 阅读 · 6 评论 -
[优选算法]——双指针——Leetcode——1089. 复写零
i. 当cur < n 的时候,⼀直执⾏下⾯循环:• 判断 cur 位置的元素:◦ 如果是 0 的话, dest 往后移动两位;◦ 否则, dest 往后移动⼀位。• 判断?dest?时候已经到结束位置,如果结束就终⽌循环;• 如果没有结束, cur++ ,继续判断。c. 判断dest 是否越界到 n 的位置:i.如果越界,执⾏下⾯三步:1. n - 1 位置的值修改成0;2. cur 向移动⼀步;3. dest 向前移动两步。原创 2024-05-05 17:35:29 · 982 阅读 · 12 评论 -
【优选算法】——双指针——Leetcode——283.移动零
根据 cur 在扫描的过程中,遇到的不同情况,分类处理,实现数组的划分。?在?cur?遍历期间,使?[0, dest]?的元素全部都是⾮零元素, [dest + 1, cur - 1]?的元素全是零。原创 2024-05-05 12:07:11 · 549 阅读 · 7 评论