通过万岁!!!
- 题目:给你一个数组,然后每次操作可以让里面的数加1,然后问你多少次操作以后,可以让数组严格的递增。
- 思路:我们遍历数组,让这个数比前一个数字大1即可,如果本身就比之前的数大,则就不用变了。
- 技巧:数组遍历、贪心算法
java代码
class Solution {
public int minOperations(int[] nums) {
int ans = 0;
for (int i = 1; i < nums.length; i++) {
if (nums[i] <= nums[i - 1]) {
ans += (nums[i - 1] - nums[i] + 1);
nums[i] = nums[i - 1] + 1;
}
}
return ans;
}
}
- 总结:题目不难的,也没有很负责的逻辑。