给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项：您可以假定该字符串只包含小写字母。
思路（O（n））：利用map统计元素出现个数。新建一个map，遍历字符串，将元素内容作为key，出现次数作为val放进map中，在此遍历map中的内容，找出第一个val值为1的元素，将其下标返回。（用空间换时间）
我的思路：粗暴统计（O（n²））：使用双重循环。第一层循环定位当前元素下标，第二次循环查找字符串中是否存在相同元素，存在相同，则定位下一个元素下标，否则返回该元素下标。
387. 字符串中的第一个唯一字符[https://leetcode-cn.com/problems/first-...
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leet...
387. 字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回...
LeetCode初级算法--字符串02：字符串中的第一个唯一字符 搜索微信公众号:'AI-ming3526'或者'...
leecode刷题（13） -- 字符串中的第一个唯一字符 字符串中的第一个唯一字符 描述： 给定一个字符串，找到...
题目描述 等级: 简单 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 注...
题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 提示：你可以假定该字...
1，两次遍历解决 这题让找出第一个不重复的字符，可能最简单的方式就是暴力查找，类似于冒泡排序一样，使用两个嵌套的f...
D100 387. First Unique Character in a String 题目链接 387. Fi...
题目：字符串中的第一个唯一字符 描述： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则...
本文标题：（map）leetcode的题目387. 字符串中的第一个唯一字
本文链接：https://www.haomeiwen.com/subject/byyxmftx.html
网友评论