50.第一个只出现一次的字符

最新推荐文章于 2022-12-08 11:28:25 发布
最新推荐文章于 2022-12-08 11:28:25 发布
阅读量75 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40058686/article/details/104554804
版权

因为字符一个有26个，所以可以开一个数组， 遍历字符串时，在对应的数组进行加1，遍历完成后再遍历一次字符串，发现出现次数为1时就是答案，可以返回

代码如下：

不穿鞋的猫丶
关注
专栏目录
剑指 Offer 50. 第一个只出现一次的字符（python3编写）
Ma Sizhou
01-27 6330
三种方法实现：剑指offer50.第一个只出现一次的字符
查找一个字符串中第一个只出现两次的字符
春风来不来的博客
07-19 1704
查找一个字符串中第一个只出现两次的字符。 比如 “abcdefabcdefabc” 中第一个只出现两次为‘d’, 要求时间复杂度O(N),空间复杂度O(1) 这个题和在一个字符串中查找第一个只出现一次，只出现两次是一个套路。第一眼看到要求空间复杂度为O(1)有点蒙。突然想了一下。。字符最多256 个（前提是ASCII字符）。。不管N 有多大，也有256 限制它。所以空间复杂度依然是 O(
剑指 Offer 50. 第一个只出现一次的字符
weixin_45063703的博客
01-23 5466
题目 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 1: 输入：s = "abaccdeff" 输出：'b' 示例 2: 输入：s = "" 输出：' ' 限制： 0 <= s 的长度 <= 50000 思路 取数 判断是不是在后面的数组中 程序 class Solution: def firstUniqChar(self, s: str) -> str: res = ' ' for i
剑指 Offer 50. 第一个只出现一次的字符（Python3解法）
weixin_43490422的博客
09-13 1406
队列法求解第一个满足某个元素的问题
【面试题】字符串中第一个只出现一次的字符
askunix
07-15 3274
问题描述： 在字符串中找出第一个只出现一次的字符，例如字符串 str = “abcdabcdef “，那么对于这个字符串，第一个只出现一次的字符就是 e 。 首先这道题可以考虑遍历：从第一个字符开始，挨个与后面字符作比较，如果有重复的字符，就跳出本次循环，再从第二个字符开始往后比较，类似Bubble_Sort，在这种做法中，就是利用两层for循环就可以搞定。 但是时间复杂度为O(n^...
查找字符串中第一个出现三次的字符
jiaomubai的博客
10-03 2930
题目描述：在一个字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出“b”，假设字符集为ASCII。 思路：由于ASCII字符是一个长度为８的数据类型，总共有256种可能。先遍历一遍字符串，将每个字母对应的ASCII值作为字符串计数数组的下标，统计每个字符出现的次数。再遍历一遍字符串将第一个计数为3的字符输出。 #include <iostream> #inc...
剑指 Offer 50. 第一个只出现一次的字符(leetcode每日打卡)
m0_60264772的博客
10-31 2695
目录 题目描述 题解思路 上代码 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 1: 输入：s = "abaccdeff" 输出：'b' 示例 2: 输入：s = "" 输出：' ' 题解思路 用哈希表存储键值对的方式 key表示字符串，value表示是否为第一次出现 两次遍历即可求出 上代码 class Solution { public char firstUniqChar(String s) {
字符串之第一个只出现一次的字符
weixin_38568503的博客
12-08 1491
描述在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）数据范围：0 \le n \le 100000≤n≤10000，且字符串只有字母组成。 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)方法一：数组巧妙利用字母的ASCII码，因为我们知道小写字母z的ASCII码值为122。所以我们可以使用计数的方法，开辟一个空间为123（数组下标从0开始）的数组，使用ASCII码（对应数组的下标）表示字母，去统计字母出现的次数。最后
【剑指Offer】50. 第一个只出现一次的字符位置
瑞新の博客：bennyrhys
08-27 1495
NowCoder 题目描述 在一个字符串中找到第一个只出现一次的字符，并返回它的位置。 Input: abacc Output: b 解题思路 最直观的解法是使用 HashMap 对出现次数进行统计 import java.util.*; import java.lang.*; public class Solution { public int FirstNotRepeatingChar(String str) { HashMap<Character, Boolean&g
JAVA练习77-第一个只出现一次的字符
qq_48772498的博客
02-03 1250
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 1: 输入：s = "abaccdeff" 输出：'b' 示例 2: 输入：s = "" 输出：' ' 限制： 0 <= s 的长度 <= 50000 分析： 方法1：哈希表 将每个字母出现的次数存入哈希表，然后在遍历哈希表找只出现一次的字母即可。 时间复杂度：O(n) 空间复杂度：O(C) C <= 26 class Solution { pub...
1130：找第一个只出现一次的字符.cpp
02-25
1130：找第一个只出现一次的字符 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 82755 通过数: 31415 【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入...
Rogerspy#LeetCode-Py-1#剑指 Offer 50. 第一个只出现一次的字符1
07-25
剑指 Offer 50. 第一个只出现一次的字符标签：队列、哈希表、字符串、计数难度：简单题目大意给定一个字符串 s。再次遍历字符串 s，返回第一个频数为 1
Trouvaille0198#Notes#剑指 Offer 50. 第一个只出现一次的字符1
07-25
示例 1:输出：'b'示例 2:输入：s = ""输出：' '哈希表哈希表存放每个出现过字母的出现位置索引func firstUniqChar(s string
TWDH#Leetcode-From-Zero#209.第一个只出现一次的字符1
07-25
209 · 第一个只出现一次的字符解：HashMap记录循环2次HashMap记录每个字符出现的次数public class Solution {* @para
dongyuanxin#blog#02.第一次只出现一次的字符1
07-25
1. 题目描述 2. 思路 3. 代码实现
29-顺时针打印矩阵
qq_40058686的博客
02-27 232
这道题看到一位大佬的解法，比剑指offer书上，还有LeetCode官方题解都清楚得多，看的相当舒服 这道题要顺时针打印一个矩阵，每次只需要改变边界值就好。第一次向右移动，都放在数组中，然后上边界值+1，向下移动放入数组中，到底后右边界值减1，向左移动到底后下边界值-1，直到坐标上移到与上边界相同（因为第一次上边界已经+1了，所以不再是原来的上边界，所以可以相等）然后执行相同的步骤，注意的是每次...
54.二叉树搜索树的第k大节点
qq_40058686的博客
02-29 200
以前一直用的都是中序遍历的正常模式，就是左根右，这一次居然是左右根，从来没想到这么用过，这道题提醒我了。 就是设置一个全局count，当count为1时，说明当前节点就是目标节点，返回值就行，这里要注意的是返回值的时候count依然要减1，不然的话对于递归的上一层来说count还是等于1就依然会更新res的值，代码如下： ...
48.最长不含重复字符的子串
qq_40058686的博客
02-28 173
LeetCode的第3题，也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久，然后才看懂那个题解。 这一次又碰到了，主要就是滑动窗口，在我做了这么多题后，发现滑动窗口其实就是动态规划。而且，这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时，要判断start和map中的那个value的大小，不然可能会更新回去。 代码如下： ...
53.在排序数组中查找目标元素的出现次数
qq_40058686的博客
02-29 170
LeetCode原题，改了下返回值，第一次做的时候直接在一个函数里解决的，因为传入了一个判断参数来判断是求最左边还是最右边，这次分两次来求该元素在最左边出现的位置和最右边出现的位置，其实两种是一样的 代码如下： ...
找第一个只出现一次的字符pta
最新发布
09-20
找到数组中第一个只出现一次的字符通常是一个经典的编程问题，也称为“单次出现元素”或“哈希表解决方案”。你可以通过遍历数组并将每个字符及其计数存储在一个数据结构（如哈希表或字典）中，然后再次遍历数组，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值