题目描述 在一个字符串(0 map = new HashMap(); for (int i = 0; i ...
分类：
其他好文 时间：
2019-04-14 16:30:35
阅读次数：
122
题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n ] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为 O(n) 的情况下完成这个任务吗? 你可以假定返回的数组不算在 ...
分类：
编程语言 时间：
2019-04-14 12:34:09
阅读次数：
278
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 2.用变量i遍历数组； ...
分类：
其他好文 时间：
2019-04-10 13:53:03
阅读次数：
143
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示 ...
分类：
编程语言 时间：
2019-04-08 16:04:52
阅读次数：
121
题目 【题目描述】 一般地，对于一个字符串 S，和 S 中第 $ i $ 个字符 x，定义子串 $ T=S(i.j) $ 为一个关于 x 的识别子申，当且仅当： 1.$ i \leq x \leq j $ 2.T 在 S 巾只出现一次 比如，对于 banana 的第 $ 5 $ 个字符，“nana” ...
分类：
其他好文 时间：
2019-04-06 16:48:20
阅读次数：
124
Algorithm 从排序数组中删除重复项 从排序数组中删除重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1 ...
分类：
编程语言 时间：
2019-04-05 14:26:00
阅读次数：
220
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 测试序列 功能测试（数组中有多对重复的数字；没有重复的数字；） 边界测试（数组小于2） 解题思路 异或运算 一个数字与其本身异或，结果为0。即：a^a=0 一个数字与0异或，结果为其本身。即a^0 ...
分类：
编程语言 时间：
2019-04-04 13:05:42
阅读次数：
163
BitMap位图算法https://blog.csdn.net/varyall/article/details/79662029常见面试题题1：在2.5亿个整数找出不重复的整数，内存不足以容纳着2.5亿个整数。 方案1：使用2-Bitmap 每个数分配2bit，00表示不存在，01表示出现一次，10 ...
分类：
其他好文 时间：
2019-03-30 22:48:52
阅读次数：
208
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 代码： v1.0 思路： 同样用到了 set（），外加 sum（）函数。单倍体求和加倍再减。 v2.0思路 但是效率太低了， ...
分类：
其他好文 时间：
2019-03-29 20:55:10
阅读次数：
132
我们上网经常会遇到第一次需要登录而之后不用再登录的网站的情况，其实是运用了Cookie 存储 web 页面的用户信息，Cookie 以名/值对形式存储,当浏览器从服务器上请求 web 页面时， 属于该页面的 cookie 会被添加到该请求中。服务端通过这种方式来获取用户的信息l。 今天的这个效果：第 ...
分类：
Web程序 时间：
2019-03-24 16:12:40
阅读次数：
188
