算法每日一题(python,2024.05.31)

题目来源(力扣. - 力扣(LeetCode),简单)

485a960be8904ccba6017c4d99d54284.png

解题思路:

二次遍历,第一次遍历用哈希表记录每个字母的出现次数,出现一次则将它的value值赋为True,将它的下标赋为key值,第二次时候则将它赋值为False。第二次遍历寻找第一个value值为True的字符,找到后返回它的key(即它的原下标),若不存在则返回-1

代码实现:

r=dict()
for c in s:if c in r:r[c]=Falseelse:r[c]=True
for i,ch in enumerate(s):if r[ch]:return i
return -1

总结: 

与次数相关,可以考虑哈希表的使用,寻找第一个不重复的字符,则再遍历一次哈希表即可

利用字典的key和value对应的关系,将是否出现一次的情况和它的下标绑定在一起,最后返回第一次出现的即可。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/846319.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTTPS加密

一.加密是什么 加密就是把明文(要传输的信息)进行一系列的变换,生成密文. 有加密就有解密,解密就是把密文进行一系列的变换,生成明文. 在这个加密和解密过程中,往往需要一个或多个中间数据,辅助进行这个过程,这样的数据称为密钥. 加密解密到如今已经发展成了一个独立的学科 : 密…

基于Springboot开发的外卖餐购项目(后台管理+消费者端)

免费获取方式↓↓↓ 项目介绍039: 系统运行 后端登录页: http://localhost:8081/backend/page/login/login.html 消费端请求:消费端主页: http://localhost:8081/front/index.html 管理员账号 admin 123456 消费者不需要登录 采用技术栈 前端:Eleme…

力扣20 有效的括号

给定一个只包括 (,),{,},[,] 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括…

8月编程语言排行榜:揭秘热门语言背后的力量与魅力

8月编程语言排行榜:揭秘热门语言背后的力量与魅力 随着技术的不断进步和创新,编程语言的世界也在不断变化和演进。每年的8月,全球知名编程社区TIOBE都会公布最新的编程语言排行榜,为我们揭示了哪些语言正在引领着技术的潮流。在这…

【智能算法】红嘴蓝喜鹊优化算法(RBMO)原理及实现

目录 1.背景2.算法原理2.1算法思想2.2算法过程 3.结果展示4.参考文献5.代码获取 1.背景 2024年,S Fu受到自然界中红嘴蓝喜鹊社会行为启发,提出了红嘴蓝喜鹊优化算法(Red-billed Blue Magpie Optimizer, RBMO)。 2.算法原理 2.1算…

MicroBlaze 处理器参考指南

概述 本章包含MicroBlaze功能的概述和详细信息MicroBlaze架构包括Big-Endian或Little-Endian位反转格式,32位或64位通用寄存器,虚拟内存管理,缓存软件支持,和AXI4-Stream接口 简介 MicroBlaze嵌入式处理器软核是一个精简指令集…

[JS] 前端充分使用console.log()有效输出(2024-6-1)

将变量包装在对象中 不要使用 console.log(url, url2, baz),而是使用 console.log({ url, url2, baz })。 如果你比较这两者,你会发现这有多么有用:拥有 url 和 url2 键可以避免这两个 URL 之间的混淆。 在日志前加上唯一字符串前缀 在应用…

PCL 指数函数回归(二维)

文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 指数回归与之前所提到的线性回归类似,我们只需要变换一下指数的形式,如下所示: y = a ∗ e b x y = a * e^{bx}

开箱即用的Spring Boot 企业级开发平台【毕设项目推荐】

项目概述 基于 Spring 实现的通用权限管理平台(RBAC模式)。整合最新技术高效快速开发,前后端分离模式,开箱即用。 核心模块包括:用户、角色、职位、组织机构、菜单、字典、日志、多应用管理、文件管理、定时任务等功能…

牛客网刷题 | BC107 箭形图案

