2019年9月23日
LeetCode 390. Elimination Game
摘要： 如果用模拟做，需要频繁移动数组元素，导致效率很低。实际上，我们并不需要知道当前数组每个元素是什么，因为每次间隔删除元素的性质，我们可以计算出每轮过后相邻元素间隔是多少。一开始相距1，每轮过后间隔都会翻倍。由此，我们只要知道第一个元素的正确位置和还剩余多少元素，就可以知道剩余的所有元素。 需要注意的时 阅读全文
posted @ 2019-09-23 01:57 約束の空 阅读(123) 评论(0) 推荐(0)