`
hcx2013
  • 浏览: 88770 次
社区版块
存档分类
最新评论

Candy

 
阅读更多

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;
    }
}

 

0
2
分享到:
评论

相关推荐

    EyeCandy4.0 汉化版

    《EyeCandy 4.0汉化版:Fireworks中的设计增强工具》 EyeCandy 4.0是一款由 Alien Skin 公司开发的图形效果插件,它为Adobe Fireworks这款强大的网页和图形设计软件提供了丰富的视觉特效。汉化版的推出,使得中国...

    PS滤镜Eye Candy4000中文版

    Photoshop滤镜Eye Candy 4000是一款深受设计师喜爱的图像处理工具,它为Adobe Photoshop提供了一系列丰富且创意的视觉效果。这款滤镜集合包含了众多专业的设计元素,旨在帮助用户快速实现各种复杂的图像风格化效果,...

    Sweet Candy Match 3 甜蜜糖果三消unity类糖果消除游戏项目源码

    Sweet Candy Match 3 甜蜜糖果三消 unity 2020.1.17f1及以上 Sweet Candy Match 3 是一个完整的益智项目,属于经典的三消游戏类型。它为那些被彩色糖果所吸引的人提供了一款令人兴奋、有趣且具有挑战性的游戏。 如果...

    PDF Candy Desktop pro (PDF全能工具箱)v2.8.1

    PDF Candy Desktop是一款强大的PDF处理工具,其最新版本v2.8.1提供了全面的PDF解决方案,包括转换、编辑和优化PDF文件。这款软件的核心功能之一是将PDF转换为其他格式,如Word文档,使得用户可以方便地在不同格式...

    PDFcandy.rar

    一、PDFCandy简介 PDFCandy是一款免费在线PDF文件处理工具,可以将PDF文件转换为其他格式,如Word、JPG、PNG、HTML等,也可以从其他格式转换为PDF。此外,PDFCandy还支持PDF文件的合并、拆分、加密、解密、压缩等...

    Alien Skin Eye Candy 5 Textures v5.0 简体中文汉化版

    《Alien Skin Eye Candy 5 Textures v5.0 简体中文汉化版》是一款专为图像处理和设计爱好者准备的专业滤镜软件。它以其丰富的纹理效果和易用性在Photoshop用户中广受好评。这款软件的中文汉化版更是方便了中国用户,...

    CANDY

    【标题】:“CANDY”通常指的是一个字体名称或设计风格,这在视觉传达和图形设计领域中很常见。在IT行业中,字体是计算机显示和打印文本时所使用的样式,包括字母、数字和符号的形状。不同的字体可以创造出不同的...

    图像风格迁移所用模板-Candy

    OpenCV图像风格迁移所用模板-Candy 使用方法: import cv2 image_file = 'xxx.jpg' #目标文件 model = 'Candy.t7' #模板文件 net = cv2.dnn.readNetFromTorch('models/' + model) image = cv2.imread('...

    candy算法的VC源代码

    Candy算法是一种图像处理技术,主要用于轮廓提取。在计算机视觉和图像分析领域,轮廓提取是至关重要的步骤,它能够帮助我们识别和理解图像中的对象边界。Candy算法因其高效的性能和良好的结果质量而受到广泛关注。 ...

    PDF Candy.rar

    PDF Candy是一款全方位的PDF处理工具,它提供了多种功能来满足用户对PDF文件的各种需求。这款软件的名称直接反映在了压缩包文件上,"PDF Candy.rar"表明这是一份包含了PDF Candy程序的压缩文件,而".rar"是常见的...

    Candy eye 4000 注册码

    今天,我们将要介绍的一系列滤镜都是 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注册版

    自然现象特效滤镜AlienSkin EyeCandy Nature 5.1是一款专为图像处理和设计专业人士打造的强大插件,尤其适用于Adobe Photoshop等图形编辑软件。该滤镜集合旨在帮助用户在作品中添加逼真的自然效果,如火焰、烟雾、...

    AlienSkin Eye Candy 4000(免装版)

    《AlienSkin Eye Candy 4000:创意设计的特效神器》 AlienSkin Eye Candy 4000是一款备受设计师青睐的图形特效软件,它以其丰富的视觉效果和便捷的操作方式,为图像处理和设计工作带来了极大的便利。作为免装版,...

    消除类游戏candy

    《消除类游戏Candy开发详解》 在游戏领域,消除类游戏一直深受玩家喜爱,其中“Candy”主题的游戏更是以其色彩鲜艳、玩法简单而深受大众喜爱。本篇将深入探讨如何使用cocos2d-js框架开发一款跨平台的消除类游戏——...

    eye candy 4000 settings

    "Eye Candy 4000 Settings" 是一个针对Adobe Photoshop的增强工具,专注于提升滤镜效果的设置集合。这个工具包旨在为用户提供更多的创意可能性,让他们的图像编辑工作变得更加丰富多彩和专业。Photoshop的滤镜功能是...

    eyecandy4.0滤镜下载

    eyecandy4.0是一款备受设计师喜爱的图形特效滤镜软件,它为用户提供了丰富的视觉效果,能够极大地提升设计作品的吸引力。这款滤镜适用于Adobe Fireworks和Photoshop,两个在图像编辑和网页设计领域广泛使用的专业...

    开源的聊天客户端Candy.zip

    Candy 是一个开源的聊天客户端,基于JavaScript开发。支持任意Jabber服务器,包括自己搭建的服务器。但需要服务器开启HTTP-binding支持。 这个应用程序支持多个聊天室,与多个用户进行私聊,主持人甚至可以踢和禁止...

    Alien Skin EyeCandy Textures 5.1无缝纹理生成滤镜

    Alien Skin EyeCandy Textures 5.1无缝纹理生成滤镜

    eye candy 4000 Demo

    "Eye Candy 4000 Demo" 是一个著名的图形设计软件插件的演示版本,由ALIEN SKIN公司开发。这款插件以其强大的滤镜功能而闻名,它专为Photoshop("ps")等图像编辑软件设计,允许设计师和艺术家在他们的作品中添加各种...

Global site tag (gtag.js) - Google Analytics