当前位置:网站首页>2.<tag-哈希表, 字符串>补充: 剑指 Offer 50. 第一个只出现一次的字符 dbc
2.<tag-哈希表, 字符串>补充: 剑指 Offer 50. 第一个只出现一次的字符 dbc
2022-07-05 20:40:00 【菜菜的大数据开发之路】
剑指 Offer 50. 第一个只出现一次的字符
[案例需求]
[思路分析一, 两次遍历]
[代码实现]
class Solution {
public char firstUniqChar(String s) {
Map<Character, Integer> frequency = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);
frequency.put(ch, frequency.getOrDefault(ch, 0) + 1);
}
for (int i = 0; i < s.length(); ++i) {
if (frequency.get(s.charAt(i)) == 1) {
return s.charAt(i);
}
}
return ' ';
}
}
[思路分析二, 利用API]
class Solution {
public char firstUniqChar(String s) {
for(int i = 0; i< s.length(); i++){
char value = s.charAt(i);
if(s.indexOf(value)==s.lastIndexOf(value)){
return value;
}
}
return ' ';
}
}
边栏推荐
- Document method
- 表单文本框的使用(二) 输入过滤(合成事件)
- matplotlib绘图润色(如何形成高质量的图,例如设如何置字体等)
- Abnova DNA marker high quality control test program
- Informatics Olympiad 1338: [example 3-3] hospital setting | Luogu p1364 hospital setting
- Duchefa MS medium contains vitamin instructions
- 鸿蒙os第四次学习
- CVPR 2022 | 常见3D损坏和数据增强
- 3.3 project evaluation
- 19 Mongoose模块化
猜你喜欢
Ros2 topic [01]: installing ros2 on win10
phpstudy小皮的mysql点击启动后迅速闪退,已解决
AI automatically generates annotation documents from code
Abnova CRISPR spcas9 polyclonal antibody protocol
Station B up builds the world's first pure red stone neural network, pornographic detection based on deep learning action recognition, Chen Tianqi's course progress of machine science compilation MLC,
CVPR 2022 | common 3D damage and data enhancement
2022 Beijing eye health products exhibition, eye care products exhibition, China eye Expo held in November
Frequent MySQL operations cause table locking problems
培养机器人教育创造力的前沿科技
Abbkine trakine F-actin Staining Kit (green fluorescence) scheme
随机推荐
Abnova total RNA Purification Kit for cultured cells Chinese and English instructions
Leetcode (695) - the largest area of an island
Applet event binding
解析五育融合之下的steam教育模式
Y57. Chapter III kubernetes from entry to proficiency -- business image version upgrade and rollback (30)
AI automatically generates annotation documents from code
[UE4] unrealinsight obtains the real machine performance test report
Practical demonstration: how can the production research team efficiently build the requirements workflow?
Abnova CRISPR spcas9 polyclonal antibody protocol
台风来袭!建筑工地该如何防范台风!
2022 Beijing eye health products exhibition, eye care products exhibition, China eye Expo held in November
Abbkine trakine F-actin Staining Kit (green fluorescence) scheme
When steam education enters personalized information technology courses
Abnova丨DNA 标记高质量控制测试方案
【UE4】UnrealInsight获取真机性能测试报告
【愚公系列】2022年7月 Go教学课程 004-Go代码注释
PHP反序列化+MD5碰撞
Analysis of steam education mode under the integration of five Education
E. Singhal and numbers (prime factor decomposition)
Mysql频繁操作出现锁表问题