457. 环形数组循环

2018-12-10
阅读 3 分钟
3.5k
给定一组含有正整数和负整数的数组。如果某个索引中的 n 是正数的,则向前移动 n 个索引。相反,如果是负数(-n),则向后移动 n 个索引。假设数组首尾相接。判断数组中是否有环。环中至少包含 2 个元素。环中的元素一律“向前”或者一律“向后”。你能写出时间复杂度为 O(n) 且空间复杂度为 O(1) 的算法吗?

41. 缺失的第一个正数

2018-12-09
阅读 1 分钟
2.8k
首先因为只能使用常数级别的空间,就不能再建新的O(n)级的list,set等。然后就想到将列表去重去除非正数排序,最后循环当nums[i]和(i+1)不等是输出。

950. 按递增顺序显示卡牌

2018-12-08
阅读 2 分钟
2.3k
牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。现在,重复执行以下步骤,直到显示所有卡牌为止: