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 阅读(145) 评论(0) 推荐(0)