LeetCode.387 字符串中的第一个唯一字符（python解法）

最新推荐文章于 2022-12-08 10:47:08 发布
最新推荐文章于 2022-12-08 10:47:08 发布
阅读量253 收藏
点赞数
分类专栏： LeetCode刷题记录 文章标签： LeetCode python 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41638083/article/details/102319310
版权
这是一个关于LeetCode第387题的解决方案，使用Python通过遍历和字典统计找到字符串中的第一个不重复字符及其索引。执行效率较高，能在64ms内完成，击败了94.47%的提交。
摘要由CSDN通过智能技术生成

目录

题目

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

solution_1

思路：把字符串变为list，遍历list，用字典统计每个字符出现的次数，并依次把字符存入一个列表中，当一个字符第二次出现时，就从列表中删除该字符。遍历完之后，列表中剩下的字符就是字符串中的唯一字符，第一个元素就是字符串中的第一个唯一字符。

结果：执行用时：64 ms
排名：战胜94.47%

代码如下

最低0.47元/天 解锁文章
双皮奶呀
关注
专栏目录
LeetCode12 字符串中的第一个唯一字符
qq_38271143的博客
06-15 584
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
LeetCode 387 字符串中的第一个唯一字符 (Python)
Tianchi_M的博客
09-10 346
LeetCode第387题： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例： s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 思路如下： 创建一个新的数组a，数组index代表26个字母 遍历一遍字符串，统计每个字母出现的频率。例如当字符串第一个字母为a时，即数组下标为零的项存放的数值从零...
Leetcode_Python 387 字符串中的第一个唯一字符
安静到无声
08-24 194
解题思路 此题采用哈希字典求解即可，找到第一个字符个数为1的字符所在位置返回即可。 代码 class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ Hash = {i:0 for i in s} for i in s: Hash["%s"%i] += 1 .
LeetCode字符串中的第一个唯一字符（python）
tumantou2hao的博客
08-22 281
题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 提示：你可以假定该字符串只包含小写字母。 举例： s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 题干解析： 注意：第一个不重复的字符，故原字符串不可打乱顺序 遍历字符串 ，将i位置字符与剩余字符做对比，剩余字符为s[:i]+s[i+1:]，即 s=[leetcode] 将num=l 与s’=[eetcode]做对比 我的方法 class Solution: def
python leetcode 387. First Unique Character in a String
Neekity的博客
11-28 616
利用find函数能极大地减少运行时间 class Solution: def firstUniqChar(self, s): """ :type s: str :rtype: int """ c='qwertyuiopasdfghjklzxcvbnm' res=2**31-1
leetcode__字符串中的第一个唯一字符__python
方城的博客
07-13 297
解题思路： 1.利用python字符串的内置函数find和rfind可以快速解决本题，时间复杂度相对不好，需要考虑内置函数的效率； 2.如果追求时间效率： 首先构建一个dict，遍历一次字符串，统计每个字符出现的次数，然后再遍历第二次，字符出现的字数是1的时候返回该字符的索引即可，时间复杂度O(n)。 代码1： class Solution: def firstUniqChar(self,...
python-leetcode面试题解之第249题移位字符串分组.zip
最新发布
06-19
标题中的“python-leetcode面试题解之第249题移位字符串分组”提示我们，这是一份关于Python编程语言在LeetCode平台上的面试题解答，具体是针对第249题，主题是“移位字符串分组”。LeetCode是一个广受欢迎的在线...
python leetcode 字符串相乘实例详解
09-20
在LeetCode中，有一道题目涉及使用Python处理字符串相乘的问题。这道题目要求我们编写一个函数，该函数接收两个以字符串形式表示的非负整数`num1`和`num2`，并返回它们的乘积，同样以字符串形式表示。在实现过程中，...
python 输入字符串生成所有有效的IP地址(LeetCode 93号题)
01-19
给定一个由数字组成的字符串，我们希望通过这个字符串得到所有有效ip地址的组合。对于一个有效的ip地址而言，它应该有4个数字组成，每一个数字的范围在0到255之间。 一个字符串可能可以转化成多个ip地址，我们需要...
LeetCode：387（Python）—— 字符串中的第一个唯一字符（简单）
热门推荐
m0_61661179的博客
12-08 3万+
概述：给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
leetcode 字符串中的第一个唯一字符 python实现
qq_34088929的博客
11-04 143
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 提示：你可以假定该字符串只包含小写字母。 class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ # 1、利用出现次数和出现的
Leetcode——字符串中的第一个唯一字符——python3
lzw369639的博客
09-28 257
# 字符串中的第一个唯一字符 class Solution(object): def first_uniq_char(self, s): # 方法一： # a = list(s) # b = [] # for i in range(len(a)): # b = a[:] # b = a 是浅拷...
leetcode 字符串中的第一个唯一字符 python3
ywangjiyl的博客
06-22 154
方案一： 超时： # a = list(s) # b = [] # for i in range(len(a)): # b = a[:] # b = a 是浅拷贝，会创建新对象，其内容是对原对象的引用，改其中一个另一个也会变。 # # b =a[:] 改其中一个另一个不会变。切片操作。 # del b[i] # 删除一个列表 # if a[i
【python3】leetcode 387. First Unique Character in a String（easy）
momottyy的专栏
12-19 162
387. First Unique Character in a String（easy） Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. Examples: s = "leetcode" return 0...
387,第一个字符串中的第一个唯一字符
huanghuansen的博客
11-05 233
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.   注意事项：您可以假定该字符串只包含小写字母。   思路： 我们只要用哈希表建立每个字符和其出现次数的映射，然后按顺序遍历字符串，找到第一个出现次数为1的字符，返回其位置即可   cl...
LeetCode-Python-387. 字符串中的第一个唯一字符
Keep Coding
02-03 472
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转...
Python——LeetCode刷题——【387. 字符串中的第一个唯一字符】
Elon15的博客
08-31 249
Python——LeetCode刷题——【387. 字符串中的第一个唯一字符】
【LeetCode】387. First Unique Character in a String 解题报告（Python）
负雪明烛
11-16 1304
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期 题目地址：https://leetcode.com/problems/first-unique-character-in-a-string/description/ 题目描述 Given a string, find the first non-rep...
python 字符串中第一个唯一字符
04-05
- 再遍历一遍字符串，找到第一个出现次数为 1 的字符，返回它的索引。 代码实现： class Solution: def firstUniqChar(self, s: str) -> int: # 统计每个字符出现的次数 count = {} for char in s: count...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值