41.缺失的第一个正数
注:哈希数组赋值时考虑条件,当nums中的元素在1到n时赋值,因为元素会有小于等于0或大于n的,赋不到哈希数组里(显示越界)。
274.H指数
主要还是难在分类讨论。
但难度也就一般吧,没用到什么算法。
453.最小操作次数使数组元素相等
最难想到的就是,,,
n-1个元素加一相当于一个元素减一。
如果想到这个,这题基本没难度。
665.非递减数列
这题主要难在分类讨论,分类分半天我都没搞清楚。
我见到的一个解法是贪心思想,如果遇到异常,即nums[i]>nums[i+1],则考虑对其进行处理,使其满足非递减条件,处理时进行分类。
如果nums[i+1]>nums[i–1]且i>0;
注:这里必须用if(i>0&&nums[i+1]>nums[i–1])
&&的前后不能换位,换就运行不了,显示数组越界。
nums[i+1]=nums[i];
否则nums[i–1]= nums[i];
还需要设个n表示处理的次数,如果n<2,则true。