题目： 数组中唯一只出现一次的数字。在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 题解： 如果一个数字出现三次，那么它的二进制表示的每一位（0或者1）也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。我们把数 ...
分类：
编程语言 时间：
2019-10-20 16:11:05
阅读次数：
84
题意： 给定一个长度为n序列，m个询问，每次询问给定一个区间[l,r]，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，n,m<=5*10^5 题解： 考虑每个查询区间 维护数字上一个出现的位置 如果上一个出现的位置小于l 那么说明区间内只有一个数 但是如果区 ...
分类：
其他好文 时间：
2019-10-18 12:37:06
阅读次数：
97
问题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（Le ...
分类：
其他好文 时间：
2019-10-16 13:17:44
阅读次数：
53
题意简述：有一个$n\times m$的矩阵$a$，$[1, n\cdot m]$的整数恰好在其中出现一次。我们需要执行以下三次操作： 将$a$的每一行$m$个数任意变换顺序，得到矩阵$b$。 将$b$的每一列$n$个数任意变换顺序，得到矩阵$c$。 将$c$的每一行$m$个数任意变换顺序，得到矩阵 ...
分类：
编程语言 时间：
2019-10-15 10:06:26
阅读次数：
109
首先明确， 差分是对于全局的，而不是对于局部的。 树上差分实现上又与序列差分有所不同，但实质就是将子树放进一段连续的区间。此题用到的是点的差分，注意将初值也看作差分！ 还是利用朴素的$dfs$序（保证每个点只在序列中出现一次）。 操作$1$：因为是修改树链，所以我们在两点分别加$x$；又因为是从下往 ...
分类：
其他好文 时间：
2019-10-14 01:37:54
阅读次数：
139
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类：
编程语言 时间：
2019-10-13 19:00:52
阅读次数：
78
题目1：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2： 给定 nums = [0,0,1,1,1,2,2,3,3,4], 测试代码： ...
分类：
编程语言 时间：
2019-10-10 22:08:29
阅读次数：
139
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C ...
分类：
其他好文 时间：
2019-10-09 09:25:55
阅读次数：
53
语句覆盖是指选择足够的测试用例，使得运行这些测试用例时，被测程序的每一个语句至少执行一次，其覆盖标准无法发现判定中逻辑运算的错误； 判定覆盖是指选择足够的测试用例，使得运行这些测试用例时，每个判定的所有可能结果至少出现一次，但若程序中的判定是有几个条件联合构成时，它未必能发现每个条件的错误； 条件覆 ...
分类：
其他好文 时间：
2019-10-08 23:56:15
阅读次数：
176
题目描述： 中文： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2 示例 2: 输入: 1->1->2->3->3输出: 1->2->3 英文： Given a sorted linked list, delete all dupl ...
分类：
编程语言 时间：
2019-10-08 21:55:25
阅读次数：
86
