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

序本文主要记录一下leetcode哈希表之第一个只出现一次的字符
文章插图
题目【leetcode哈希表之第一个只出现一次的字符】在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。s 只包含小写字母。示例:s = "abaccdeff"返回 "b"s = "" 返回 " "限制：0 <= s 的长度 <= 50000来源：力扣（LeetCode）链接：著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解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哈希表之第一个只出现一次的字符

推荐阅读

宋词赏析ppt__宋词名句赏析

萍姐姐调侃体育|六慢镜解析，周琦凭啥瞬间爆发？，19分钟得1分到末节14分

晨财经|坚守还是撤退？，派费下降背景下的承包区

魅享一族|都是香水味？其实不一定，美国人身上都是香香的

#微微一笑很倾城#《微微一笑很倾城》过去4年，男一没了消息，男二没火，男三如今红到发紫

鲁能|鲁能两大外援深夜发文怒喷：耻辱！这不是足球！王大雷则无奈写下3个字

「苏七墨su」内衣外穿罩白T恤，套件外套故意漏肩膀，蔡依林这穿搭真“作妖”

不要讨论由丑变美是啥体验了，我们来谈谈三十岁之前由美变丑是一种啥样的体验吧！

知愚宅剧评难怪他想爱不敢爱，《清平乐》：原来赵祯眼里的曹丹姝是这样的

经销商|旺季临近水井坊臻酿八号再涨价

AAFN| 额外筹9,690万，金融街物业(01502.HK)超额权悉数行使

奇闻说事|朴素清纯小美女户外写真

使命召唤：590GME也能百帧流畅？COD战区试玩

过桥米线的传说过桥米线的由来

传达|古代圣旨传达速度慢，为何无人假传圣旨？专家：要不你来试试？

excel如何排序从大到小排序数字

『天马行文』今夜明晨是观赏“年度超级月亮”的最佳时间，原创

小鸡游戏官方|评选《刺客信条》系列最佳游戏，第一竟然是这个游戏？

街拍|街拍：穿搭和身段都雷同的闺蜜，你见过吗？

为啥女生经过男生宿舍不小心看见男生只穿内裤，就会觉得男生是变态