Pale13's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

字符串相加

415. 字符串相加给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。 示例 1: 12输入:num1 = "11", num2 = "123"输出:"134" 示例 2: 12输入:
2023-03-09
算法 > 字符串
#算法

回文子串的数量

647. 回文子串 - 力扣(LeetCode)给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 123输入:s = "abc"输出:3解释:三个回文子串: "
2023-03-09
算法 > 字符串
#算法

28. 找出字符串中第一个匹配项的下标 - 力扣(LeetCode)给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 示例 1: 1234输入:haystack = "sadbutsad", needl
2023-03-08
算法 > 字符串
#算法

重复的子字符串

459. 重复的子字符串 - 力扣(LeetCode)给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 示例 1: 123输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。 示例 2: 12输入: s = "aba"输出: false 示例 3: 123输入: s = &qu
2023-03-08
算法 > 字符串
#算法

替换空格

剑指 Offer 05. 替换空格 - 力扣(LeetCode)请实现一个函数,把字符串 s 中的每个空格替换成”%20”。 示例 1: 12输入:s = "We are happy."输出:"We%20are%20happy." 限制: 10 <= s 的长度 <= 10000 使用StringBuilder,遇到空格则替换 代码1
2023-03-07
算法 > 字符串
#算法

左旋转字符串

剑指 Offer 58 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串”abcdefg”和数字2,该函数将返回左旋转两位得到的结果”cdefgab”。 示例 1: 12输入: s = "abcdefg", k = 2输出: "cdefgab" 示例 2: 1
2023-03-07
算法 > 字符串
#算法

反转字符串中的单词

151. 反转字符串中的单词 - 力扣(LeetCode)给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外
2023-03-07
算法 > 字符串
#算法

反转字符串Ⅱ

541. 反转字符串 II - 力扣(LeetCode)给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 示例 1: 12输入:s = "abcdefg", k = 2
2023-03-06
算法 > 字符串
#算法

监控二叉树

968. 监控二叉树 - 力扣(LeetCode)给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 123输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以监控所有节点。 示例 2: 123输入:[0,0,null,0,null,0,null,null,0]输
2023-03-05
算法 > 贪心
#算法

单调递增的数字

738. 单调递增的数字 - 力扣(LeetCode)当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 示例 1: 12输入: n = 10输出: 9 示例 2: 12输入: n = 1234输出: 1234 示例 3: 12输入: n = 332输出: 299
2023-03-03
算法 > 贪心
#算法
1…3031323334…43

搜索

Hexo Fluid
总访问量 次 总访客数 人