题目描述

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

思路: 贪心

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

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

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

代码

C++