当前位置: 首页 > 知识库问答 >
问题:

糖果-interviewstreet

杜祺
2023-03-14

在输出的唯一一行上,打印一个整数,描述Alice必须给出的糖果的最小数量。

3
1
2
2
4

爱丽丝必须给的糖果数是1、2和1。

n且每个子级的分级不大于10^5。

共有1个答案

邹锦
2023-03-14

你可以通过两次。从每个人吃一颗糖开始。

第一个循环i从1到n-1(从零开始),如果rating[i]>rating[i-1],则candies[i]=candies[i-1]+1

然后循环i从n-2到0;如果评级[i]>评级[i+1],则糖果[i]=max(Candies[i],Candies[i+1]+1)

 类似资料:
  • problem(https://leetcode.com/problems/candy/description/)语句如下: 有N个孩子站成一排。为每个子级分配一个评等值。您给这些符合以下要求的儿童糖果: 而只给出糖果的总数。我希望修改解决方案,以输出给每个孩子的糖果数量。我的尝试如下: 有人能帮我排除故障或提供一个一次性解决方案吗?

  • 我是新来的javascript/玉。我正试图创建一个简单的例子,在一个玉模板文件中使用甜言蜜语2。当我运行以下内容时,我会收到“帮助我”警报,但当我到达swal线时,我会收到: ReferenceError:未定义swal 应该注意的是,我是在一个基于express/node.js的玩具应用程序中运行它的。通过从代码中复制位置并将它们插入浏览器上的另一个选项卡,我已经验证了sweetalert2.

  • 我已经成功排序按照执行, 如果“类别”字段等于,则比较“排序”字段,如果“类别”字段不等于,则比较“id”字段。 我想用java8list.stream(). sorted做上面的代码一样。可以吗? 如果“category”字段不等于,则无法比较“id”字段。

  • 我在Java福音8章经常听到“sugaring”和“desugaring”,这两个词是什么意思?它们是概念性的还是句法性的。 例如: 默认迭代循环恢复为Java 关于编译中的句法糖的观察。

  • Java 的语法比 C/C++ 友好很多, 因为它设计之初,就是为了考虑到程序员的使用是否舒适。 当然很多事情愿望是美好的,现实是残酷的。Java 语言本身的语法仍然不可避免的带有着 10年前那种 的僵硬和严谨。这里是一些小小的尝试,你会发现,大多数情况,通过一些静态函数,一行代码完全 可以做很多事情, 而且比“甜甜”的 Ruby 也差不了太多。 你可以查看 org.nutz.lang Git@O

  • 本文向大家介绍原生js实现可爱糖果数字时间特效,包括了原生js实现可爱糖果数字时间特效的使用技巧和注意事项,需要的朋友参考一下 效果展示:http://demo.jb51.net/js/2016/js_hovertreecolortime/ 源码下载:http://xiazai.jb51.net/201612/yuanma/hovertreecolortime_jb51.rar 数字采用漂亮的糖果