天题系列： Candy

排排坐分果果，这道题还是蛮难想的，答案忘了从哪里看的了

    public int candy(int[] ratings) {if(ratings == null) return 0;int len = ratings.length;int res = 0;if(len==1) return 1;int [] lf = new int[len];int [] rt = new int[len];lf[0]=1;for(int i=1;i<len;i++){if(ratings[i]>ratings[i-1]){lf[i] = lf[i-1]+1;}elself[i] = 1;}rt[len-1] = lf[len-1];for(int j=len-2;j>=0;j--){if(ratings[j]>ratings[j+1]){rt[j] = rt[j+1]+1;}else  rt[j]=1;}for(int i=0;i<len;i++){res+=Math.max(rt[i],lf[i]);}return res;}

转载于:https://www.cnblogs.com/jiajiaxingxing/p/4570733.html

天题系列： Candy相关推荐

[分类整理IV]微软等100题系列V0.1版：字符串+数组面试题集锦
微软等100题系列V1.0版整理IV:字符串+数组面试题集锦 July 2010年12月30日第4章字符串+数组面试题在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道 ...
python必刷面试_Python面试必刷题系列(5)
本篇是[Python面试必刷题系列]的第5篇文章.通过收集.整理Python真实面试题,给大家讲解面试中的python高频考察点,希望能够引起读者的足够重视. 往期回顾: Python中 is 和 = ...
每天一道算法题系列十七之电话号码的字母组合
每天一道算法题系列: 来源:力扣(LeetCode) 本题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-numb ...
BAT机器学习面试1000题系列（第1~305题
1 请简要介绍下SVM,机器学习 ML模型易SVM,全称是support vector machine,中文名叫支持向量机.SVM是一个面向数据的分类算法,它的目标是为确定一个分类超平面,从而将不同 ...
BAT机器学习面试1000题系列（第150~279题）
首页博客学院下载 GitChat TinyMind 论坛问答商城 VIP 活动招聘 ITeye CSTO 写博客发Chat leadai的博客 RSS订阅转 BAT机器学习面试1000 ...
【转】BAT机器学习面试1000题系列（1~50）
BAT机器学习面试1000题系列整理:July.元超.立娜.德伟.贾茹.王剑.AntZ.孟莹等众人.本系列大部分题目来源于公开网络,取之分享,用之分享,且在撰写答案过程中若引用他人解析则必注明原作者 ...
BAT机器学习面试1000题系列（详细版）
BAT机器学习面试1000题系列置顶 2017年12月14日 15:19:15 阅读数:20913 几点声明: 1.本文的内容全部来源于七月在线发布的BAT机器学习面试1000题系列: 2.文章中带 ...
【244天】我爱刷题系列（3）
叨叨两句未来我爱刷题系列将与跃迁之路系列绑定,同步更新,即每天我都将运用跃迁之路的方法进行刻意练习. 总结套路,用乘法思路跃迁. 题8:编写程序把这些IP按数值大小,从小到大排序并打印出来编写程序 ...
暑假第十三天之每天一些题系列
暑假第十三天之每天一些题系列一.选择题如果二进制文件 a.dat 已经存在,现在要求写入全新数据,应以什么方式打开 A. "w" B. "wb" C. &q ...
算法刷题系列（四）蓝桥杯python算法训练3(下)
上一次的节点选择算法由于春节过年耽搁了,现在重新补上上篇链接:算法刷题系列(四)蓝桥杯python算法训练3 - 经验教训在纷繁复杂的使用了列表来暂存数据之后,发现其实可以利用笔者自己不太常用的字 ...

天题系列： Candy

天题系列： Candy相关推荐

最新文章

热门文章