集合简介set：set对象是由hashable对象所组成的无序集合，set对象的每一个元素要求可进行哈希运算，set会对内部元素进行去重，每个元素在同一个set中只会出现一次，由于set对象可变性，所以set对象自身不可哈希。frozenset：frozenset对象可以看成一个不可变set对象，是一个可哈希对象，可以最为frozenset、set的元素或dict的key。创建set对象可哈希对象
分类：
其他好文 时间：
2019-08-11 11:03:47
阅读次数：
158
思路：用一个字典统计出每个数字出现的次数，然后遍历字典，找到只出现一次的 ...
分类：
编程语言 时间：
2019-08-10 14:11:37
阅读次数：
94
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码： ...
分类：
其他好文 时间：
2019-08-09 19:36:14
阅读次数：
88
给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 示例 1： 输入：A = "this apple is sw ...
分类：
编程语言 时间：
2019-08-09 01:49:18
阅读次数：
84
"UVA 12604 Caesar Cipher" 题意：给一个字母表s，一个标准串w，一个密文s，问w是否可能在密文的原文中出现且仅出现一次 cpp include using namespace std; const int maxn = 6e5; char a[maxn], b[maxn], ...
分类：
其他好文 时间：
2019-08-06 10:43:18
阅读次数：
98
比较简单的题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 ...
分类：
编程语言 时间：
2019-07-31 18:45:43
阅读次数：
93
137. 只出现一次的数字 II 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例?2: 输入: [0,1,0, ...
分类：
其他好文 时间：
2019-07-25 23:18:21
阅读次数：
110
题目要求:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。 当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。 依照这个 ...
分类：
编程语言 时间：
2019-07-22 15:14:08
阅读次数：
100
题目链接 : https://leetcode cn.com/problems/single number ii/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实 ...
分类：
其他好文 时间：
2019-07-21 22:35:16
阅读次数：
148
