LeetCode | 387.字符串中的第一个唯一字符

devtools/2024/10/18 2:27:09/

在这里插入图片描述
这道题可以用字典解决,只需要2次遍历字符串,第一次遍历字符串,记录每个字符出现的次数,第二次返回第一个出现次数为1的字符的下标,若找不到则返回-1

class Solution(object):def firstUniqChar(self, s):""":type s: str:rtype: int"""ans = {s[i]:0 for i in range(len(s))}for i in range(len(s)):ans[s[i]] += 1for i in range(len(s)):if ans[s[i]] == 1:return ireturn -1

在这里插入图片描述


http://www.ppmy.cn/devtools/51030.html

相关文章

人工智能和机器学习的区别

目录 一、介绍人工智能 二、介绍机器学习 三、人工智能和机器学习的区别和联系? 一、介绍人工智能 先来说下人工智能,人工智能(Artificial Intelligence),英文缩写为AI,通俗来讲就是用机器去做在过去只有…

FPGA - 数 - 加减乘除

一,数的表示 首先,将二进制做如下解释: 2的0次方1 2的1次方2 2的2次方4 2的3次方8 ..... 以此类推,那么任何整数,或者说任意一个自然数均可以采用这种方式来表示。 例如,序列10101001,根据上述…

SpringCloud-面试篇(二十五)

(1)Sentinel与Hystix的线程隔离有什么差别? (2)Sentinel的限流与Gateway限流有什么差别 固定窗口计数器算法,可能再其他的时间两个窗口的交界内超过了请求阈值 ,所以就有了滑动窗口算法 滑动窗…

【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 多段线路径压缩(100分)- 三语言AC题解(Python/Java/Cpp)

🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解 💻 ACM银牌🥈| 多次AK大厂笔试 | 编程一对一辅导 👏 感谢大家的订阅➕ 和 喜欢💗 📎在线评测链接 多段线路径压缩(100分) 🌍 评测功能需要订阅专栏后私信联系…

面试题——Redis

★1.简述一下缓存穿透,缓存击穿,缓存雪崩 ? 缓存穿透:大量恶意请求一个不存在的数据,使得压力绕过Redis缓存层打到数据库,造成数据库瘫痪 处理:①设置黑名单,维护一个可能存在也可能不存在的黑名单数据列表,对请求进行过滤(简单高效) ②布隆过滤器,会出现误删,且相对麻烦(不…

【笔记】【Git】多个dev分支合并到master分支的文件冲突

问题描述 多个dev分支在同步开发,同时发起代码评审,但合入master的时候存在先后顺序,那么后面同文件的操作则会提示“合并有文件冲突”,导致代码无法入库,只能重新提交。 在个人分支中如何解决与master分支差异&#…

CP AUTOSAR标准之COM(AUTOSAR_CP_SWS_COM)(更新中……)

1 简介和功能概述 本规范是AUTOSAR COM模块软件规范。它基于AUTOSAR COM SRS[1]。它指定了如何实现AUTOSAR COM SRS的要求。这意味着本文档描述了AUTOSAR COM模块的功能和API。   在AUTOSAR分层架构中,AUTOSAR COM模块位于其用户(例如RTE、SwCluC)和PDU路由器之间,参见[2]。…

Java面试八股之内部类有哪些类型

内部类有哪些类型? Java内部类(Inner Class)是指在一个类的内部定义的类。内部类有多种类型,包括成员内部类(非静态内部类)、静态内部类(Static Nested Class)、局部内部类&#xf…