ID: 534

Difficulty: 4

所属公司 : 阿里

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

题目描述

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

思路: 贪心

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

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

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

代码

C++