文章 2024-06-13 来自:开发者社区

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串

一般应用场景 数组,字符串子串等问题。 通用模板 双指针大致逻辑如下: left = 0 right = 0 while right < len(s): # 右指针右移增大窗口 window.add(s[right]) righ...

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
文章 2024-01-05 来自:开发者社区

Leetcode算法系列| 8. 字符串转换整数 (atoi)

1.题目请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:1.读入字符串并丢弃无用的前导空格2.检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。3.读入下一个字符....

Leetcode算法系列| 8. 字符串转换整数 (atoi)
文章 2023-01-07 来自:开发者社区

力扣(LeetCode)算法题解:1528. 重新排列字符串

(一)题目描述给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shuffle-string著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。(二....

力扣(LeetCode)算法题解:1528. 重新排列字符串
文章 2023-01-07 来自:开发者社区

力扣(LeetCode)算法题解:557. 反转字符串中的单词 III

(一)题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。提示:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明....

文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode KMP算法理论 28. 实现 strStr() 459.重复的子字符串

KMP算法理论说在前面先定义几个标识:文本串:对应力扣中的haystack,长的那个字符串,遍历文本串本文使用指针 i模式串:对应力扣中的needle,短的那个字符串,遍历模式串本文使用指针 ja needle in a haystack 在草垛中的针首先得明白几个问题,带着这几个问题去理解KMP算法什么是KMP算法?用于字符串匹配的一种算法为什么要用KMP算法?一般来说,如果要看两个字符串匹配....

代码随想录刷题|LeetCode KMP算法理论 28. 实现 strStr() 459.重复的子字符串
文章 2022-11-13 来自:开发者社区

LeetCode算法:求出字符串的最大回文子串 及 长度【只利用字符串反转就可】

题目描述给你一个字符串 s,找到 s 中最长的回文子串。输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。题目思路:判断是不是回文串:只需要反转后判断是不是相等然后求出所有的子串 并 判断是不是回文,返回最大的即可/** * @author Captain * @date 2021/8/19 9:53 * 给你一个字符串 s,找到 s 中最长的回文子串。 ...

文章 2022-10-30 来自:开发者社区

【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]

刷题打卡,第 二十四 天题目一、43. 字符串相乘题目二、1800. 最大升序子数组和题目一、43. 字符串相乘原题链接:43. 字符串相乘题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。/示例 1:输入: num1 = “2”, n....

【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]
文章 2022-10-30 来自:开发者社区

【Day23】力扣:LeetCode算法刷题 [927. 三等分 ] [415. 字符串相加]

刷题打卡,第 二十三 天题目一、927. 三等分题目二、415. 字符串相加⚽来刷题⚽ 记录每日LeetCode✔刷题专栏✔题目一、927. 三等分原题链接:927. 三等分题目描述:给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个非空的部分 ,使得所有这些部分表示相同的二进制值。如果可以做到,请返回任何 [i, j],其中 i+1 < j,这样一来:arr[0], arr....

【Day23】力扣:LeetCode算法刷题 [927. 三等分 ] [415. 字符串相加]
文章 2022-10-30 来自:开发者社区

【Day20】LeetCode算法题【1784. 检查二进制字符串字段】【14. 最长公共前缀】

刷题打卡,第 二十 天题目一、1784. 检查二进制字符串字段题目二、14. 最长公共前缀题目一、1784. 检查二进制字符串字段原题链接:1784. 检查二进制字符串字段题目描述:给你一个二进制字符串 s ,该字符串 不含前导零 。如果s 包含 零个或一个由连续的 '1'组成的字段 ,返回 true 。否则,返回 false 。如果 s 中 由连续若干个 '1' 组成的字段 数量不超过 1,返....

【Day20】LeetCode算法题【1784. 检查二进制字符串字段】【14. 最长公共前缀】
文章 2022-10-30 来自:开发者社区

【Day19】LeetCode算法刷题(附带解题思路、代码注释详细) 【777. 在LR字符串中交换相邻字符】 【54. 螺旋矩阵】

刷题打卡,第 十九 天题目一、777. 在LR字符串中交换相邻字符题目二、54. 螺旋矩阵题目一、777. 在LR字符串中交换相邻字符原题链接:777. 在LR字符串中交换相邻字符题目描述:在一个由'L','R'和'X'三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX"。现给定起始字符串start和结....

【Day19】LeetCode算法刷题(附带解题思路、代码注释详细) 【777. 在LR字符串中交换相邻字符】 【54. 螺旋矩阵】

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

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注