[toc] 题目链接 "Remove Duplicates from Sorted Array LeetCode" 注意点 解法二要考虑输入为空的情况 解法 解法一:只要两行!超级简单,使用了 "unique函数" 。时间复杂度为O(n) 解法二:来自官方题解。维护两个指针,i是慢指针,j是快指针。 ...
分类:
其他好文 时间:
2019-02-02 14:29:11
阅读次数:
173
题目说明 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 解法1 时间复杂度:O(n) 空间复杂度:O(1) 思路:利用数组为有序数组这一条件。使用双指针, ...
分类:
其他好文 时间:
2019-01-26 11:19:09
阅读次数:
181
题目说明 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 解法1 时间复杂度:O(n) 空间复杂度:O(1) 思路:使用双指针,第一个指针j表示调整后的数组最后一个位置,第二个指针i遍历原数组。 当nums[i]与nums[j]不等时,直接添加即 ...
分类:
其他好文 时间:
2019-01-26 10:56:40
阅读次数:
198
LeetCode 80 Remove Duplicates from Sorted Array II [Array/auto] 给出排序好的一维数组,如果一个元素重复出现的次数大于两次,删除多余的复制,返回删除后数组长度,要求不另开内存空间。 C++ 献上自己丑陋无比的代码。相当于自己实现一个带计数 ...
分类:
编程语言 时间:
2019-01-22 20:43:29
阅读次数:
155
https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ Given a sorted linked list, delete all nodes that have duplicate numbers, leaving ...
分类:
其他好文 时间:
2019-01-19 17:25:13
阅读次数:
196
1.使用drop_duplicates()函数删除重复的行 df.drop_duplicates() 2.映射 映射的含义,创建一个映射关系,把values元素和一个特定的标签或字符串绑定 map = {"label1":"value1","label2":"value2","label3":"va ...
分类:
其他好文 时间:
2019-01-15 21:04:21
阅读次数:
260
Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. ...
分类:
其他好文 时间:
2019-01-13 21:41:39
阅读次数:
145
非常好玩的双指针的题目,一开始的想法是转set然后直接len()调用一下解决, 时间复杂度度为O(1),且提供的是有序数列 k为慢指针,负责统计个数 x为快指针,负责遍历数组 在两者不同的时候,k前进一格,进入下一阶段,保证前k个是有序且不重复的 ...
分类:
其他好文 时间:
2019-01-12 00:29:27
阅读次数:
169
此时会报错:keep must be either "first", "last" or False 原因是:drop_duplicates()是一个 dateframe 方法,而前面的 data_mac 是一个 Series ...
分类:
其他好文 时间:
2019-01-08 19:34:33
阅读次数:
622
LeetCode真题_026_Remove Duplicates from Sorted Array ...
分类:
其他好文 时间:
2019-01-04 20:24:18
阅读次数:
155