leetcode刷题(一)_数组类_3:数组的改变、移动

数组的改变、移动

涉及题目

453-最小操作次数使数组元素相等-简单(~)665-非递减数列-简单283-移动零-简单

总结

  1. 对于453,需要自己书写例子,寻找规律,每一次都是针对最大值以外的n-1个数进行加一操作。官方题解中提到的数学法就是遵循这样的思路。另外,利用排序获得升序的数组,然后从后往前计算每一个数与最小数的差值,将这些差值累加即为需要进行的加法次数。
  2. 对于665,模拟形成非递减数列的过程,如果修改数据的次数超过一次,意味着失败。
  3. 对于283,使用双指针,左指针指向第一个尚未移动的数组下标(即,左指针左侧均为非零数字),右指针指向当前操作的数组下标(遍历)。

Java补充

上一篇:leetcode_453. 最小操作次数使数组元素相等


下一篇:453. 最小移动次数使数组元素相等