力扣刷题(41.274.453.665)

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。

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值