文章 2024-04-15 来自:开发者社区

【力扣】387. 字符串中的第一个唯一字符

题目描述 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。 示例 1: 输入: s = “leetcode” 输出: 0 示例 2: 输入: s = “loveleetcode” 输出: 2 示例 3: 输入: s ...

文章 2024-01-27 来自:开发者社区

【Leetcode 2707】字符串中的额外字符 —— 动态规划

2707. 字符串中的额外字符 给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串,每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。 请你采取最优策略分割s,使剩下的字符最少。 示例 1: 输入:s = "leetscode", dictionary = ["leet","code"...

【Leetcode 2707】字符串中的额外字符 —— 动态规划
文章 2024-01-23 来自:开发者社区

leetcode:387. 字符串中的第一个唯一字符

一、题目 函数原型int firstUniqChar(char* s)二、算法设置一个大小为26的字符数组,位置0 - 25 分别对应字符 a - z 。遍历两次字符串,第一次记录下每个字符出现的次数,第二次检查哪个字符最先遍历到且出现次数为1,返回该字符即可。三、代码int firstUniqChar(char* s) { int nums[26]={0}; mems...

leetcode:387. 字符串中的第一个唯一字符
文章 2024-01-15 来自:开发者社区

leetcode-777:在LR字符串中交换相邻字符

题目题目连接在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end,请编写代码,当且仅当存在一系列移动操作使得start可以转换成end时, 返回True。 示例 : ```cpp 输入: start = "RXXLR....

文章 2024-01-11 来自:开发者社区

leetcode-387:字符串中的第一个唯一字符(队列以及堆栈最简单的实现方式)

题目:题目链接给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode" 返回 0 s = "loveleetcode" 返回 2提示:你可以假定该字符串只包含小写字母。解题:方法一:使用哈希表存储频数使用了计数器Counterclass Solution: def firstUniqChar(self, s: str) -&....

leetcode-387:字符串中的第一个唯一字符(队列以及堆栈最简单的实现方式)
文章 2023-12-14 来自:开发者社区

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

题目给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。详见:387. 字符串中的第一个唯一字符思路哈希存储出现次数,第一次遍历字符串,存储每个字符出现的次数,第二次遍历字符串,如果该字符只出现一次,则返回它的索引find函数,rfind() 从后向前查找字符第一次出现的位置,find() 从前向后查找字符第一次出现的位置,遍历字符串,如果字符的第一....

文章 2023-10-25 来自:开发者社区

【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】

Leetcode -383.赎金信题目:给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1:输入:ransomNote = “a”, magazine = “b”输出:false示例....

文章 2023-10-11 来自:开发者社区

【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符

作者:小卢专栏:《Leetcode》喜欢的话:世间因为少年的挺身而出,而更加瑰丽。                                  ——《人民日报》目录 917. 仅仅反转字母 387. 字符串中的第一个唯一字....

【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符
文章 2023-02-17 来自:开发者社区

LeetCode竞赛题目—在LR字符串中交换相邻字符

题目描述:在LR字符串中交换相邻字符在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动A操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end,请编写代码,当且仅当存在一系列移动操作使得start可以转换成end时, 返回True。示例 :输入: start = "R....

LeetCode竞赛题目—在LR字符串中交换相邻字符
文章 2023-02-06 来自:开发者社区

Leetcode-每日一题777. 在LR字符串中交换相邻字符

题目链接:点击跳转思路方法一、双指针题目的意思是给你一个两个字符串你的R只能向右移动,L只能向左移动,并且只能旁边有X才能移动,能否将start字符串操作后变成end字符串。双指针的做法:一个指针i指向start的开头,指针j指向end的开头,跳过所有X字符,去进行判断。失败的条件:在去掉所有X的两个字符串序列不相等,则他们永远不可能通过操作变成相同,例如:start:LXR,end:RXL,不....

Leetcode-每日一题777. 在LR字符串中交换相邻字符

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注