leetcode刷题系列C++-candy
来源:互联网 发布:淘宝拍照单反相机 知乎 编辑:程序博客网 时间:2024/06/13 07:57
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
- Each child must have at least one candy.
- Children with a higher rating get more candies than their neighbors.
What is the minimum candies you must give?
Subscribe to see which companies asked this question
class Solution {public: int candy(vector<int>& ratings) { int length = ratings.size(); vector<int> increment(length); for(int i = 1,inc = 1; i < length; ++i) { if(ratings[i] > ratings[i - 1]) { increment[i] = max(inc++,increment[i]); } else { inc = 1; } } for(int i = length-2, inc = 1; i >= 0; --i) { if(ratings[i] > ratings[i + 1]) { increment[i] = max(inc++,increment[i]); } else { inc = 1; } } return accumulate(&increment[0],&increment[0] + length,length); }};
从左到右扫描一遍
然后从右到左扫描一遍
0 0
- leetcode刷题系列C++-candy
- leetCode 刷题记录 Candy
- leetcode刷题系列C++-4sum
- leetcode刷题系列C++-3sum
- leetcode刷题系列C++-remove element
- leetcode刷题系列C++-next permutation
- leetcode刷题系列C++-valid sudoku
- leetcode刷题系列C++-rotate image
- leetcode刷题系列C++-Gas Station
- Leetcode: Candy
- LeetCode:Candy
- [leetcode]Candy
- Leetcode: Candy
- 【leetcode】Candy
- LeetCode:Candy
- [LeetCode] Candy
- [LeetCode]Candy
- [LeetCode] Candy
- 爬虫爬虫学习: 爬取网页图片
- 最简易的spring框架的搭建
- wireshark实战之:arp通讯
- 一些小软件的使用
- comet
- leetcode刷题系列C++-candy
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- iOS 深拷贝和浅拷贝
- 【FAQ】如何查看 git tag 的提交时间?
- Asp.net网站中 通过FileUpload 后台处理程序上传文件
- IOS之NSFileManager 和NSFileHandle
- Java volatile transient关键字
- String s="a"+"b"+"c"究竟在内存创建了几个对象
- python zipfile模块测试