博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
135. Candy
阅读量:4345 次
发布时间:2019-06-07

本文共 698 字,大约阅读时间需要 2 分钟。

/*     * 135. Candy     * 12.31 by Mingyang     * 感觉这个题目没什么难度,开始全部赋值为1,从左往右一次扫一遍,第二次就从右往左     * 依次扫一遍     */     public int candy(int[] ratings) {           int len=ratings.length;           if(ratings==null||len==0)             return 0;           int[] count=new int[len];           Arrays.fill(count,1);           for(int i=1;i
ratings[i-1]){ count[i]=count[i-1]+1; } } for(int i=len-1;i>0;i--){ if(ratings[i-1]>ratings[i]&&(count[i-1]<=count[i])){ count[i-1]=count[i]+1; } } int res=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/zmyvszk/p/5518657.html

你可能感兴趣的文章
vs无法加载项目
查看>>
Beanutils基本用法
查看>>
玉伯的一道课后题题解(关于 IEEE 754 双精度浮点型精度损失)
查看>>
《BI那点儿事》数据流转换——百分比抽样、行抽样
查看>>
哈希(1) hash的基本知识回顾
查看>>
Leetcode 6——ZigZag Conversion
查看>>
dockerfile_nginx+PHP+mongo数据库_完美搭建
查看>>
Http协议的学习
查看>>
ActiveMQ学习笔记(1)----初识ActiveMQ
查看>>
Java与算法之(2) - 快速排序
查看>>
Windows之IOCP
查看>>
WebSocket & websockets
查看>>
openssl 升级
查看>>
ASP.NET MVC:通过 FileResult 向 浏览器 发送文件
查看>>
CVE-2010-2883Adobe Reader和Acrobat CoolType.dll栈缓冲区溢出漏洞分析
查看>>
使用正确的姿势跨域
查看>>
AccountManager教程
查看>>
Android学习笔记(十一)——从意图返回结果
查看>>
算法导论笔记(四)算法分析常用符号
查看>>
ultraedit激活
查看>>