题目链接 这道题目要求在含有n+1个数字的数组中找出唯一一个出现多次的数字，而这些数字的范围是1-n，要求不改变数组本身以及常数空间。 首先我想到的办法是用Bitmap，即一个整型的数字X来表示某个数字是否出现过，如果出现过，那么就在X中对应的位置1。但是这个前提即使n不能太大了，否则整型的数字存储 ...
分类：
其他好文 时间：
2018-10-06 16:35:51
阅读次数：
135
198. House Robber 202. Happy Number 204. Count Primes 219. Contains Duplicate II 固定窗口滑动 219. Contains Duplicate II 固定窗口滑动 class Solution { public: boo ...
分类：
其他好文 时间：
2018-10-04 10:54:52
阅读次数：
131
网上关于INSERT ... ON DUPLICATE KEY UPDATE大多数文章都是同一篇文章转来转去，首先这个语法的目的是为了解决重复性，当数据库中存在某个记录时，执行这条语句会更新它，而不存在这条记录时，会插入它。 相当于 先判断一条记录是否存在，存在则update，否则insert。其语 ...
分类：
数据库 时间：
2018-10-04 10:18:01
阅读次数：
176
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Exampl ...
分类：
其他好文 时间：
2018-09-30 20:41:26
阅读次数：
115
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 你不需要考虑数组中超出新长度后面的元素。说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数 ...
分类：
其他好文 时间：
2018-09-29 14:37:00
阅读次数：
128
location 是 nginx 配置中出现最频繁的配置项，一个 uri 是如何与多个 location 进行匹配的？ 在有多个 location 都匹配的情况下，如何决定使用哪一个 location 作为匹配结果？ 清晰内部机制之后，疑问自然迎刃而解。 <! more location 规则类型 ...
分类：
其他好文 时间：
2018-09-28 12:53:56
阅读次数：
194
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. ...
分类：
其他好文 时间：
2018-09-27 01:57:09
阅读次数：
135
duplicate的三个问题： 一.什么是duplicate？ 二.duplicate来源？ 三.既然PCR将1个reads复制得到成百上千copies，那为什么二代数据duplicate rate 一般才10+%？ 什么是 duplicate？ 摘自罗俊峰博士，阅尔基因研发总监陈云地博士，阅尔基因 ...
分类：
其他好文 时间：
2018-09-26 13:03:30
阅读次数：
278
这道题考的是DFS+序列化二叉树 我们将每一个节点的左子节点的值和右结点的值都存储下来，组成一个字符串，作为索引，将对应节点保存到map里。 如果一样的字符串已经出现过一次了，我们就把他的root保存在要返回的list中： ...
分类：
其他好文 时间：
2018-09-25 20:37:24
阅读次数：
130
使用 时遇到了这个问题，百思不得其解?? 后来总算找到了解决方法，使用子查询。如下： 参考链接：https://stackoverflow.com/questions/2472229/insert into select from on duplicate key update ...
分类：
数据库 时间：
2018-09-25 17:23:19
阅读次数：
880
