力扣

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是力扣相关的文章

2022-10-18
【前缀和, 二分查找】按权重随机选择题目528. 按权重随机选择给你一个下标从 0 开始的正整数数组 w ，其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex ，它可以随机地从范围 [0, w.length - 1] 内（含 0 和 w.length - 1）选出并返回一个下标。选取下标 i 的概
- 2022-10-18
- 420
- 0
- 0
- 力扣
- 算法
2022-10-18
【二分查找】在排序数组中查找数字 I 题目剑指 Offer 53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 &l
- 2022-10-18
- 218
- 0
- 0
- 力扣
- 算法
2022-10-18
【二分查找】在排序数组中查找元素的第一个和最后一个位置题目34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此
- 2022-10-18
- 340
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】删掉一个元素以后全为 1 的最长子数组题目1493. 删掉一个元素以后全为 1 的最长子数组给你一个二进制数组 nums ，你需要从中删掉一个元素。请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组，请返回 0 。提示 1：输入：nums = [1,1,0,1]输出：3解释：删掉位置 2 的数
- 2022-10-18
- 397
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】替换后的最长重复字符题目424. 替换后的最长重复字符给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。示例 1：输入：s = "ABAB", k = 2输出：4解释
- 2022-10-18
- 437
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】至多包含 K 个不同字符的最长子串题目340. 至多包含 K 个不同字符的最长子串给你一个字符串 s 和一个整数 k ，请你找出至多包含 k 个不同字符的最长子串，并返回该子串的长度。示例 1：输入：s = "eceba", k = 2输出：3解释：满足题目要求的子串是 "ece" ，
- 2022-10-18
- 358
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】长度最小的子数组题目209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。示
- 2022-10-18
- 348
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】至多包含两个不同字符的最长子串题目159. 至多包含两个不同字符的最长子串给你一个字符串 s ，请你找出至多包含两个不同字符的最长子串，并返回该子串的长度。示例 1：输入：s = "eceba"输出：3解释：满足题目要求的子串是 "ece" ，长度为 3 。示例 2：输入：s =
- 2022-10-18
- 383
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】找到字符串中所有字母异位词题目438. 找到字符串中所有字母异位词剑指 Offer II 015. 字符串中的所有变位词给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1:输入: s = &q
- 2022-10-18
- 361
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】字符串的排列题目567. 字符串的排列剑指 Offer II 014. 字符串中的变位词给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的子串。示例 1：输入：s1 = "ab
- 2022-10-18
- 343
- 0
- 0
- 力扣
- 算法
2022-10-18
【哈希表, 滑动窗口】最小覆盖子串题目76. 最小覆盖子串剑指 Offer II 017. 含有所有字符的最短字符串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中
- 2022-10-18
- 342
- 0
- 0
- 力扣
- 算法
2022-10-16
【暴力, 枚举】反转之后的数字和【力扣第 315 场周赛】题目6219. 反转之后的数字和给你一个非负整数 num 。如果存在某个非负整数 k 满足 k + reverse(k) = num ，则返回 true ；否则，返回 false 。reverse(k) 表示 k 反转每个数位后得到的数字。示例 1：输入：num = 443输出：true解释
- 2022-10-16
- 410
- 0
- 0
- 力扣
- 算法
2022-10-16
【哈希表, 模拟】反转之后不同整数的数目【力扣第 315 场周赛】题目6205. 反转之后不同整数的数目给你一个由正整数组成的数组 nums 。你必须取出数组中的每个整数，反转其中每个数位，并将反转后得到的数字添加到数组的末尾。这一操作只针对 nums 中原有的整数执行。返回结果数组中不同整数的数目。示例 1：输入：nums = [1,13,10,12,3
- 2022-10-16
- 420
- 0
- 0
- 力扣
- 算法
2022-10-16
【哈希表, 模拟】与对应负数同时存在的最大正整数【力扣第 315 场周赛】题目6204. 与对应负数同时存在的最大正整数给你一个不包含任何零的整数数组 nums ，找出自身与对应的负数都在数组中存在的最大正整数 k 。返回正整数 k ，如果不存在这样的整数，返回 -1 。示例 1：输入：nums = [-1,2,-3,3]输出：3解释：3 是数组中唯一一个满足题目要求
- 2022-10-16
- 376
- 0
- 0
- 力扣
- 算法
2022-10-16
【位运算, 模拟】二的幂数组中查询范围内的乘积【力扣第 89 场双周赛】题目6209. 二的幂数组中查询范围内的乘积给你一个正整数 n ，你需要找到一个下标从 0 开始的数组 powers ，它包含最少数目的 2 的幂，且它们的和为 n 。powers 数组是非递减顺序的。根据前面描述，构造 powers 数组的方法是唯一的。同时给你一个下标从 0 开始的二维整
- 2022-10-16
- 446
- 0
- 0
- 力扣
- 算法

3
4
5
6
7