题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = ...
分类:
编程语言 时间:
2018-08-08 13:39:24
阅读次数:
138
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 示例 2: 思路:这个题目和上一个不太一样,因为它不留下重复的元素。我一开始的思路是,先遍历链表,将每个值的个数计算并保存下,再次遍历链表,并将只出现的一次的节点留下来,但是这样遍历两次的思想显然不明 ...
分类:
编程语言 时间:
2018-08-03 22:37:21
阅读次数:
276
分享简单算法:删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 语言:java public int removeDupl ...
分类:
编程语言 时间:
2018-08-03 19:41:24
阅读次数:
170
遇事不决先打表。 然后会发现(个屁)大的矩形是由一个2L*2L的矩形重复出现组成的然后我们就可以这个矩形分成四个点到(0, 0)点的矩形,这样问题就变成了求四个到顶点(0, 0)的矩形的面积,然后就先去求这里面完整的块数,然后去找边缘的有一边是完整的块,然后找最右下角的没有完整的块的面积,然后加起来 ...
分类:
其他好文 时间:
2018-08-03 14:29:10
阅读次数:
138
删除无序单链表中值重复出现的节点 给定一个无序单链表的头节点head,删除其中值重复的节点 例如: 1->2->3->3->4->4->2->1->1->null 删除之后变为 1->2->3->4->null 方法1:如果链表长度为N,时间复杂度达到O(N) 方法2:如果要求空间复杂度为O(1), ...
分类:
其他好文 时间:
2018-07-20 00:24:31
阅读次数:
168
wc命令:统计常用选项:-l:显示行数-w:显示单词数(以空格分隔为一个单词)-c:显示字符数cut命令:切割常用选项:-d:指明分隔符-f#:指明第几个字段,如,1;1,2;1-3sort命令:排序常用选项:-f:忽略字符大小写-r:逆序-t:字段分隔符-k#:以指定字段为标准排序-n:以数值大小进行排序-u:排序后去重uniq:去重常用选项:-c:显示每行重复出现的次数-d:仅显示重复过的行-
分类:
其他好文 时间:
2018-07-11 12:24:04
阅读次数:
146
tr命令:translate or delete characters更改或删除来自标准输入的字符语法格式:tr [OPTION]... SET1 [SET2]常用选项:-d 删除字符集中的所有匹配的字符,如指定test(这个就是字符集)。会删除t、e、s-s 删除所有重复出现字符序列,只保留第一个;即将重复出现字符串压缩为一个字符串实例:[root@www1&
分类:
其他好文 时间:
2018-07-09 16:28:55
阅读次数:
140
uniq命令功能说明是检测或删除文本中重复的行。注意:这里去重复,是指对于连续重复出现的行只显示一次!!示例:[root@test~]#catuniq.pr1221231注意:此处只是去除了连续重复的行[root@test~]#uniquniq.pr121231所以如果要去除重复行,应该先排序,然后去重[root@test~]#sortuniq.pr|uniq123要统计重复出现的次数的话,也应该
分类:
其他好文 时间:
2018-07-07 11:22:15
阅读次数:
142
最近工作时遇到个关于动画的问题,如下: 看代码就是一个简单的鼠标滑过的动画而已,但是当我测试的时候发现,当我发神经似的来回滑动时,事件就被触发了多次,动画也就重复了多次,怎么才能不重复出现,即动画过程中,鼠标滑过这个div,不会触发该事件那? 带着疑问,google之, 发现,原来为元素绑定hove ...
分类:
Web程序 时间:
2018-07-05 21:28:31
阅读次数:
574
匹配重复出现的子串 方法: string引用对象.match(); RegExp 对象.exec(); match()定义和用法 match() 方法可在字符串内检索指定的值,或找到一个或多个正则表达式的匹配。 该方法类似 indexOf() 和 lastIndexOf(),但是它返回指定的值,而不 ...
分类:
其他好文 时间:
2018-07-02 16:14:31
阅读次数:
210