首页 > TAG信息列表 > leetcode738
leetcode738-单调递增的数字
单调递增的数字 贪心算法 先对数字进行遍历，找出从零开始单调递增的子序列。 如果此时i小于数组长度，意味着数组不是全部递增的，需要对数组进行修改。那么让i从后向前进行遍历，每次将arr[i-1]数组减一，直到arr[i] >= arr[i-1]成立为止。将前面的数字减少之后，由于前面的数字已经小于原leetcode738-单调递增的数字
单调递增的数字 贪心算法 先对数字进行遍历，找出从零开始单调递增的子序列。 如果此时i小于数组长度，意味着数组不是全部递增的，需要对数组进行修改。那么让i从后向前进行遍历，每次将arr[i-1]数组减一，直到arr[i] >= arr[i-1]成立为止。将前面的数字减少之后，由于前面的数字已经小于原