LeetCode:387.字符串中的第一个唯一字符
字符串中的唯一字符就是字符出现次数为1的
思路:首先一次遍历,统计出每个字符的出现次数,再遍历字符,如果字符出现个数是1,则当前字符对应的小标就是要返回的值
public class Test387 {public static void main(String[] args) {System.out.println(firstUniqChar("loveleetcode"));}public static int firstUniqChar(String s) {if (s == null || s.equals("")) {return -1;}char[] chs = s.toCharArray();Map<Character, Integer> countMap = new HashMap<>();for (char ch : chs) {if (countMap.containsKey(ch)) {countMap.put(ch, countMap.get(ch) + 1);} else {countMap.put(ch, 1);}}for (int i = 0; i < chs.length; i++) {if (countMap.get(chs[i]) == 1) {return i;}}return -1;}
}
LeetCode:387.字符串中的第一个唯一字符相关推荐
- Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
- leetcode 387. 字符串中的第一个唯一字符(hash)
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0 s = "loveleetcode ...
- leetcode 387. 字符串中的第一个唯一字符(First Unique Character in a String)
目录 题目描述: 示例: 解法: 题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode"返回 0. ...
- 2022-1-20 Leetcode 387.字符串中的第一个唯一字符
不能用 set,会导致重复出现的字母第一个无法被更改. class Solution {public:int firstUniqChar(string s) {set<char> mySe ...
- 387. 字符串中的第一个唯一字符(javascript)387. First Unique Character in a String
leetcode:https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 387. 字符串中的第一个唯一字符 给定一个 ...
- 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符--2020.12.27 题目 思路 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "lee ...
- Python——LeetCode刷题——【387. 字符串中的第一个唯一字符】
题目描述: 解题思路: 逐个遍历字符串中的每个字符.用字典记录在字符串中每个字符的出现次数.最后遍历字符串中每个字符,字典中该字符作为key对应的value值为1,return首个value值为1的字 ...
- 力扣 387. 字符串中的第一个唯一字符 C语言实现
题目描述: 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 题目链接 方法一:哈希表 创建一个哈希表,遍历字符串中的字符,并在哈希表中查找该字符,如 ...
- leetcode 巧妙解法 387. 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcod ...
最新文章
- 如何估算各种物体的重心
- wordpress评论插件:多说
- 中国SaaS死或生之六:逢场作戏or脚踏实地?
- boost::log::expressions::has_attr用法的测试程序
- FortiGate 的相关知识
- 隐藏导航条HTML,jQuery实现的导航条切换可显示隐藏
- java 日期for循环_java for循环的时候增加循环体的长度是不是不太好的?
- Mosquitto搭建Android推送服务番外篇一:各种报错解决
- 常用命令2——VNC
- PIE SDK PCA融合
- 嘉兴 机器人仓库 菜鸟_投资 2.1 亿!又一高端智能装备项目落户嘉兴科技城
- js createelement_如何在vue中继续使用layer.js,亲测好用
- gRPC python封装深度学习算法教程
- 阿尔法贝塔剪枝——中国象棋人机对战
- dxgi的概念以及奇怪问题处理
- 工业物联网的体系架构
- 动漫学日语《你的名字》(更新中)
- 原生滑动选择器 html,html选择器
- 超级表格有没有协作人数限制?
- ubuntu18.04系统安装+基本环境配置【原创】
热门文章
- vue项目都在什么时候用store.state、$store.state和this.$store.state
- php mssql 字符串截断,SQLServer 自动截断字符串
- 安全协议设计与分析-32学时 考试复习
- 漏洞系列之——SQL注入
- Python学习教程(Python学习路线):Day14A-网络编程入门
- Linux 创建用户和添加操作权限
- IOC原理基本使用(一)
- Git - Gitee码云 使用手册
- 现在的千兆光猫都自带路由功能,是否就不需要路由器了?
- rockchip rk3566 android11 网口log报错: DMA engine initialization failed