减一专题

2022-06-07:牛牛今年上幼儿园了,老师叫他学习减法, 老师给了他5个数字,他每次操作可以选择其中的4个数字减1, 减一之后的数字不能小于0,因为幼儿园的牛牛还没有接触过负数。 现在牛牛想知道,

2022-06-07:牛牛今年上幼儿园了,老师叫他学习减法, 老师给了他5个数字,他每次操作可以选择其中的4个数字减1, 减一之后的数字不能小于0,因为幼儿园的牛牛还没有接触过负数。 现在牛牛想知道,自己最多可以进行多少次这样的操作。 扩展问题来自leetcode 2141,掌握了这个题原始问题就非常简单了。 来自阿里笔试。 答案2022-06-07: 【前缀和】数组,二分答案法。 代码用r