会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
The Archer
博客园
首页
新随笔
联系
订阅
管理
2020年3月22日
[LeetCode每日1题][中等] 945. 使数组唯一的最小增量
摘要: 文章目录题目暴力解法计数补偿法参考 题目 945. 使数组唯一的最小增量 - 力扣(LeetCode) 暴力解法 很容易想到的一个解法是排序,对A[i-1] >= A[i]的情况,把A[i]变成A[i-1] + 1,结果 += 步长即可。但这样做很低效,时间复杂度为O(NlogN)。 class S
阅读全文
posted @ 2020-03-22 11:35 zaqny
阅读(137)
评论(0)
推荐(0)
编辑
公告