- 博客(79)
- 收藏
- 关注
RSS订阅原创 46. 全排列
给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：示例 2：示例 3：nums = [1][[1]]中的所有整数互不相同。
2024-07-01 18:39:40
306
1
原创 200. 岛屿数量
给你一个由1（陆地）和0（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：1示例 2：3的值为0或1。
2024-07-01 18:13:39
825
原创 494. 目标和
给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，，可以在2之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。
2024-06-30 16:29:39
1059
原创 17.18. 最短超串
假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。返回最短子数组的左端点和右端点，如有多个满足条件的子数组，返回左端点最小的一个。若不存在，返回空数组。
2024-06-29 22:37:36
625
原创 2742. 给墙壁刷油漆
给你两个长度为n下标从0开始的整数数组cost和time，分别表示给n堵不同的墙刷油漆需要的开销和时间。itime[i]cost[i]10请你返回刷完n堵墙最少开销为多少。示例 1：3解释：下标为0和1的墙由付费油漆匠来刷，需要3单位时间。同时，免费油漆匠刷下标为2和3的墙，需要2单位时间，开销为0。总开销为1 + 2 = 3。示例 2：4解释：下标为0和3的墙由付费油漆匠来刷，需要2单位时间。同时，免费油漆匠刷下标为1和2的墙，需要2单位时间，开销为0。总开销为2 + 2 = 4。
2024-06-28 14:35:02
620
原创 2734. 执行子串操作后的字典序最小字符串
给你一个仅由小写英文字母组成的字符串s。在一步操作中，你可以完成以下行为：选择s的任一非空子字符串，可能是整个字符串，接着将字符串中的每一个字符替换为英文字母表中的前一个字符。例如，‘b’ 用 ‘a’ 替换，‘a’ 用 ‘z’ 替换。返回执行上述操作 恰好一次 后可以获得的 字典序最小 的字符串。子字符串 是字符串中的一个连续字符序列。现有长度相同的两个字符串x和 字符串y，在满足的第一个位置i上，如果x[i]在字母表中先于y[i]出现，则认为字符串x比字符串y字典序更小。
2024-06-27 18:24:53
217
原创 2741. 特别的排列
给你一个下标从0开始的整数数组nums，它包含n个互不相同的正整数。如果nums的一个排列满足以下条件，我们称它是一个特别的排列：对于的下标i，要么，要么。请你返回特别排列的总数目，由于答案可能很大，请将它对10^9 + 7取余后返回。
2024-06-26 15:09:08
696
原创 2732. 找到矩阵中的好子集
给你一个下标从 0 开始大小为m x n的二进制矩阵grid。从原矩阵中选出若干行构成一个行的非空子集，如果子集中任何一列的和至多为子集大小的一半，那么我们称这个子集是好子集。更正式的，如果选出来的行子集大小（即行的数量）为k，那么每一列的和至多为。请你返回一个整数数组，它包含好子集的行下标，请你将其升序返回。如果有多个好子集，你可以返回任意一个。如果没有好子集，请你返回一个空数组。一个矩阵grid的行子集，是删除grid中某些（也可能不删除）行后，剩余行构成的元素集合。01。
2024-06-25 16:01:30
694
原创 55. 跳跃游戏
给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例 1：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
2024-06-24 17:17:56
330
原创 503. 下一个更大元素 II
给定一个循环数组nums的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例 1:输入:输出:[2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。
2024-06-24 16:21:14
929
原创 38. 外观数列
是的行程长度编码。行程长度编码（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。例如，要压缩字符串 “3322251”，我们将 “33” 用 “23” 替换，将 “222” 用 “32” 替换，将 “5” 用 “15” 替换并将 “1” 用 “11” 替换。因此压缩后字符串变为 “23321511”。给定一个整数n，返回外观数列的第n个元素。示例 1：输入：n = 4输出：“1211”的行程长度编码 = “11”
2024-06-23 16:06:55
895
原创 520. 检测大写字母
给你一个字符串word。如果大写用法正确，返回true；否则，返回false。输入：word = “USA”输出：true输入：word = “FlaG”输出：false。
2024-06-23 15:21:41
355
原创 2663. 字典序最小的美丽字符串
k给你一个长度为n的美丽字符串s和一个正整数k。请你找出并返回一个长度为n的美丽字符串，该字符串还满足：在字典序大于s的所有美丽字符串中字典序最小。如果不存在这样的字符串，则返回一个空字符串。对于长度相同的两个字符串a和b，如果字符串a在与字符串b不同的第一个位置上的字符字典序更大，则字符串a的字典序大于字符串b。例如，“abcd” 的字典序比 “abcc” 更大，因为在不同的第一个位置（第四个字符）上d的字典序大于c。输入：s = “abcz”, k = 26输出：“abda”
2024-06-22 23:25:45
1231
原创 238. 除自身以外数组的乘积
给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。输入: nums = [1,2,3,4]输出: [24,12,8,6]输入: nums = [-1,1,0,-3,3]输出: [0,0,9,0,0]nums：你可以在 O(1) 的额外空间复杂度内完成这个题目吗？
2024-06-22 19:34:52
646
原创 53. 最大子数组和
给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。示例 1：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例 2：nums = [1]1示例 3：23提示：1 <=<= 10^5-10^4 <=nums[i]<= 10^4进阶：如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的 分治法 求解。
2024-06-21 12:07:12
659
原创 LCP 61. 气温变化趋势
力扣城计划在两地设立「力扣嘉年华」的分会场，气象小组正在分析两地区的气温变化趋势，对于第i(i+1)i+1ii+1ii+1i已知和分别表示第i天两地区的气温。组委会希望找到一段天数尽可能多，且两地气温变化趋势相同的时间举办嘉年华活动。请分析并返回两地气温变化趋势相同的最大连续天数。即最大的n，使得第i~i+n天之间，两地气温变化趋势相同。示例 1：输入：输出：2解释：如下表所示， 第2～4天两地气温变化趋势相同，且持续时间最长，因此返回4-2=2示例 2：输入：输出：3提示：2 <=
2024-06-21 11:39:58
808
原创 239. 滑动窗口最大值
给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
2024-06-20 12:49:30
926
原创 2748. 美丽下标对的数目
给定一个下标从 0 开始的整数数组 。如果下标对 满足 ，且 的第一个数字与 的最后一个数字互质，那么认为 和 是一组美丽下标对。对于两个整数 x 和 y，如果不存在大于 1 的整数可以同时整除它们，则认为 x 和 y 互质。换句话说，如果 ，则认为 x 和 y 互质，其中 是 x 和 y 的最大公因数。返回 中美丽下标对的总数目。示例 2：提示：为了找到所有美丽下标对，我们可以采用以下步骤：提取第一个和最后一个数字：检查互质条件：计数美丽下标对：以下是基于上述思路的 C 语言代码实
2024-06-20 11:33:58
305
原创 2288. 价格减免
给定一个字符串列表sentence，表示一个句子，其中每个单词可以包含数字、小写字母和美元符号。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个价格。我们需要在价格的基础上减免给定的discount%，并更新该单词到句子中。所有更新后的价格应该表示为一个恰好保留小数点后两位的数字。
2024-06-18 11:07:49
314
原创 522. 最长特殊序列 II
给定字符串列表 ，返回其中最长的特殊序列的长度。如果最长特殊序列不存在，返回 -1。特殊序列定义如下：该序列为某字符串独有的子序列（即不能是其他字符串的子序列）。字符串 的子序列可以通过删去字符串 中的某些字符实现。例如，“abc” 是 “aebdc” 的子序列，因为您可以删除"aebdc"中的下划线字符来得到 “abc” 。“aebdc"的子序列还包括"aebdc”、 “aeb” 和 “” (空字符串)。思路分析该问题可以通过以下步骤解决：定义结构体和比较函数：结构体 用于存储字符串及其长度
2024-06-17 20:04:15
744
原创 560. 和为 K 的子数组
给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
2024-06-16 15:08:35
432
原创 521. 最长特殊序列 Ⅰ
给你两个字符串a和b，请返回这两个字符串中最长的特殊序列的长度。如果不存在，则返回 -1。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。字符串s的子序列是在从s中删除任意数量的字符后可以获得的字符串。例如，“abc” 是 “aebdc” 的子序列，因为删除 “aebdc” 中斜体加粗的字符可以得到 “abc”。“aebdc” 的子序列还包括 “aebdc” 、 “aeb” 和 “” (空字符串)。
2024-06-16 00:58:48
629
原创 6. Z 字形变换
将一个给定字符串 根据给定的行数 ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：示例 1：输入：, 输出：示例 2：输入：, 输出：解释：示例 3：输入：, 输出：提示： 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成代码完整代码思路
2024-06-16 00:49:41
579
原创 2779. 数组的最大美丽值
给你一个下标从 0 开始的整数数组nums和一个 非负 整数k。在一步操作中，你可以执行下述指令：在范围中选择一个 此前没有选过 的下标i。将nums[i]替换为范围内的任一整数。数组的 美丽值 定义为数组中由相等元素组成的最长子序列的长度。对数组nums执行上述操作任意次后，返回数组可能取得的 最大 美丽值。注意：你 只 能对每个下标执行 一次 此操作。数组的 子序列 定义是：经由原数组删除一些元素（也可能不删除）得到的一个新数组，且在此过程中剩余元素的顺序不发生改变。k = 231。
2024-06-15 23:42:38
795
原创 2786. 访问数组中的位置使分数最大
给你一个下标从 0 开始的整数数组nums和一个正整数x。你一开始在数组的位置0ii < jjinums[i]ijnums[i]nums[j]x请你返回你能得到的最大得分之和。注意，你一开始的分数为nums[0]。
2024-06-14 01:01:53
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人