Lintcode:分糖果
2016-07-24 22:49
357 查看
Lintcode:分糖果这里写链接内容
class Solution: # @param {int[]} ratings Children's ratings # @return {int} the minimum candies you must give def candy(self, ratings): # Write your code here n = len(ratings) dp = [1 for i in range(n)] for i in range(0, n-1): if ratings[i] < ratings[i+1]: dp[i+1] = max(dp[i+1], dp[i]+1) for i in range(n-1, 0, -1): if ratings[i-1] > ratings[i]: dp[i-1] = max(dp[i-1], dp[i] + 1) return sum(dp)
相关文章推荐
- Java迭代器
- 精通IOS-在表单元中添加子视图
- ASR自动语音识别技术
- NIO学习--核心概念与基本读写
- Java三大框架之struts的防止重复提交
- 逻辑数据库设计 - 单纯的树(递归关系数据)
- Hbase--6 Hbase协处理器
- 全国电子设计竞赛 (经验之谈)
- android之ImageView+Gallery组件的应用
- C - Ekka Dokka
- ajax传数据和图片(base64格式)
- 向上滑动效果
- 获得C币规则(截止2017年10月已失效,万恶的CSDN)
- MySQL常见命令总结及资料汇总
- 算法-求n内的所有质数
- 高效查看MySQL帮助文档的方法
- c语言第一天 终端的使用 .c .o .out 文件的解释 快捷键等
- CodeForces 455A Boredom (DP)
- VectorDrawable与AnimatedVectorDrawable
- VectorDrawable与AnimatedVectorDrawable