题目一 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 思路 用哈希表来统计每个字符出现的次数,第一次扫描统计时间复杂度为O(n),找出第一个只出现一次的字符时间复杂度为O(1) 相关题目 一、定 ...
分类:
其他好文 时间:
2018-07-22 00:14:27
阅读次数:
161
面试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
原题网址:https://www.lintcode.com/problem/first-unique-character-in-a-string/description 描述 给出一个字符串,找出第一个只出现一次的字符。 描述 描述 给出一个字符串,找出第一个只出现一次的字符。 给出一个字符串,找出 ...
分类:
其他好文 时间:
2018-06-15 23:32:33
阅读次数:
371
题目描述 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路:将每个字符作为数组下标,数组中记录出现的次数。 代码: int FirstNotRepeatingChar(string str) { map<char,int> mp; in ...
分类:
其他好文 时间:
2018-06-02 19:38:43
阅读次数:
124
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 ...
分类:
其他好文 时间:
2018-04-19 00:36:32
阅读次数:
188
题目描述:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 ac代码: ...
分类:
其他好文 时间:
2018-04-12 19:53:31
阅读次数:
194
题目描述 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路 由于char类型一共有256种可能,所以开辟一个数组hash[256]用来记录每个字符出现的次数,这样遍历两次字符串即可得到结果。第一次更新hash数组中对应字符的次数,第 ...
分类:
其他好文 时间:
2018-04-01 13:15:51
阅读次数:
131
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类:
其他好文 时间:
2018-02-12 20:12:08
阅读次数:
156
今日题目: 今天的题目相对比较难,特别是第1题和第3题很考验数学功底,下面我们一题一题来看看。 1.整数中1出现的次数 代码如下: 2.把数组排成最小的数 代码如下: 3. 丑数 代码如下: 4.第一个只出现一次的字符位置 代码如下: ...
分类:
编程语言 时间:
2018-02-05 17:11:59
阅读次数:
197