题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1（需要区分大小写）. 这道题目我的思路很简单，就是遍历字符串，然后判断遍历到的字母是否在它之前和之后的字符串出现过，没有的话就直接返回，有的话就继续计算。 ...
分类：
其他好文 时间：
2020-03-24 23:35:56
阅读次数：
109
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述：如果当前字符流没有存在出现一次的字符，返回#字符。 用harsh表统计 ...
分类：
其他好文 时间：
2020-03-23 16:53:08
阅读次数：
49
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述： 如果当前字符流没有存在出现一次的字符，返回#字符。 题解一：Ha ...
分类：
其他好文 时间：
2020-03-12 22:01:00
阅读次数：
72
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路1： 利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii) 将每个字符转换为数字，作为数组的下标，值为出现的次数 第一次遍历统计次 ...
分类：
其他好文 时间：
2020-03-11 19:39:50
阅读次数：
44
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） 题解一：HashMap 1 public static int FirstNotRepeatingChar(String str) { 2 ...
分类：
其他好文 时间：
2020-03-11 01:29:51
阅读次数：
65
题目链接：第一个只出现一次的字符 题意：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 题解：map统计。再查找。STL大法好 代码： 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2020-03-04 00:19:49
阅读次数：
43
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符，返回 字符。 思路 时间复杂度O( ...
分类：
其他好文 时间：
2020-03-01 18:23:48
阅读次数：
75
思路分析： 可以使用hashmap保存数字及其出现的次数，当大于一时返回true;也可以建一个长度为n的boolean数组，判断是否有重复值。 这道题和“第一个只出现一次的字符”很相似。 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是 ...
分类：
编程语言 时间：
2020-02-11 19:08:13
阅读次数：
64
字符流中第一个不重复的字符 首先要看懂题目, 函数的作用是在字符流中插入一个字符的底层操作,字符流每插入一个字符都会调用一次这个函数, 函数是在字符流中每插入一次字符都会检验一次第一个只出现一次的字符,也就是说,它和前一个函数 一样每插入一个字符也会调用一次 下面的实现思路是,用map来记录字符出现 ...
分类：
其他好文 时间：
2020-01-15 13:43:46
阅读次数：
62
