目录
- 剑指50 第一个只出现一次的字符
- 待续
- 待续
剑指50 第一个只出现一次的字符
class Solution {
public:
char firstUniqChar(string s) {
//哈希表键值对分别为字符和出现的次数
unordered_map cnt;
//第一次遍历用于统计次数
for(auto&c: s)cnt[c]++;
//第二次遍历找到首次出现的字符
for(auto&c: s) {
if(cnt[c]==1)return c;
}
//没有的话返回单空格
return ' ';
}
};
待续 待续
推荐阅读
- leetcode|【leetcode刷题】哈希表-第1篇
- 散列表|leetcode哈希表java
- leetcode算法|LeetCode——哈希表篇
- #yyds干货盘点#Leetcode周赛 6022. 将数组和减半的最少操作次数
- Leetcode周赛 6020. 将数组划分成相等数对
- #yyds干货盘点#Leetcode 26. 删除有序数组中的重复项
- LeetCode|斐波那契数的n中解法
- 前端|JS中的数组(含leetcode例题)<持续更新~>
- 每日LeetCode力扣(16~20)