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?
public class Solution { public int candy(int[] ratings) { if (ratings == null || ratings.length == 0) { return 0; } int[] left = new int[ratings.length]; int[] right = new int[ratings.length]; left[0] = 1; for (int i = 1; i < ratings.length; i++) { if (ratings[i] > ratings[i-1]) { left[i] = left[i-1]+1; } else { left[i] = 1; } } right[ratings.length-1] = left[ratings.length-1]; for (int i = ratings.length-2; i >= 0; i--) { if (ratings[i] > ratings[i+1]) { right[i] = right[i+1]+1; } else { right[i] = 1; } } int res = 0; for (int i = 0; i < ratings.length; i++) { res += Math.max(left[i], right[i]); } return res; } }
相关推荐
《EyeCandy 4.0汉化版:Fireworks中的设计增强工具》 EyeCandy 4.0是一款由 Alien Skin 公司开发的图形效果插件,它为Adobe Fireworks这款强大的网页和图形设计软件提供了丰富的视觉特效。汉化版的推出,使得中国...
Photoshop滤镜Eye Candy 4000是一款深受设计师喜爱的图像处理工具,它为Adobe Photoshop提供了一系列丰富且创意的视觉效果。这款滤镜集合包含了众多专业的设计元素,旨在帮助用户快速实现各种复杂的图像风格化效果,...
Sweet Candy Match 3 甜蜜糖果三消 unity 2020.1.17f1及以上 Sweet Candy Match 3 是一个完整的益智项目,属于经典的三消游戏类型。它为那些被彩色糖果所吸引的人提供了一款令人兴奋、有趣且具有挑战性的游戏。 如果...
PDF Candy Desktop是一款强大的PDF处理工具,其最新版本v2.8.1提供了全面的PDF解决方案,包括转换、编辑和优化PDF文件。这款软件的核心功能之一是将PDF转换为其他格式,如Word文档,使得用户可以方便地在不同格式...
一、PDFCandy简介 PDFCandy是一款免费在线PDF文件处理工具,可以将PDF文件转换为其他格式,如Word、JPG、PNG、HTML等,也可以从其他格式转换为PDF。此外,PDFCandy还支持PDF文件的合并、拆分、加密、解密、压缩等...
《Alien Skin Eye Candy 5 Textures v5.0 简体中文汉化版》是一款专为图像处理和设计爱好者准备的专业滤镜软件。它以其丰富的纹理效果和易用性在Photoshop用户中广受好评。这款软件的中文汉化版更是方便了中国用户,...
【标题】:“CANDY”通常指的是一个字体名称或设计风格,这在视觉传达和图形设计领域中很常见。在IT行业中,字体是计算机显示和打印文本时所使用的样式,包括字母、数字和符号的形状。不同的字体可以创造出不同的...
OpenCV图像风格迁移所用模板-Candy 使用方法: import cv2 image_file = 'xxx.jpg' #目标文件 model = 'Candy.t7' #模板文件 net = cv2.dnn.readNetFromTorch('models/' + model) image = cv2.imread('...
Candy算法是一种图像处理技术,主要用于轮廓提取。在计算机视觉和图像分析领域,轮廓提取是至关重要的步骤,它能够帮助我们识别和理解图像中的对象边界。Candy算法因其高效的性能和良好的结果质量而受到广泛关注。 ...
PDF Candy是一款全方位的PDF处理工具,它提供了多种功能来满足用户对PDF文件的各种需求。这款软件的名称直接反映在了压缩包文件上,"PDF Candy.rar"表明这是一份包含了PDF Candy程序的压缩文件,而".rar"是常见的...
今天,我们将要介绍的一系列滤镜都是 Photoshop 的强大插件,包括 Xenofex1.0、EyeCandy v3.0.1、Eye Candy V4.0、HVS ColorGIF/JPEG 2.0.7、Vizros4.0、PhotoAnimator1.0、PhotoTools 3.06、PhotoBevel2.0、...
自然现象特效滤镜AlienSkin EyeCandy Nature 5.1是一款专为图像处理和设计专业人士打造的强大插件,尤其适用于Adobe Photoshop等图形编辑软件。该滤镜集合旨在帮助用户在作品中添加逼真的自然效果,如火焰、烟雾、...
《AlienSkin Eye Candy 4000:创意设计的特效神器》 AlienSkin Eye Candy 4000是一款备受设计师青睐的图形特效软件,它以其丰富的视觉效果和便捷的操作方式,为图像处理和设计工作带来了极大的便利。作为免装版,...
《消除类游戏Candy开发详解》 在游戏领域,消除类游戏一直深受玩家喜爱,其中“Candy”主题的游戏更是以其色彩鲜艳、玩法简单而深受大众喜爱。本篇将深入探讨如何使用cocos2d-js框架开发一款跨平台的消除类游戏——...
"Eye Candy 4000 Settings" 是一个针对Adobe Photoshop的增强工具,专注于提升滤镜效果的设置集合。这个工具包旨在为用户提供更多的创意可能性,让他们的图像编辑工作变得更加丰富多彩和专业。Photoshop的滤镜功能是...
eyecandy4.0是一款备受设计师喜爱的图形特效滤镜软件,它为用户提供了丰富的视觉效果,能够极大地提升设计作品的吸引力。这款滤镜适用于Adobe Fireworks和Photoshop,两个在图像编辑和网页设计领域广泛使用的专业...
Candy 是一个开源的聊天客户端,基于JavaScript开发。支持任意Jabber服务器,包括自己搭建的服务器。但需要服务器开启HTTP-binding支持。 这个应用程序支持多个聊天室,与多个用户进行私聊,主持人甚至可以踢和禁止...
Alien Skin EyeCandy Textures 5.1无缝纹理生成滤镜
"Eye Candy 4000 Demo" 是一个著名的图形设计软件插件的演示版本,由ALIEN SKIN公司开发。这款插件以其强大的滤镜功能而闻名,它专为Photoshop("ps")等图像编辑软件设计,允许设计师和艺术家在他们的作品中添加各种...