![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练
文章平均质量分 59
Yuan_Source
本人资历尚浅,如果文中有任何问题,劳请指出。
展开
-
贪心算法-买卖股票问题
贪心算法(Greedy Algorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法并不保证总是能得到全局最优解,但它通常能得到不错的解,而且其实现简单,效率高。原创 2024-07-30 16:00:22 · 665 阅读 · 2 评论 -
图像渲染-C++
并将其周围的四个位置加入队列中,条件是它们在图像范围内且与起始位置的像素值相同。重复这个过程,直到队列为空。像素值与初始坐标相同的相连像素点,……将所有有记录的像素点的颜色值改为。像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应。函数的实现原理是使用广度优先搜索(BFS)算法。表示该图画的像素值大小。你也被给予三个整数。然后,遍历队列中的每个位置,将其填充为。,从初始像素开始,记录初始坐标的。的二维整数数组表示的图画。开始对图像进行 上色。经过上色渲染后的图像。原创 2024-07-27 19:56:07 · 277 阅读 · 5 评论 -
水果成篮(c++)
考虑滑动窗,用两个int记录,右指针持续移动,不满足条件时(即不等于两种类别时)记录上一段长度,并处理左指针进入新的窗口,从当前右端点位置倒序寻找符合条件的端点,然后重新记录类别索引。你想要尽可能多地收集水果。你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组。,返回你可以收集的水果的。原创 2024-07-08 12:48:58 · 253 阅读 · 2 评论 -
无重复字符的最长子串
起初left和right都为0,判断right的字符是否在哈希表中存在,不在的话将其置入,并且继续将right右移;如果该字符已经存在那么先记录一个结果 再将left右移。left需要右移至right当前字符相同的那个的后一个。因为如果在right相同字符前依旧会有重复的字符。给定一个字符串s,请你找出其中不含有重复字符的。此时,继续将right右移,重复以上步骤。原创 2024-07-08 11:47:13 · 289 阅读 · 1 评论 -
双指针法(移动零 && 盛最多水的容器)
双指针比较灵活,可以大大降低时间复杂度,可用在数组,单链表等数据结构中。在对数组使用双指针法时,通常使用数组下标充当指针。原创 2024-05-30 21:00:17 · 568 阅读 · 1 评论 -
最大连续1 的个数Ⅲ(滑动窗口)
首先,我们需要了解题干的意思:我们需要将给定的一个只有 0 和 1 的数组,最多将其中 k 个0改变为 1 ,来得到一个连续1最长的子串。我们肯定不能真的将原数组中的成员不断修改,因为这样会将题目变得更加复杂,那么我们可以使用一个变量 num_zero 做零计数器。题目提供k次机会把0改变为1,开始时两个指针 left 和 right 都为 0,即最开始的那个数;我们最多可以将第 6 个和第 11 个 0 改为 1,得到[1,1,1,0,0,right和left之间的最长区间就是 连续1的最大个数。原创 2024-06-05 22:43:22 · 592 阅读 · 2 评论 -
双指针法 ( 三数之和 )
从数组第一个数num[now] 开始向后遍历, 如果now now+1 now+2 三个数和大于0,在这种情况下,当前剩下的最小的三个数和仍大于0,那么便没有能使之后的数的和都大于0,结束循环;同样,如果now end end-1 三个数的和小于0,在这种情况下,当前数 与剩下的最大的两个数和仍小于0,那么便没有能使之后的数的和都小于0,now++,进行下一次判断;需要注意的是,now 在整个循环中应当小于 size - 2 ,因为最少应剩下三个数。首先需要对数组nums 排好序,便于之后的各种操作。原创 2024-06-02 17:01:56 · 663 阅读 · 1 评论 -
环形链表&环形链表Ⅱ
在上一题中,我们已经能够确定链表是否成环,在上一题的基础上,我们设置slow 与 fast 相遇的节点 meet。因此 ,如果一个指针从 head 处出发 ,一个指针从meet 处出发,它们的速度相同 ,那么。指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。与上一题不同,这里需要返回的是相交的节点。,返回链表开始入环的第一个节点。,仅仅是为了标识链表的实际情况。原创 2024-06-04 17:11:56 · 647 阅读 · 2 评论