题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 这种方法由于使用了Arrays.sot(int[] a)方法，时间复杂度是O(n3)，不符 ...
分类：
其他好文 时间：
2019-03-04 17:25:54
阅读次数：
176
一：必要性 无论是在软件还是系统中，有时我们只需要某个东西出现一次，记得老师上课时提到的任务管理器，就是最典型的一个例子，任务管理器能告诉用户现在计算机里正在运行的程序的信息，试想一下如果能打开两个任务管理器，那么同步又是个大问题，虽然这个问题就不是个问题，没人愿意不明不白的看到两个任务管理器，如果 ...
分类：
其他好文 时间：
2019-03-04 14:18:27
阅读次数：
187
样例：比如“abcdabc”，第一个只出现一次的字符为d，位置为3 解决方案1：O（n*n)的复杂度 遍历字符串中的每个字符，然后用该字符在字符串中进行查找，如果没有找到和当前字符相同的字符。则当前字符为第一个 只出现一次的字符。 解决方案2：O(n)的复杂度 采取空间换时间的策略 开一个辅助数组， ...
分类：
其他好文 时间：
2019-03-04 12:57:44
阅读次数：
127
一个序列，除了一个数出现两次，其他数都出现一次，找出来重复的这个数-位运算应用 面试的题目 贴一下代码: ...
分类：
其他好文 时间：
2019-03-01 17:03:59
阅读次数：
214
一.定义 拓扑排序是将有向无环图（DAG）中的顶点进行线性排序，且该序列满足以下两个条件： 1.每个顶点出现且仅出现一次； 2.如果A有一条有向边到达B，那么在排序后的序列中A一定在B前面。 二.实现方法 拓扑排序的具体实现步骤如下(<u,v>表示一条u到v的有向边）： 1.找到当前DAG入度为0的 ...
分类：
编程语言 时间：
2019-02-28 18:07:04
阅读次数：
226
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100 ...
分类：
其他好文 时间：
2019-02-26 01:06:13
阅读次数：
234
D. isolation 给一个数组 a，把数组分成若干不相交的子段，使得每段“只出现一次的数”不超过 k 个 求有多少种分法，膜 998244353 $n \leq 10^5$ sol： 考虑 dp，令 $f(l,r)=[l,r]中只出现一次的数的数量$，假设可以很快的算出 $f(l,r)$ ，令 ...
分类：
其他好文 时间：
2019-02-25 18:38:37
阅读次数：
150
题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1 1 2 输出: 1 2 示例 2: 输入: 1 1 2 3 3 输出: 1 2 3 代码 class Solution { public: ListNode deleteDuplicates(ListNod ...
分类：
编程语言 时间：
2019-02-25 00:46:53
阅读次数：
181
问题 有一个 n 个元素的数组，除了两个数只出现一次外，其余元素都出现两次，让你找出这两个只出现一次的数分别是几，要求时间复杂度为 O(n) 且空间复杂度为O(1)(与 n 无关)。 例如： 输入: [1,2,2,1,3,4] 输出: [3,4] 解决方法 已知相同的两个数异或结果为0，在这里把所有 ...
分类：
其他好文 时间：
2019-02-23 21:52:23
阅读次数：
227
有序数组中的单一元素 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间 ...
分类：
编程语言 时间：
2019-02-14 13:34:31
阅读次数：
185
