【算法】剑指 Offer 50. 第一个只出现一次的字符

最新推荐文章于 2024-07-17 00:45:00 发布
最新推荐文章于 2024-07-17 00:45:00 发布
阅读量378 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121582845
版权
算法学习 专栏收录该内容
206 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
该博客探讨了如何在字符串中找到第一个只出现一次的字符。通过实例和不同方法，如剔除重复、桶排序、indexOf及判断最后一次等于第一次的方法进行解析。文章指出，虽然某些方法减少了重复循环，但它们的时间复杂度较高，不利于效率。
摘要由CSDN通过智能技术生成

在这里插入图片描述

1.概述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:

输入：s = "abaccdeff"
输出：'b'

示例 2:

输入：s = "" 
输出：' '

限制：

0 <=</
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
剑指Offer50—第一个只出现一次的字符
qq_39172845的博客
04-24 1184
剑指Offer—第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符、Leetcode的Go实现
03-14 341
博客主页：🏆看看是李XX还是李歘歘🏆 🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺 💗点关注不迷路，总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是Leetcode​​​​​​剑指 Offer 50. 第一个只出现一次的字符⛽️💻💻💻 ​​​​​​剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 1: 输入：s = "abaccdeff" 输出：'b' 示...
剑指 Offer 50. 第一个只出现一次的字符
努力努力再努力的博客
09-13 193
个人理解 ：做了一个很简单的算法题，开始写想到的解法是 ： 遍历数组， 依次存进一个新数组，第二次存进去的字符splice出去，最后输出新数组中第一个元素。看似好像也没啥错误，但不知为啥测试用例不通过，于是在评论区找到一个解法！太简单了，利用数组的原生属性 indexof 和 lastindexof。在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。s 只包含小写字母。这是我找到的最通俗易懂的解法，大家也可以帮我看看我的解法有何问题！输入：s = “abaccdeff”
剑指 Offer 50. 第一个只出现一次的字符python
ganggang的博客
11-28 153
题目描述： 题解： 1.用一个dict分别记录输入字符串s中每个字符出现的次数。 2.按照每个字符在s中出现的次数，依次判断字符出现的次数是否为1，为1则返回。 class Solution(object): def firstUniqChar(self, s): mydict = {} for i in range(len(s)): if s[i] in mydict: mydict[s[i]]=
【剑指 Offer 50. 第一个只出现一次的字符】
是小武呀
12-23 1312
【剑指 Offer 50. 第一个只出现一次的字符 】题目描述：示例：解析思路：代码（python3）代码（cpp）复杂度分析： 】) 题目描述： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 示例1： 输入: 1->2->3->4->5->NULL 输出: 5->4-
剑指 Offer 50. 第一个只出现一次的字符力扣
努力努力再努力的博客
12-15 178
剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = “abaccdeff” 返回 “b” s = “” 返回 " " 思路：将字符串中字符放入哈希表中，拿出第一个只出现一次的字符。没有返回空。 知识点： 1.Map<String,Object>map=newHashMap<String,Object> Map是一个接口，它的每个元素包含一个key对象和一个value对象。且在这
《剑指 Offer 》—50. 第一个只出现一次的字符
小贺想改变
11-26 302
《剑指 Offer 》—50. 第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符 - leetcode 剑指offer系列
随便发挥的博客
08-04 347
题目难度: 简单 原题链接 今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 0 <= s 的长度 <= 50000 题目样例 示例 s = “abaccdeff” 返回 “b” s = “” 返回 " " 题目.
LeetCode（剑指 Offer）- 50. 第一个只出现一次的字符
陆氪和他的那些代码
07-27 346
LeetCode（剑指 Offer）- 50. 第一个只出现一次的字符
【剑指offer系列】50. 字符串中第一个只出现一次的字符
姚先生的全栈之路
07-28 197
【剑指offer系列】50. 字符串中第一个只出现一次的字符
Trouvaille0198#Notes#剑指 Offer 50. 第一个只出现一次的字符1
07-25
示例 1:输出：'b'示例 2:输入：s = ""输出：' '哈希表哈希表存放每个出现过字母的出现位置索引func firstUniqChar(s string
Python《剑指offer》算法实现-第一个只出现一次的字符
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4433
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3516
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2961
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2023
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1911
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1220
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
【算法】CRC 循环冗余校验
九师兄
04-05 1170
1.概述 循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术。 在数据的传输过程中可能会产生比特错误: 1可能变为0，0可能变为1。 在一段时间内，传输错误的比特所占传输比特总数的比率称为误码率BER(BitErrorRate)。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用相应的差错检测机制! 2.循环冗余校验CRC 循环冗余校验CRC (Cyclic Redundancy Check) 在数据链路层传送的帧中，广泛使用了CRC (循环冗余.
《剑指Offer》编程题解析：翻转字符串与相关算法
1. 反转字符串：题目要求输入一个字符串并反转其内容，同时将每个单词也反转。提供的Java代码首先实现了整体反转字符串，再反转每个单词。这可以通过创建StringBuilder对象，从后向前遍历字符串来实现。 2. 单例...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值