南瓜大校的博客_力扣

【力扣】-53. 最大子数组和｜刷题打卡-JS

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1] 输出：1示例 3：输入：nums = [5,4

子数组

数组

动态规划

原创精选 2024-03-04 08:48:19 125 阅读

【力扣】-41. 缺失的第一个正数｜刷题打卡-JS

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0] 输出：3示例 2：输入：nums = [3,4,-1,1] 输出：2示例 3：输入：nums = [7,8,9,11,12] 输出：1提示：1 <= nums.le

数组

时间复杂度

原创 2023-12-29 15:08:35 104 阅读

【力扣】-39. 组合总和｜刷题打卡-JS

给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates

JSON

数组

重复元素

原创 2023-12-29 14:58:26 108 阅读

【力扣】-28. 找出字符串中第一个匹配项的下标｜刷题打卡-JS

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：hay

字符串

双指针

原创 2023-12-29 14:54:27 66 阅读

【力扣】-20. 有效的括号｜刷题打卡-JS

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：true示例 2：输入：s = "()[]{}" 输出：true示例 3：输入

字符串

入栈

执行时间

原创精选 2023-12-27 10:09:15 249 阅读

【力扣】-17. 电话号码的字母组合｜刷题打卡-JS

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = "" 输出：[]示例

git

字符串

数组

原创精选 2023-12-27 09:58:00 251 阅读

【力扣】-15. 三数之和｜刷题打卡-JS

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

三元组

数组

缩进

原创精选 2023-12-27 09:55:42 260 阅读

【力扣】-1688. 比赛中的配对次数｜刷题打卡-JS

给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是偶数，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为奇数，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1)

找规律

原创 2023-12-26 13:45:54 47 阅读

【力扣】-1672. 最富有客户的资产总量｜刷题打卡-JS

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产

数组

Math

二维数组

原创 2023-12-26 13:44:08 68 阅读

【力扣】-1662. 检查两个字符串数组是否相等｜刷题打卡-JS 原创

给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。示例 1：输入：word1 = ["ab", "c"], word2 = ["a", "bc"] 输

字符串

数组

原创 2023-12-26 13:38:08 60 阅读

【力扣】-1646. 获取生成数组中的最大值｜刷题打卡-JS

给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时，nums[2 * i +

数组

原创 2023-12-26 13:36:27 81 阅读

【力扣】-1967. 作为子字符串出现在单词中的字符串数目｜刷题打卡-JS

给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。子字符串是字符串中的一个连续字符序列。示例 1：输入：patterns = ["a","abc","bc","d"], word = "abc" 输出：3 解释：

字符串

算法

原创 2023-12-26 13:34:07 34 阅读

【力扣】-1668. 最大重复子字符串｜刷题打卡-JS

给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的重复值为 k 。单词 word 的最大重复值是单词 word&nbs

字符串

算法

原创 2023-12-26 13:32:38 77 阅读

【力扣】-1991. 找到数组的中间位置｜刷题打卡-JS

给你一个下标从 0 开始的整数数组 nums ，请你找到最左边的中间位置 middleIndex （也就是所有可能中间位置下标最小的一个）。中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == num

数组

i++

原创 2023-12-26 08:16:39 61 阅读

【力扣】-35. 搜索插入位置｜刷题打卡-JS

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5 输出: 2示例 2:输入: nums = [1,3,5,6], target = 2 输出: 1示例 3:输入: nums

数组

重复元素

i++

原创 2023-12-24 10:41:18 126 阅读

【力扣】-14. 最长公共前缀｜刷题打卡-JS

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl"示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[

字符串

最长公共前缀

数组长度

原创 2023-12-24 10:38:42 156 阅读

【力扣】-9. 回文数｜刷题打卡-JS

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121 输出：true示例 2：输入：x = -121 输出：f

回文数

字符串

赋值

原创 2023-12-19 22:18:15 170 阅读

【力扣】-3. 无重复字符的最长子串｜刷题打卡-JS

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

最长子串

字符串

原创 2023-09-08 10:08:37 52 阅读

【力扣】-26. 删除有序数组中的重复项｜刷题打卡-JS

给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为

数组

升序

空间复杂度

原创 2023-09-07 09:56:44 88 阅读

【力扣】-27. 移除元素｜刷题打卡-JS

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出

数组