34.第一次只出现一次的字符(python)
2024-09-05 11:07:57
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
两次遍历,第一次存放字符计数
第二次查找当前字符是否出现一次
时间复杂度 O(N) 空间复杂度O(N) 用count函数只需要一次遍历,空间复杂度O(1)
# -*- coding:utf-8 -*-
class Solution:
def FirstNotRepeatingChar(self, s):
# write code here
word_dic={}
for i in range(len(s)):
if s[i] not in word_dic:
word_dic[s[i]]=1
else:
word_dic[s[i]]+=1
for i in range(len(s)):
if word_dic[s[i]]==1:
return i
return -1
2019-12-23 15:25:15
最新文章
- Android测试提升效率批处理脚本(二)
- SQL Server性能调优系列
- css基础不扎实
- js单击输入框后弹出提示信息效果
- java 小程序--杨辉三角
- DNS原理
- bootstrap学习笔记之三(组件的使用)
- IOS 网络浅析-(八 NSURLSession简介)
- 用户 IIS APPPOOL\DefaultAppPool 登录失败的解决方法
- 设置button 不可被点击
- 自己的缺省(sheng)源
- java 下拉框级联及相关(转)
- OpenAuth.net
- 008、Docker 组件如何协作(2018-12-25 周二)
- Python实现机器学习算法:K近邻算法
- stack-protector-strong
- vscode关闭后未打开上次界面的解决办法
- 如何在程序中使用CString
- ES6重点--笔记(转)
- JAVA学习目录