2021-09-24
LeetCode 2009. 使数组连续的最少操作数这个题的思路还是挺奇妙的,一定要注意题目给的条件。首先元素不能重复,那说明对于这道题我们需要对输入进来的数组进行去重,然后在进行操作最大值跟最小值的差不能超过 length - 1,需要注意(后面来说)首先对数组进行排序去重后,选取一段区间[l,r][l , r][l,r]表示不需要修改的区间,则需要修改的数字有n−(r−l+1)n - (r - l + 1)n−(r−l+1)个,这个区间还有nums[r]−nums[l]+1−((r−l)+
原创
2021-09-24 22:18:41 ·
215 阅读 ·
0 评论