1000ms

Difficulty: 4

所属公司 : 阿里

时间 :2023年8月29日-阿里云

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

思路: 贪心

如果将每个数增加 $1$ 后的圆的数量，减去未增加时的圆的数量，作为一个新的数组。

那么对于这个新的数组，我们实际上就是求一个最大的连续子序列，且这个连续子序列的和要大于 $0$ 。

时间复杂度： $O(n)$

代码

题目描述

小红很喜欢数圆。对于 $0$ 到 $9$ 来说， $0,6,9$ 各有一个圆， $8$ 有两个圆，其他数没有圆。比如数 $89$ 有三个圆， $998244353$ 有四个圆。