自有服务器怎么做网站备案,常州企业黄页,视觉营销的网站设计,成立公司需要什么材料和手续两次遍历
思路#xff1a; 先从前往后遍历一次数组#xff0c;如果后比前大#xff0c;后获得的糖果数比前的加1#xff0c;否则发1块糖果#xff1b;然后从前往后遍历一次数组#xff0c;如果后比前大#xff0c;后获得糖果比前的加1#xff0c;但是当前位置上同时要…两次遍历
思路 先从前往后遍历一次数组如果后比前大后获得的糖果数比前的加1否则发1块糖果然后从前往后遍历一次数组如果后比前大后获得糖果比前的加1但是当前位置上同时要满足第一个规则所以取两个规则中大的糖果数据
class Solution {
public:int candy(vectorint ratings) {int size ratings.size();std::vectorint left(size);for (int i 0; i size; i) {if (i 0 ratings[i] ratings[i - 1]) {left[i] left[i - 1] 1;} else {left[i] 1;}}int right 0;int result 0;for (int i size - 1; i 0; i--) {if (i size - 1 ratings[i] ratings[i 1]) {right;} else {right 1;}result std::max(left[i], right);}return result;}
};
