题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 解题思路： 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次 ...
分类：
编程语言 时间：
2020-05-05 00:47:23
阅读次数：
71
java Queue中 add/offer，element/peek，remove/poll中的三个方法均为重复的方法，在选择使用时不免有所疑惑，这里简单区别一下： 1、add()和offer()区别: add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列 ...
分类：
编程语言 时间：
2020-05-04 21:33:51
阅读次数：
68
题目链接：https://leetcode cn.com/problems/ju zhen zhong de lu jing lcof/ dfs ...
分类：
其他好文 时间：
2020-05-04 15:50:48
阅读次数：
47
# ``` class Solution { public: int countDigitOne(int n) { if(!n) return 0; vector number; while(n) number.push_back(n % 10), n /= 10; long long res = ... ...
分类：
编程语言 时间：
2020-05-03 20:57:31
阅读次数：
77
# ```class MedianFinder {public: /** initialize your data structure here. */ MedianFinder() { } priority_queue max_heap; priority_queue, greater> min_... ...
分类：
其他好文 时间：
2020-05-03 20:26:14
阅读次数：
66
# ``` class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map hash; int res = 0; for(int i = 0, j = 0; j 1) { while(i < j) { h... ...
分类：
其他好文 时间：
2020-05-03 20:08:28
阅读次数：
43
题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的 ...
分类：
其他好文 时间：
2020-05-03 00:47:30
阅读次数：
118
月底听到同事lixl要离职的消息，已经拿到了包括阿里在内多家巨头的offer，年纪轻轻就能阿里定级P6+，感觉优秀的人到哪里都是优秀的。我们差不多同时接触学习微服务，他在两年内就能做到该领域内的资深级，两年经验顶别人10年经验，确实优秀。反观自己确实有2年经验用10年的嫌疑，成长不快。在多个小领域内 ...
分类：
其他好文 时间：
2020-05-02 11:37:40
阅读次数：
270
题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 示例 2： 限制： 1 & nums) { int res = 0; unordered_map ump; for (auto n : nums) { if (ump.count( ...
分类：
编程语言 时间：
2020-05-02 00:18:38
阅读次数：
64
