序

本文主要记录一下leetcode哈希表之第一个只出现一次的字符

题目

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = "abaccdeff"返回 "b"s = "" 返回 " "限制：0 <= s 的长度 <= 50000来源：力扣(LeetCode)链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

class Solution {    public char firstUniqChar(String s) {        if (s == null || s.length() == 0) {            return ' ';        }        Map map = new LinkedHashMap<>();        char[] arr = s.toCharArray();        for (Character e : arr) {            Integer count  = map.get(e);            if (count == null) {                map.put(e, 1);            } else {                map.put(e, count + 1);            }        }        for(Map.Entry entry : map.entrySet()) {            if (entry.getValue() == 1) {                return entry.getKey();            }        }        return ' ';    }}

小结

这里借助LinkedHashMap来计数，最后按顺序遍历，找出count为1的得到第一个只出现一次的字符。

doc

第一个只出现一次的字符

找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符相关推荐

python 哈希表_哈希表哪家强？编程语言找你来帮忙！
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自编程技术宇宙哈希表华山论剑比特宇宙编程语言联合委员会准备举办一次大会,主题为哈希 ...
哈希表哪家强？编程语言找你来帮忙！
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自编程技术宇宙哈希表华山论剑比特宇宙编程语言联合委员会准备举办一次大会,主题为哈希 ...
[剑指offer]面试题第[50]题[JAVA][第一个只出现一次的字符][哈希表][HashMap]
[问题描述][简单] 在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abaccdeff" 返回 "b&quo ...
磁盘不见了只剩一个c盘_无损分区后磁盘分区不见了只剩一个系统分区怎么办?...
为了写经验,试试无损分区方法,原D盘80G,原C盘50G,计划把D盘中的10G容量分配给C盘,用的是DiskGenius分区软件,按软件的教程进行分区大小调整后,重新进入电脑,发现只剩一个分区了(主分 ...
NYOJ 138 找球号（二）哈希表
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=1 ...
sql关联查询子表的第一条_SQLAlchemy(8)惰性查询
10204 15.relationship 中惰性查询 1.试理解relationship(自己) MySQL 是一个关系型数据库,关系型数据库最关键的就是关系.SQLAlchemy 作为一层ORM ...
哈希表哪家强？编程语言找你来帮忙
哈希表华山论剑比特宇宙编程语言联合委员会准备举办一次大会,主题为哈希表,给各大编程语言帝国都发去了邀请函. 很快就到了大会这一天联合委员会秘书长开场发言:"诸位,为促进技术交流与发展,增 ...
Python使用pandas保存csv文件：如果文件存在则只添加内容（append），如果无表则同时写入表头和内容(write)
Python使用pandas保存csv文件:如果文件存在则只添加内容(append),如果无表则同时写入表头和内容(write) 目录
[Leedcode][JAVA][第41题][缺失的第一个正数][哈希表][数组]
[问题描述][困难] 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数.示例 1:输入: [1,2,0] 输出: 3 示例 2:输入: [3,4,-1,1] 输出: 2 示例 3:输入: ...

找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符

序

题目

题解

小结

doc

找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符相关推荐

最新文章

热门文章