36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已 ...
分类：
其他好文 时间：
2020-04-09 00:21:43
阅读次数：
68
// 面试题56（二）：数组中唯一只出现一次的数字 // 题目：在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次。请 // 找出那个吃出现一次的数字。 #include <cstdio> #include <exception> int FindNumberAppearingOnce(i ...
分类：
编程语言 时间：
2020-04-08 16:12:06
阅读次数：
58
// 面试题56（一）：数组中只出现一次的两个数字 // 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序 // 找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 #include <cstdio> unsigned int FindFirstBit ...
分类：
编程语言 时间：
2020-04-08 12:12:33
阅读次数：
78
首先介绍一下Set对象 Set对象是值的集合，你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次，即 Set 中的元素是唯一的。 语法如下 const set1 = new Set([1, 2, 3, 4, 5]); console.log(set1.has(1));// expecte ...
分类：
其他好文 时间：
2020-04-06 11:23:57
阅读次数：
73
// 面试题50（二）：字符流中第一个只出现一次的字符 // 题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从 // 字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。当从该字 // 符流中读出前六个字符"google"时，第一个只出现一次的字符是'l'。 # ...
分类：
其他好文 时间：
2020-04-05 20:37:45
阅读次数：
63
// 面试题50（一）：字符串中第一个只出现一次的字符 // 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出 // 'b'。 #include <cstdio> #include <string> char FirstNotRepeatingChar(const c ...
分类：
其他好文 时间：
2020-04-05 18:12:50
阅读次数：
69
1 class Solution 2 { 3 public: 4 int singleNumber(vector<int>& nums) 5 { 6 int res = 0; 7 for(auto a : nums) res ^= a; 8 return res; 9 } 10 }; ...
分类：
其他好文 时间：
2020-04-02 18:12:06
阅读次数：
58
array = [1, 3, 5] g = (x for x in array if array.count(x) > 0) g为生成器，list(g)后返回[1,3,5]，因为每个元素肯定至少都出现一次。所以这个结果这不足为奇。但是，请看下例： array = [1, 3, 5] g = (x f ...
分类：
其他好文 时间：
2020-04-02 13:07:46
阅读次数：
100
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： 与前面[第一个只出现一次的字符][1]题目类似，这里采用hash map存储 [1]:https:/ ...
分类：
编程语言 时间：
2020-04-01 15:01:31
阅读次数：
69
1 # 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 2 # 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 3 4 def func(nums): 5 temp=[] 6 for i in ...
分类：
编程语言 时间：
2020-03-29 10:38:10
阅读次数：
66
