【每日一题】1827. 最少操作使数组递增
题目描述
给你一个整数数组 nums (下标从 0 开始)。每一次操作中,你可以选择数组中一个元素,并将它增加 1 。
请你返回使 nums 严格递增 的 最少 操作次数。
输入:nums = [1,1,1]
输出:3
题目解析
⚠️:该题需要保证原数组的顺序。
只需遍历数组,保证后一个数比前一个数至少大1。
class Solution {
public int minOperations(int[] nums) {
if(nums.length == 1) return 0;
int re = 0;
for(int i = 1; i < nums.length; i++){
if(nums[i] <= nums[i - 1]){
re += (nums[i - 1] + 1 - nums[i]);
//注意更新
nums[i] = nums[i - 1] + 1;
}
}
return re;
}
}
【leetcode hot 100】53. 最大子数组和
题目描述
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
解题思路
【贪心】:遇到和为负数,将前面的都丢弃
class Solution {
public int maxSubArray(int[] nums) {
//遇到和为负数,将前面的都丢弃
int max = Integer.MIN_VALUE;
int temp_sum = 0;
for(int i = 0; i < nums.length; i++){
temp_sum += nums[i];
max = Math.max(max, temp_sum);
if(temp_sum < 0){
temp_sum = 0;
}
}
return max;
}
}