![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OD机试-滑动窗口
文章平均质量分 60
滑动窗口
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
华为OD机试C卷,100分)- 求满足条件的最长子串的长度
如第三个圈所示,当left指针指向数字,但是滑动窗口内已经有两个字母时,left应该移动到第一个字母的后面一个位置target。target位置只有两种数据:字母或数字,如果是字母则target位置就是滑动窗口内第二字母的位置,如果是数字,则避免了长度损失。因此,我们需要判断left指针当前指向的元素是否为字母,如果为字母,则left++才能起到减少一个字母的作用,否则不能。第三个圈的情况,当left指针指向的是数字,如果left++,则滑动窗口内的字母并不会减少。输入 abC124ACb。原创 2024-07-15 16:06:14 · 419 阅读 · 0 评论 -
华为OD机试C卷(100分)-用连续自然数之和来表达整数、 最多购买宝石数目(c语言)
如果有多种表达式,输出要求为:自然数个数最少的表达式优先输出,每个表达式中按自然数递增的顺序输出,具体的格式参见样例。在每个测试数据结束时,输出一行”Result:X”,其中X是最终的表达式个数。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。整数 9 有三种表示方法,第1个表达式只有1个自然数,最先输出,每个表达式中的自然数都是按递增次序输出的。第2个表达式有2个自然数,第2次序输出,第3个表达式有3个自然数,最后输出。该整数的所有表达式和表达式的个数。数字与符号之间无空格。原创 2024-06-22 07:45:00 · 272 阅读 · 0 评论 -
leetcode209.长度最小的子数组
numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]找出该数组中满足其总和大于等于 target 的长度最小的。输入:target = 4, nums = [1,4,4]解释:子数组 [4,3] 是该条件下的长度最小的子数组。原创 2024-07-14 15:10:22 · 115 阅读 · 0 评论