目前主要分为三个专栏,后续还会添加: 专栏如下: C语言刷题解析 C语言系列文章 我的成长经历 感谢阅读! 初来乍到,如有错误请指出,感谢! 描述 KiKi学习了循环&am…

【计算机毕业设计】359微信小程序校园失物招领系统

🙊作者简介:拥有多年开发工作经验,分享技术代码帮助学生学习,独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。🌹赠送计算机毕业设计600个选题excel文件,帮助大学选题。赠送开题报告模板&#xff…

Qt | QFile 类(文件)

01、QFile简介 一、QFile 基本原理 1、QFile 基础 ①、QFile 类继承自 QFileDevice 类,QFileDevice 又继承自 QIODevice类。 ②、QFile 类提供了一个用于读取/写入文件的接口,是一种读写二进制文件、文本、资源的 I/O 设备。 ③、默认情况下 QFile 假定为二进制,即不对存…

WebClient 快速入门 (使用 WebClient 发起 HTTP 请求)

1.简介 执行异步 HTTP 请求:WebClient 允许你发送 GET、POST、PUT、DELETE 等各种 HTTP 请求,并且这些请求都是异步的,不会阻塞调用线程。 处理响应:你可以使用 WebClient 来处理 HTTP 响应,包括获取响应体、响应头和…

Ubuntu系统中的输入法

在Ubuntu中安装了搜狗拼音输入法后,想要使用它,可以按照以下步骤进行操作: 1. 安装Fcitx输入法框架(如果尚未安装) 打开终端(Terminal)。执行以下命令以更新软件源(确保软件列表是…

Android学习之ION memory manager

目录 what is ION? ION原理 ION数据结构 用户空间 API ION API what is ION? ION是Google的内存管理器,用来支持不同的内存分配机制,如CARVOUT(PMEM),物理连续内存(kmalloc), 虚拟地址连续但物理不连续内存(vmalloc), IOM…

智慧校园的应用场景有哪些

在21世纪的教育挑战中,如何利用科技手段优化教育资源分配,提升教学质量?智慧校园给出了答案。基于信息化的教育改革,智慧校园不仅提升了校园管理的效率,更通过一系列智能化应用,重塑了教学、学习和交流的方…

搭建大型分布式服务(三十八)SpringBoot 整合多个kafka数据源-支持protobuf

系列文章目录 文章目录 系列文章目录前言一、本文要点二、开发环境三、原项目四、修改项目五、测试一下五、小结 前言 本插件稳定运行上百个kafka项目&#xff0c;每天处理上亿级的数据的精简小插件&#xff0c;快速上手。 <dependency><groupId>io.github.vipjo…

多个短视频剪辑成一个视频:四川京之华锦信息技术公司

多个短视频剪辑成一个视频&#xff1a;创作中的艺术与技术 在数字时代&#xff0c;短视频以其短小精悍、内容丰富的特点&#xff0c;迅速成为社交媒体上的热门内容形式。然而&#xff0c;有时单一的短视频难以完全表达创作者的意图或满足观众的观赏需求。因此&#xff0c;将多…

【Qt秘籍】[007]-LineEdit Pushbutton控件

Qt的中有着各种各样的控件&#xff0c;相较于传统C/C的输出默认只能在控制台实现&#xff0c;Qt中可以有不同的接口实现各种不同的功能&#xff0c;下面我们将实现不同功能的输出 hello world&#xff01; 标签Label 【Qt秘籍】[006]-Label实现Hello World程序-编程第一步-CSD…

递归和队列的异同

在JavaScript中&#xff0c;递归和队列都是处理重复任务和数据结构的常用方法。它们各有优劣&#xff0c;适用于不同的场景。以下是递归和队列的区别及其使用场景&#xff1a; 一 、递归 定义&#xff1a;递归是一种函数调用自身的方法&#xff0c;通常用于分解问题为更小的子…