题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 num ...
分类：
编程语言 时间：
2019-10-04 21:15:27
阅读次数：
124
题目描述 36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空 ...
分类：
编程语言 时间：
2019-10-03 20:15:48
阅读次数：
81
题意：https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E 给你一个n，计算n / Sigma（1~n）的d（是n的只出现一次的因数）。 思路： 反正就是打表找规律，3组数据也能找规律，你们是真的nb嗷。 ...
分类：
其他好文 时间：
2019-10-03 19:59:16
阅读次数：
158
编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独序列只 ...
分类：
其他好文 时间：
2019-10-01 11:42:41
阅读次数：
70
题意：有N根木棍，每根木棍都有一个权值 其中有若干根可识别，若干根不可识别的，抽到了可识别的棍子，就不放回，抽到了不可识别的，就要放回 ，问所有棍子都至少被抽过一次后权值和的期望 不可识别的棍子，就相当于投掷一个质地均匀的骰子，问每一个面至少出现一次的期望投掷次数； 而这道题用到的是每一个权值出现的 ...
分类：
其他好文 时间：
2019-09-30 23:55:12
阅读次数：
183
限定符 *：匹配的字符可以不出现，也可以出现一次或多次（大于等于0） +：匹配的字符至少出现一次（大于等于1） ?：匹配的字符最多只可以出现一次（0或1） {n}：代表匹配n次 {n,}：代表至少匹配n次，最多无限 {n,m}：代表至少匹配n次，最多匹配m次 定界符 ^:匹配输入字符串的开始位置 $ ...
分类：
其他好文 时间：
2019-09-26 14:54:04
阅读次数：
93
解决数独 题目描述 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 N ...
分类：
其他好文 时间：
2019-09-24 15:52:09
阅读次数：
60
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。分析：经典的异或技巧题两个相同的数字异或的结果为0，一个数和0异或的结果是其本身，假设现在那两个不同的数字是A和B，那么将整个数组的元素依次异或得到的结果ans就是A和B的异或结果ans的二进制中第k... ...
分类：
编程语言 时间：
2019-09-24 12:25:21
阅读次数：
73
题意： 给出两个字符串a，b，求一个字符串，这个字符串是a和b的子串， 且只在a，b中出现一次，要求输出这个字符串的最小长度。 题解： 将a串放入后缀自动机中，然后记录一下每个节点对应的子串出现的次数 然后把b串取自动机中匹配 然后判断一下 1 #include <set> 2 #include < ...
分类：
其他好文 时间：
2019-09-22 12:50:24
阅读次数：
93
题目地址 方法一： 两个方向优化时间： 方法二： 两个方向优化时间： ...
分类：
其他好文 时间：
2019-09-21 12:34:37
阅读次数：
59
