![](https://img-blog.csdnimg.cn/b73384b568bd426ea5d912677693c864.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
平时学习和处理的算法问题
不爱说话的阿凛
这个作者很懒,什么都没留下…
展开
-
动态规划系列-01背包问题
备注:本博客为日常学习记录,方便复习。(麻烦给Up主一键三连,多多支持他)原创 2024-06-28 09:27:09 · 202 阅读 · 0 评论 -
动态规划系列-Leetcode.1143-最长公共子序列
求解样例:s1:ABCBDAB s2:BDCABC。备注:本博客为日常学习记录,方便复习。(麻烦给Up主一键三连,多多支持他)原创 2024-06-26 10:23:43 · 177 阅读 · 0 评论 -
动态规划系列-Leetcode.72-编辑距离
求解样例:sunday经过(插/删/替换)操作几次可得saturday?原创 2024-06-26 10:00:10 · 284 阅读 · 0 评论 -
LeetCode.209. 长度最小的子数组(滑动窗口)
【代码】LeetCode.209. 长度最小的子数组(滑动窗口)原创 2024-04-30 15:38:57 · 59 阅读 · 1 评论 -
LeetCode.134. 加油站(贪心)
2. **为什么选取`(minIndex + 1) % gas.length`作为起点:** 因为如果从某个点开始,油量能持续非负直到结束(即使中间有最低点),那么从这个最低点的下一个点开始,应该也能顺利完成全程(因为此时你已经过了油量最低的点,且最终`sum`是非负的,说明油量足够)。1. **为什么关注`minIndex`:** 如果在某点A的`sum`是最小的,意味着从起点到A的任一点作为起始点都不可能成功绕圈,因为从任何这样的点出发,到达A之前油就会用光。因此,最佳的开始点应该是在A之后。原创 2024-04-30 15:09:57 · 310 阅读 · 0 评论 -
LeetCode.169. 多数元素(Boyer-Moore投票算法)
这意味着,如果我们每次都能找到两个不同的元素并将它们从序列中移除,直到无法继续为止,剩下的元素(如果有的话)必定是原序列的多数元素。- Boyer-Moore 投票算法只能找到一个候选的多数元素,如果要确认这个候选元素是否真正是多数元素,则需要进行第二次遍历来统计候选元素的数量,确认其是否真的超过了总数的一半。- 如果`count`为0,我们将当前元素设为`candidate`,并将`count`设置为1。由此,当经过成对删除后,若数组中还有剩余元素,则剩余部分的多数元素与原数组的多数元素相同。原创 2024-04-30 10:09:52 · 110 阅读 · 0 评论