（剑指Offer）面试题35：第一个只出现一次的字符

【（剑指Offer）面试题35：第一个只出现一次的字符】的更多相关文章

剑指Offer - 九度1283 - 第一个只出现一次的字符

剑指Offer - 九度1283 - 第一个只出现一次的字符2013-11-21 21:13 题目描述: 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符. 输入: 输入有多组数据每一组输入一个字符串. 输出: 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1. 样例输入: ABACCDEFF AA 样例输出: 1 -1 题意分析: 题目要求给定一个大写字母的字符串,找出第一个只出现了一次的字符的下标,从0开始. 由于ascii字符不…

【Java】剑指offer(50-1) 字符串中第一个只出现一次的字符

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出'b'. 思路创建哈希表,键值key为字符,值value为出现次数.第一遍扫描:对每个扫描到的字符的次数加一:第二遍扫描:对每个扫描到的字符通过哈希表查询次数,第一个次数为1的字符即为符合要求的输出. 由于字符(char)是长度为8的数据类型,共有256中可能,因此哈希表可以用一…

剑指offer（34）第一个只出现一次的字符

题目描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置题目分析只需要用map记录字符出现的次数就行,比较简单的题代码 function FirstNotRepeatingChar(str) { if (str.length < 1 || str.length > 10000) return -1; const map = {}; for (let i = 0; i < str.length; i++) { i…

【剑指Offer】34、第一个只出现一次的字符

题目描述: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 解题思路: 对于本题,这里给出以下三种解法:(1)用 HashMap 建立每个字符与其出现次数的映射,然后再依次遍历字符串时,找到第一个出现次数为1的字符,返回其位置即可.(2)更进一步,因为该字符串全部是字母,所以可以用一个数组代替哈希表,数组下标就代表该字母.(3)使用模式匹配从前(indexOf)和从后(las…

C++版 - 剑指Offer 面试题35：第一个只出现一次的字符解题报告(华为OJ034-找出字符串中第一个只出现一次的字符)

面试题35:第一个只出现一次的字符题目:在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b.(2006年google的一道笔试题.) 分析: 首先应向确认一下是ASCII字符串,而不是Unicode字符串.用hash表求解即可,由于需要先遍历一次,时间复杂度为O(n),空间复杂度为O(1) (256个ASCII字符). 满足题意的代码如下: #include<cstdio> #include<string> #include<unordered_m…

剑指offer 面试题35.复杂链表的复制

时间O(N),空间O(N) /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { unordered_map<Rando…