力扣p2009 使数组连续的最少操作数 详解
题目如下:
以灵神的视角,正难则反
如果要你直接去正面找,难度是很大的,那么从反方向去想,我是否能在里面找到一段最长的子序列,在这个子序列中,最大的那个数 减 最小的那个数,结果小于 nums.length() -1 ,,小于是因为这个子序列历道最大和最小都差不符合我们的要求,有些数字是需要更改不符合的,此时往右移
i为枚举的不重复右端点,找到最长的后,说明在此处范围之内的都符合题意,只需要相减得需要改的数量
题目如下:
以灵神的视角,正难则反
如果要你直接去正面找,难度是很大的,那么从反方向去想,我是否能在里面找到一段最长的子序列,在这个子序列中,最大的那个数 减 最小的那个数,结果小于 nums.length() -1 ,,小于是因为这个子序列历道最大和最小都差不符合我们的要求,有些数字是需要更改不符合的,此时往右移
i为枚举的不重复右端点,找到最长的后,说明在此处范围之内的都符合题意,只需要相减得需要改的数量