904. 水果成篮

904. 水果成篮
摘要由CSDN通过智能技术生成


提示:以下是本篇文章正文内容,下面案例可供参考

1.自己的暴力解法

2.自己的进阶解法

class Solution {
public:
    int totalFruit(vector<int>& fruits) {
        vector<int> v;
        int r = 0, nex = 0, sum = 0, max = 0;
        while (r < fruits.size())
        {
            if (v.size() == 0)
            {
                v.push_back(fruits[r]);
                ++sum;
                ++r;
                max = sum > max ? sum : max;
            }
            else if (v.size() == 1)
            {
                if (fruits[r] != v[0]) v.push_back(fruits[r]);
                nex = r;
                ++sum;
                ++r;
                max = sum > max ? sum : max;
            }
            else
            {
                if (fruits[r] == v[0] || fruits[r] == v[1])
                {
                    ++sum;
                    ++r;
                    max = sum > max ? sum : max;
                }
                else
                {
                    max = sum > max ? sum : max;
                    for (auto ch : v) v.pop_back();
                    sum = 0;
                    r = nex;
                }
            }
        }
        return max;
    }
};

3.自己的库函数解法

4.题解的暴力解法

5.题解的进阶解法


6.总结

本题类似于滑动窗口。分类讨论需要很仔细啊,做的时候需要反复提交,逐用例debug才能勉强拼凑出来答案,一次还真想不全面。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值