2020年07月_snow_7

原创 leetcode---82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2: 输入: 1->1->1->2->3 输出: 2->3 思路：将有序链表中重复的数组都删除掉，之前easy级别的是保留一个。我们采取两个指针，一个是pre记录当前之前的节点，一个是cur， 1）如果当前的和其下一个相等，那么当前就...

2020-07-09 15:17:43 212

原创 leetcode---83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1: 输入: 1->1->2 输出: 1->2 示例2: 输入: 1->1->2->3->3 输出: 1->2->3 思路：这个题目是排序链表，重复出现的只保留一个。跟数组的有些类似。不同的是数组是连续空间。需要将后面的拷贝到前面。而链表只需要将节点指向改变就可以。 1、可以像数组那种采用快慢指针法去做。 2、也可以只使用一个指针，就是当前的和下一个相比，如果不同，当前的..

2020-07-09 15:02:44 118

原创 leetcode---80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。示例2: 给定 nums = [0,0,1,1,1,1,2,3,3], 函数应返回新长度 l..

2020-07-09 14:55:16 191

原创 leetcode---26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, ...

2020-07-09 14:43:13 186

原创 leetcode---61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5->1->2->3->NULL 示例2: 输入: 0->1->2-&gt...

2020-07-06 11:29:48 142

原创 leetcode---147. 对链表进行插入排序

插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3 输出: 1->2->..

2020-07-03 15:21:26 117

沙漏