剑指offer面试题50. 第一个只出现一次的字符(哈希表)

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

思路

详见链接

代码

class Solution:def firstUniqueChar(self, s:str)->str:dic = {}for c in s:dic[c] = not c in dicfor c in s:if dic[c]: return creturn ' '

时间复杂度 O(N)： N为字符串 s 的长度；需遍历 s 两轮，使用 O(N) ；HashMap 查找的操作复杂度为 O(1) ；
空间复杂度 O(N) ： HashMap 需存储 N 个字符的键值对，使用 O(N) 大小的额外空间。

剑指offer面试题50. 第一个只出现一次的字符(哈希表)相关推荐

剑指Offer - 面试题50. 第一个只出现一次的字符（unordered_map）
1. 题目在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. 示例: s = "abaccdeff" 返回 "b"s = "&q ...
剑指offer面试题[35]-第一个只出现一次的字符
题目描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置. 分析: 这个题目最直观的思路是:从头开始扫描这个字符串 ...
[剑指offer]面试题第[50]题[JAVA][第一个只出现一次的字符][哈希表][HashMap]
[问题描述][简单] 在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abaccdeff" 返回 "b&quo ...
剑指offer面试题[40]-数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 注意原题目要求空间复杂度为0(1). 位运算的具体思路可以参看剑指offer. class So ...
【剑指offer-Java版】35第一个只出现一次的字符
第一个只出现一次的字符: 对于给定的字符,遍历一遍,然后将其映射到一个hash表中,遍历完成之后,遍历哈希表, 遇到的第一个哈希值为1所对应的字符就是第一个只出现了一次的字符 public class ...
面试题50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. 示例: s = "abaccdeff" 返回 "b" s = "" ...
Java详解剑指offer面试题50--第一个只出现一次的字符
Java详解剑指offer面试题50–第一个只出现一次的字符找出字符串中找出第一个只出现一次的字符,比如输入"abacceff",则输出'b' 要想知道某个字符是不是只出现了一次 ...
GitHub#algorithm#:《剑指offer》的50道面试题
Copyright(C) nonstriater:https://github.com/nonstriater/Learn-Algorithms <剑指offer> 这本书给出了50到面试 ...
【LeetCode】剑指 Offer 50. 第一个只出现一次的字符
[LeetCode]剑指 Offer 50. 第一个只出现一次的字符文章目录 [LeetCode]剑指 Offer 50. 第一个只出现一次的字符一.哈希表二.有序哈希表本题考查哈希表的使用, ...

剑指offer面试题50. 第一个只出现一次的字符(哈希表)

题目描述

思路

代码

剑指offer面试题50. 第一个只出现一次的字符(哈希表)相关推荐

最新文章

热门文章