当前位置: 首页 > news >正文

深圳罗湖网站设计公司网页制作公司需要什么资质

深圳罗湖网站设计公司,网页制作公司需要什么资质,自己注册一个公司需要多少钱,购物网页设计题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求#xff0c;给这些孩子分发糖果#xff1a; 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果#xff0c;计算并返回需要准…题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求给这些孩子分发糖果 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果计算并返回需要准备的 最少糖果数目 。 示例 1 输入ratings [1,0,2] 输出5 解释你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。 示例 2 输入ratings [1,2,2] 输出4 解释你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果这满足题面中的两个条件。 解题思路 首先从左往右遍历整个评分数组如果当前孩子的评分比前一个孩子高那么他的糖果数应该比前一个孩子多一个。这样可以确保相邻两个孩子中评分更高的孩子获得更多的糖果。 然后从右往左遍历整个评分数组如果当前孩子的评分比后一个孩子高并且他当前拥有的糖果数不多于后一个孩子那么他的糖果数应该比后一个孩子多一个。这样可以确保相邻两个孩子中评分更高的孩子获得更多的糖果。 最后计算所有孩子拥有的糖果总数即为所需准备的最少糖果数目。 代码实现 class Solution { public:int candy(vectorint ratings) {int n ratings.size();vectorint candies(n, 1); // 初始化每个孩子至少分配到1个糖果// 从左往右遍历确保右边评分更高的孩子获得更多的糖果for (int i 1; i n; i) {if (ratings[i] ratings[i - 1]) {candies[i] candies[i - 1] 1;}}// 从右往左遍历确保左边评分更高的孩子获得更多的糖果for (int i n - 2; i 0; i--) {if (ratings[i] ratings[i 1]) {candies[i] max(candies[i], candies[i 1] 1);}}// 计算总糖果数int totalCandies accumulate(candies.begin(), candies.end(), 0);return totalCandies;} };
http://www.huolong8.cn/news/98531/

相关文章:

  • 做网站如何防止被骗建设大学网站费用
  • 罗湖商城网站建设找哪家公司比较安全申请00号注册
  • 网站制作教程下载怎么制作网站模板
  • 网站导航栏有哪些rp网站做多大
  • 广西建设工程招标网学seo哪个培训好
  • 各种大型网站做网站用什么程序
  • seo是一种利用搜索引擎台州seo排名公司
  • 网站友情链接建设可以做免费推广的网站吗
  • 如何做网站推广自己的产品制作网页的代码
  • 网站建设 教学设计网站建设及网络维护合同
  • 用html5做的网站素材济南网站运营
  • 专业的新乡网站建设上海建设资质审批网站
  • 电商网站适合做响应式布局吗做网站的是什么专业
  • 专业的扬州网站建设传奇新开网站
  • 网站首页模块建设wordpress去顶部文字
  • 网站开发怎样建立后台数据电商网站开发源码
  • 海南省建设厅网站沈阳网站建设 龙兴科技
  • 天津做网站的公网站百度
  • 移动网站好处电脑网页尺寸一般是多少
  • 珠海网站建设公司电话wordpress按分类显示图片
  • 企业网站建设杭州公司win10优化大师
  • 那些网站可以做公司的推广做特殊任务的网站
  • 同主机网站查询哪个视频网站做视频最赚钱
  • flash网站价格建设网站需要的ftp资源
  • 龙岗网站建设网站制作深圳十大广告公司
  • 网站重做适合乡镇的小型加工厂
  • 云南建站推广西安有哪些好玩的
  • 检测网站空间容量校园门户网站建设先进
  • 百度推广 网站建设静态网站制作wordpress模版
  • 肯德基网站开发重庆住建网官网