2019年6月28日
摘要: 每天一算:Odd Even Linked List 描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 阅读全文
posted @ 2019-06-28 19:16 反光的小鱼儿 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个数组nums,写一个函数,将数组中所有的0挪到数组的末尾,维持其他所有非0元素的相对位置。 举例: nums = [0, 1, 0, 3, 12], 函数运行后结果为[1, 3, 12, 0, 0] 解析 快慢指针,慢指针指向第一个0,快指针指向第一个非0. 代码 阅读全文
posted @ 2019-06-28 16:55 反光的小鱼儿 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 每天一算:Contains Duplicate II 描述 给出1个整形数组nums和1个整数k,是否存在索引i和j,使得nums[i] == nums[j] 且i和j之间的差不超过k Example 1: Input: nums = [1,2,3,1], k = 3 Output: true. E 阅读全文
posted @ 2019-06-28 11:51 反光的小鱼儿 阅读(189) 评论(0) 推荐(0) 编辑