题目:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路1:python库函数 cl ...
分类:
其他好文 时间:
2020-06-06 13:17:42
阅读次数:
74
@ List 集合代表一个元素有序 、可重复的集合,集合中每个元素都有其对应的顺序索引 。 List 集合允许使用重复元素 , 可以通过索引来访问指定位置的集合元素 。 List 集合默认按元素的添加顺序设置元素的索引 。 Java8 改进的List 接口和Listlterator 接口 相比较父接 ...
分类:
编程语言 时间:
2020-06-06 01:02:19
阅读次数:
74
@ Set 集合,它类似于一个罐子 , 程序可以依次把多个对象"丢进" Set 集合,而 Set集合通常不能记住元素的添加顺序 。 Set 集合与 Collection 基本相同,没有提供任何额外的方法。实际上 Set 就是 Collection , 只是行为略有不同( Set不允许包含重复元素) ...
分类:
编程语言 时间:
2020-06-06 00:48:24
阅读次数:
57
在数学中,我们经常遇到集合的概念。例如: 有限集合: 一个班所有的同学构成的集合; 一个网站所有的商品构成的集合; ... 无限集合: 全体自然数集合:1,2,3,…… 有理数集合; 实数集合; ... 为什么要在计算机中引入集合呢?这是为了便于处理一组类似的数据,例如: 计算所有同学的总成绩和平均 ...
分类:
其他好文 时间:
2020-06-02 13:19:02
阅读次数:
66
问题描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 代码 法一、采用找重复之前和找重复之后,时间复杂度 O(n ...
分类:
编程语言 时间:
2020-05-29 23:42:58
阅读次数:
120
问题描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup ...
分类:
编程语言 时间:
2020-05-29 19:22:51
阅读次数:
64
给定两个数组,编写一个函数来计算它们的交集。 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序 1 def binarySearch(nums, target): 2 ''' 3 在数组中二分查找指定元素 4 :param nums: 5 :p ...
分类:
编程语言 时间:
2020-05-28 21:31:29
阅读次数:
70
寻找重复数 根据题意,数组中的数字都在1~n之间,所以数字的范围是小于数组的范围的,数组的元素可以和数组的索引相联系。 例如:nums[0] = 1 即可以将nums[0]作为索引 通过nums[0] 可以访问到nums[1],以此类推。 如左图所示,环的入口就是重复元素。 那么问题就转化为了如何找 ...
分类:
编程语言 时间:
2020-05-27 01:07:44
阅读次数:
75
shell中数组操作 1.将一个字符串按照指定分隔符转换成数组 在shell处理中,经常需要将一个字符串按照字符串中的某个分隔符转换成一个数组,从而方便处理,转换时需要环境变量IFS,指定分隔符类型: 2.判断数组中是否包含某字符串 3.判断数组内是否有重复元素 由于没有找到对应的操作,借助awk实 ...
分类:
编程语言 时间:
2020-05-25 18:58:57
阅读次数:
56
std::unique 一.总述 unique函数属于STL中比较常用函数,它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不 是真的删除,而是指重复元素的位置被不重复的元素给占领了。由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一般都 会将目 ...
分类:
其他好文 时间:
2020-05-24 09:33:40
阅读次数:
95