【Leetcode 程序员面试金典 01.01】判定字符是否唯一 —— 位运算|哈希表

面试题 01.01 判定字符是否唯一 实现一个算法,确定一个字符串s的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: FALSE 示例 2: 输入: s = "abc"输出: TRUE 限制: 0 <= len(s) <= ...

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

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

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

leetcode:3. 无重复字符的最长子串

leetcode:3. 无重复字符的最长子串

一、题目二、函数原型int lengthOfLongestSubstring(char* s) 三、思路本题就是找最长的无重复字符子串。两层循环,外层循环控制字串的起始位置,内层循环控制字串的长度。设置一个长度为256且初始为0的hash表(因为一共有256个字符),可以判断是否有重复字符:遍历遇到...

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

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

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

力扣1445 连续字符

力扣1445 连续字符

题目给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串 s 的 能量。 解题思路这个问题的解法相对比较简单,可以通过遍历字符串,计算每个字符的连续出现次数,然后找出最大的连续次数即可。具体步骤:初始化变量: 你使用了 ans 表示最终的结果...

LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)

3. 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的...

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

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

leetcode-1624:两个相同字符之间的最长子字符串

题目题目连接给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。子字符串 是字符串中的一个连续字符序列。示例 1:输入:s = "aa" 输出:0 解释:最优的子字符串是两个 'a' 之间的空子字符串。示例 2:输入...

leetcode-3:无重复字符的最长子串

题目题目连接给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "...

leetcode-717:1比特与2比特字符

leetcode-717:1比特与2比特字符

题目参考链接有两种特殊字符:第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示、给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 true 。示例 1:输入: bits = [1, 0, 0] 输出: true 解释: 唯一的编码...

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