0. Backgroud 此文章源于博主（sunshinewave），转到自己博客以后方便查看 map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在 ...
分类：
编程语言 时间：
2018-07-02 00:10:06
阅读次数：
141
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 ...
分类：
编程语言 时间：
2018-06-27 21:10:18
阅读次数：
166
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写出程序找出这两个只出现一次的数字。要求时间复杂度为o(n),空间复杂度是o(1)。 这两个题目都在强调一个（或两个）数字只出现一次，其他的出现两次。这有什么意义呢？我们想到异或运算的一个性质：任何一个数字异或它自己都等于0。也就是说， ...
分类：
编程语言 时间：
2018-06-27 21:07:02
阅读次数：
129
面试50题： 题目：第一个只出现一次的字符 题：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 解题思路一：利用Python特性 解题思路二：自定义一个哈希表，键值key为字符，值value为该字符出现的次数。 ...
分类：
其他好文 时间：
2018-06-26 20:49:28
阅读次数：
187
// 一个字符串由[a-z]组成，请找出该字符串第一个只出现一次的字母； var str = "354691236549870213654789501287i45465444" var obj = {};//去重 for(var i = 0; i < str.length;i++){ var cou ...
分类：
其他好文 时间：
2018-06-26 13:50:20
阅读次数：
169
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: —————————————————————————————————————————— ...
分类：
编程语言 时间：
2018-06-20 00:53:21
阅读次数：
194
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: —————————————————————————————————————————————— 这题 ...
分类：
其他好文 时间：
2018-06-20 00:51:49
阅读次数：
255
原题网址：https://www.lintcode.com/problem/first-unique-character-in-a-string/description 描述 给出一个字符串，找出第一个只出现一次的字符。 描述 描述 给出一个字符串，找出第一个只出现一次的字符。 给出一个字符串，找出 ...
分类：
其他好文 时间：
2018-06-15 23:32:33
阅读次数：
371
ReactDOM.render相当于使用类中的方法，方法中仅仅只能出现一次html标签，如果想出现多个则可以使用数组的形式 var WebSite = React.createClass({ render: function() { return ( <div> <Name name={this.p ...
分类：
其他好文 时间：
2018-06-11 13:46:37
阅读次数：
166
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2: ...
分类：
编程语言 时间：
2018-06-10 11:56:24
阅读次数：
133
