zoukankan      html  css  js  c++  java
  • leetcode 135分发糖果

    这是一道hard题,不好想,但最后还是想出来了,私以为还是根据一些思想方法自己想出来做法印象比较深刻,其次看人家的做法思想自己写代码,其次看代码理解默写,其次直接抄代码;

    首先,给每个孩子都发一个糖果vector<int> res(len,1),  然后调整,

    正向调整,如果当前孩子比之前孩子的分数高,那么令当前孩子的糖果数比之前孩子糖果数大1 res[i]=res[i-1]+1;

    反向调整,如果当前孩子比之前孩子的分数高,那么比较当前孩子的糖果数和之前孩子的糖果数+1,取更大的为当前孩子糖果数res[i]=max(res[i],res[i+1]+1);

    最后,将每个孩子的糖果数加起来;sum(res.begin(),res.end());

    class Solution {
    public:
    
        int candy(vector<int>& ratings) {
            int len=ratings.size();
            vector<int> res(len,1);
            for(int i=1;i<len;i++){
                if(ratings[i]>ratings[i-1]){
                    res[i]=res[i-1]+1;
                }
            }
            for(int i=len-2;i>=0;i--){
                if(ratings[i]>ratings[i+1]){
                    res[i]=max(res[i],res[i+1]+1);
                    //cout<<"1"<<endl;
                }
            }
            int sum=0;
            for(int n:res){
                sum+=n;
            }
          
            
            return sum;
        }
        
    };
  • 相关阅读:
    C#进行图片压缩
    C# ASHX生成验证码图片及校验
    SQL和MYSQL及数据库
    复制项目取消SVN
    SQL获取表结构的字段说明和结构
    SQL如何创建存储过程
    python 自带模块 os模块
    osi七层简介(通俗易懂)
    Python sys模块
    python 的装饰器
  • 原文地址:https://www.cnblogs.com/joelwang/p/10638086.html
Copyright © 2011-2022 走看看