// 使用hash表 public static char getFirstNotRepeat(char[] arr) { if (arr == null || arr.length == 0) { return '\0'; } int tableSize = 256; // 简单的hash表 in ...
分类：
其他好文 时间：
2018-01-20 22:51:46
阅读次数：
171
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 法1： 建立一个长度256的数组，当作字典 法2: python ...
分类：
其他好文 时间：
2018-01-09 21:13:54
阅读次数：
137
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路：使用一个hashmap遍历一遍，统计每个字符出现的次数，然后再统计一遍，找到第一个出现一次的元素。 所有的字符有256个，可以开辟一个256的数组，直接使用字符访问就可以了，会 ...
分类：
其他好文 时间：
2018-01-03 21:10:08
阅读次数：
194
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路： 用数组建一个哈希表，key 是字符，val是次数。 第一次遍历，统计次数 第二次遍历，把次数为1的下标输出。 ...
分类：
其他好文 时间：
2017-12-31 21:09:09
阅读次数：
168
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路：哈希表存储出现的次数。两次遍历字符串，时间复杂度为O(n)，空间复杂度为O(1) 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并 ...
分类：
其他好文 时间：
2017-12-29 12:06:59
阅读次数：
108
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 （1）不使用额外空间，时间复杂度是O（n^2） 像冒泡排序那样，内存循环对外循环判断，比如第一个a，扫描后续元素，有a则不满足。 （2）哈希表。 扫描完字符串后，就扫描哈希表：if(flag == 1 && a[ i ] ...
分类：
其他好文 时间：
2017-12-01 17:40:13
阅读次数：
176
时间限制：1秒 空间限制：32768K 热度指数：106210 题目描述 时间限制：1秒 空间限制：32768K 热度指数：106210 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 import java.util.HashMap; p ...
分类：
编程语言 时间：
2017-11-01 21:45:37
阅读次数：
246
一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 二、思路 使用LinkedHadshMap统计字符个数，详见代码注释 三、代 ...
分类：
其他好文 时间：
2017-10-20 13:19:35
阅读次数：
143
一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 二、解法 ...
分类：
其他好文 时间：
2017-08-31 21:11:21
阅读次数：
1229
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 思路：时间复 ...
分类：
其他好文 时间：
2017-08-29 11:13:55
阅读次数：
195
