---

[!info] related notes 算法面试题型 MOC 贪心算法

使每一列严格递增的最少操作次数

题目

3402. 使每一列严格递增的最少操作次数 - 力扣（LeetCode）

题解

由于我们只能变大，不能变小，那么第一个数肯定不需要变。

对于后面的每个数 x：

如果它比前一个数 pre 大，那么不变。 否则，x 至少要增大到 pre+1，才能保持严格递增。增大到恰好等于 pre+1 是最优的（不然后面的数需要变得更大），操作 pre+1−x 次。

参考

作者：灵茶山艾府 链接：https://leetcode.cn/problems/minimum-operations-to-make-columns-strictly-increasing/solutions/3033305/cong-shang-dao-xia-tan-xin-pythonjavacgo-dvhp/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。