【力扣】剑指 Offer 50. 第一个只出现一次的字符
2024-09-04 22:01:30
在字符串 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
//时间复杂度:O(n) 遍历s的长度两次
// 空间复杂度:O(n) 有个map结构
public char firstUniqChar(String s) {
Map<Character,Boolean> map = new HashMap<Character,Boolean>();
for(Character charStr : s.toCharArray()){
map.put(charStr,map.containsKey(charStr));
}
for(Character charStr : s.toCharArray()){
if(!map.get(charStr)){
return charStr;
}
}
return ' ';
}
最新文章
- Canvas实例
- 浅析 Magento网站建站空间的选择
- JAVA通过XPath解析XML性能比较(原创)
- iOS开发Facebook POP动效库使用教程
- c语言 函数传输传递的三种方式(值、指针、引用)
- 经典sql语句
- 如果在遨游浏览器里设置Bing(必应)搜索为默认搜索
- mysql密码忘记或者不知道,怎么办?
- AndroidStudio导入Android-PullToRefresh
- 【Python】内置数据类型
- http协议本身能获取客户端Mac地址问题
- jquery设置元素readonly和disabled(checkbox只读)
- SimpleTagImageView
- C++学习笔记29,引用变量(1)
- .Net多线程编程—同步机制
- Spring之IOC详解
- hexo 建站参考
- Slow ReadProcessor&;amp;Error Slow BlockReceiver错误日志分析(转)
- PIGS
- Spark Sql数仓报-Metastore contains multiple versions