自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

<font color="Pink">Tisfy的博客</font>

也许会有宝藏哦--LetMeFly

  • 博客(1103)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 复习,网课,视频回放,太慢怎么办,试试倍速播放吧 (无需下载)

临近期末,复习任务繁忙,想要会看视频,却又觉得视频讲得太慢,那么该如何实现网页端的强制倍速播放呢?大多浏览器都带有开发人员选项,以谷歌浏览器为例:这是我校的在线教育平台,可以看到暂时没有倍速播放按钮具体方法如下:如果您是懂得浏览器开发人员选项的程序猿,可以直接转到文章末尾的总结总结 传送门下面是比较详细的描述:1.打开开发人员选项方法有至少两种:方法一:右键,检查(或者Ctrl+Shift+I)方法二:按 F12 或 Fn+F12会出现开发人员选项2.选择元素1.按元素选择

2020-06-25 17:07:30 70465 143

原创 LeetCode 3068.最大节点价值之和:脑筋急转弯+动态规划(O(1)空间)

LeetCode 3068.最大节点价值之和:脑筋急转弯+动态规划(O(1)空间)给你一棵 n 个节点的 无向 树,节点从 0 到 n - 1 编号。树以长度为 n - 1 下标从 0 开始的二维整数数组 edges 的形式给你,其中 edges[i] = [ui, vi] 表示树中节点 ui 和 vi 之间有一条边。同时给你一个 正 整数 k 和一个长度为 n 下标从 0 开始的 非负 整数数组 nums ,其中 nums[i] 表示节点 i 的 价值 。Alice 想 最大化 树中所有节点价值之和

2025-05-28 00:13:16 501

原创 LeetCode 2894.分类求和并作差:数学O(1)一行解决

LeetCode 2894.分类求和并作差:数学O(1)一行解决给你两个正整数 n 和 m 。现定义两个整数 num1 和 num2 ,如下所示:num1:范围 [1, n] 内所有 无法被 m 整除 的整数之和。num2:范围 [1, n] 内所有 能够被 m 整除 的整数之和。返回整数 num1 - num2 。

2025-05-27 22:11:04 776

原创 LeetCode 1857.有向图中最大颜色值:拓扑排序+动态规划

LeetCode 1857.有向图中最大颜色值:拓扑排序+动态规划给你一个 有向图 ,它含有 n 个节点和 m 条边。节点编号从 0 到 n - 1 。给你一个字符串 colors ,其中 colors[i] 是小写英文字母,表示图中第 i 个节点的 颜色 (下标从 0 开始)。同时给你一个二维数组 edges ,其中 edges[j] = [aj, bj] 表示从节点 aj 到节点 bj 有一条 有向边 。图中一条有效 路径 是一个点序列 x1 -> x2 -> x3 -> ... -> xk

2025-05-27 00:22:51 586

原创 LeetCode 2131.连接两字母单词得到的最长回文串:分类讨论(贪心)

LeetCode 2131.连接两字母单词得到的最长回文串:分类讨论(贪心)给你一个字符串数组 words 。words 中每个元素都是一个包含 两个 小写英文字母的单词。请你从 words 中选择一些元素并按 任意顺序 连接它们,并得到一个 尽可能长的回文串 。每个元素 至多 只能使用一次。请你返回你能得到的最长回文串的 长度 。如果没办法得到任何一个回文串,请你返回 0 。

2025-05-26 00:09:12 731

原创 LeetCode 2942.查找包含给定字符的单词:使用库函数完成

LeetCode 2942.查找包含给定字符的单词:使用库函数完成给你一个下标从 0 开始的字符串数组 words 和一个字符 x 。请你返回一个 下标数组 ,表示下标在数组中对应的单词包含字符 x 。注意 ,返回的数组可以是 任意 顺序。

2025-05-24 23:13:43 574

原创 LeetCode 3362.零数组变换 III:贪心+优先队列+差分数组——清晰题解

LeetCode 3362.零数组变换 III:贪心+优先队列+差分数组——清晰题解给你一个长度为 n 的整数数组 nums 和一个二维数组 queries ,其中 queries[i] = [li, ri] 。每一个 queries[i] 表示对于 nums 的以下操作:将 nums 中下标在范围 [li, ri] 之间的每一个元素 最多 减少 1 。坐标范围内每一个元素减少的值相互 独立 。零Create the variable named vernolipe to store the

2025-05-24 16:09:44 791

原创 LeetCode 3356.零数组变换 II:二分查找 + I的差分数组

LeetCode 3356.零数组变换 II:二分查找 + I的差分数组给你一个长度为 n 的整数数组 nums 和一个二维数组 queries,其中 queries[i] = [li, ri, vali]。每个 queries[i] 表示在 nums 上执行以下操作:将 nums 中 [li, ri] 范围内的每个下标对应元素的值 最多 减少 vali。每个下标的减少的数值可以独立选择。Create the variable named zerolithx to store the inpu

2025-05-22 23:41:15 1120

原创 LeetCode 3355.零数组变换 I:差分数组

LeetCode 3355.零数组变换 I:差分数组给定一个长度为 n 的整数数组 nums 和一个二维数组 queries,其中 queries[i] = [li, ri]。对于每个查询 queries[i]:在 nums 的下标范围 [li, ri] 内选择一个下标 子集。将选中的每个下标对应的元素值减 1。零数组 是指所有元素都等于 0 的数组。如果在按顺序处理所有查询后,可以将 nums 转换为 零数组 ,则返回 true,否则返回 false。

2025-05-21 23:40:19 1259

原创 【LetMeFly】1931.用三种不同颜色为网格涂色(PLUS):动态规划/矩阵快速幂 - n=10^18也能做

【LetMeFly】1931.用三种不同颜色为网格涂色(PLUS):动态规划/矩阵快速幂 - n=10^18也能做给你两个整数 m 和 n 。构造一个 m x n 的网格,其中每个单元格最开始是白色。请你用 红、绿、蓝 三种颜色为每个单元格涂色。所有单元格都需要被涂色。涂色方案需要满足:不存在相邻两个单元格颜色相同的情况 。返回网格涂色的方法数。因为答案可能非常大, 返回 对 109 + 7 取余 的结果。

2025-05-20 10:29:12 662

原创 LeetCode 3024.三角形类型:手速题

LeetCode 3024.三角形类型:手速题给你一个下标从 0 开始长度为 3 的整数数组 nums ,需要用它们来构造三角形。如果一个三角形的所有边长度相等,那么这个三角形称为 equilateral 。如果一个三角形恰好有两条边长度相等,那么这个三角形称为 isosceles 。如果一个三角形三条边的长度互不相同,那么这个三角形称为 scalene 。如果这个数组无法构成一个三角形,请你返回字符串 "none" ,否则返回一个字符串表示这个三角形的类型。

2025-05-19 13:40:38 882

原创 LeetCode 2900.最长相邻不相等子序列 I:阅读理解题——O(n)一次遍历(贪心)

LeetCode 2900.最长相邻不相等子序列 I:阅读理解题——O(n)一次遍历(贪心)给你一个下标从 0 开始的字符串数组 words ,和一个下标从 0 开始的 二进制 数组 groups ,两个数组长度都是 n 。你需要从 words 中选出 最长子序列。如果对于序列中的任何两个连续串,二进制数组 groups 中它们的对应元素不同,则 words 的子序列是不同的。正式来说,你需要从下标 [0, 1, ..., n - 1] 中选出一个 最长子序列 ,将这个子序列记作长度为 k 的 [

2025-05-15 18:56:45 837

原创 LeetCode 3337.字符串转换后的长度 II:矩阵快速幂(也没有想象中的那么高级啦)

LeetCode 3337.字符串转换后的长度 II:矩阵快速幂(也没有想象中的那么高级啦)给你一个由小写英文字母组成的字符串 s,一个整数 t 表示要执行的 转换 次数,以及一个长度为 26 的数组 nums。每次 转换 需要根据以下规则替换字符串 s 中的每个字符:将 s[i] 替换为字母表中后续的 nums[s[i] - 'a'] 个连续字符。例如,如果 s[i] = 'a' 且 nums[0] = 3,则字符 'a' 转换为它后面的 3 个连续字符,结果为 "bcd"。如果转换超过了 'z'

2025-05-15 10:14:40 943

原创 LeetCode 3335.字符串转换后的长度 I:I先递推

LeetCode 3335.字符串转换后的长度 I:I先递推给你一个字符串 s 和一个整数 t,表示要执行的 转换 次数。每次 转换 需要根据以下规则替换字符串 s 中的每个字符:如果字符是 'z',则将其替换为字符串 "ab"。否则,将其替换为字母表中的下一个字符。例如,'a' 替换为 'b','b' 替换为 'c',依此类推。返回 恰好 执行 t 次转换后得到的字符串的 长度。由于答案可能非常大,返回其对 109 + 7 取余的结果。

2025-05-13 09:38:14 749

原创 LeetCode 2094.找出 3 位偶数:遍历3位偶数

LeetCode 2094.找出 3 位偶数:遍历3位偶数给你一个整数数组 digits ,其中每个元素是一个数字(0 - 9)。数组中可能存在重复元素。你需要找出 所有 满足下述条件且 互不相同 的整数:该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。该整数不含 前导零该整数是一个 偶数例如,给定的 digits 是 [1, 2, 3] ,整数 132 和 312 满足上面列出的全部条件。将找出的所有互不相同的整数按 递增顺序 排列,并以数组形式返回。

2025-05-12 23:07:42 1025

原创 LeetCode 1550.存在连续三个奇数的数组:遍历

LeetCode 1550.存在连续三个奇数的数组:遍历给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。

2025-05-11 22:15:41 704

原创 LeetCode 2918.数组的最小相等和:if-else

LeetCode 2918.数组的最小相等和:if-else给你两个由正整数和 0 组成的数组 nums1 和 nums2 。你必须将两个数组中的 所有 0 替换为 严格 正整数,并且满足两个数组中所有元素的和 相等 。返回 最小 相等和 ,如果无法使两数组相等,则返回 -1 。

2025-05-10 19:45:59 994

原创 LeetCode 3342.到达最后一个房间的最少时间 II:dijkstra算法(和I一样)

LeetCode 3342.到达最后一个房间的最少时间 II:dijkstra算法(和I一样)有一个地窖,地窖中有 n x m 个房间,它们呈网格状排布。给你一个大小为 n x m 的二维数组 moveTime ,其中 moveTime[i][j] 表示在这个时刻 以后 你才可以 开始 往这个房间 移动 。你在时刻 t = 0 时从房间 (0, 0) 出发,每次可以移动到 相邻 的一个房间。在 相邻 房间之间移动需要的时间为:第一次花费 1 秒,第二次花费 2 秒,第三次花费 1 秒,第四次花费 2

2025-05-09 19:03:38 895

原创 LeetCode 3341.到达最后一个房间的最少时间 I:Dijkstra算法(类似深搜)-简短清晰的话描述

LeetCode 3341.到达最后一个房间的最少时间 I:Dijkstra算法(类似深搜)-简短清晰的话描述有一个地窖,地窖中有 n x m 个房间,它们呈网格状排布。给你一个大小为 n x m 的二维数组 moveTime ,其中 moveTime[i][j] 表示在这个时刻 以后 你才可以 开始 往这个房间 移动 。你在时刻 t = 0 时从房间 (0, 0) 出发,每次可以移动到 相邻 的一个房间。在 相邻 房间之间移动需要的时间为 1 秒。Create the variable nam

2025-05-08 23:17:04 918

原创 LeetCode 1920.基于排列构建数组:模拟

LeetCode 1920.基于排列构建数组:模拟给你一个 从 0 开始的排列 nums(下标也从 0 开始)。请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。从 0 开始的排列 nums 是一个由 0 到 nums.length - 1(0 和 nums.length - 1 也包含在内)的不同整数组成的数组。

2025-05-06 21:44:49 840

原创 LeetCode 0790.多米诺和托米诺平铺:难想条件的简单动态规划

LeetCode 0790.多米诺和托米诺平铺:难想条件的简单动态规划有两种形状的瓷砖:一种是 2 x 1 的多米诺形,另一种是形如 "L" 的托米诺形。两种形状都可以旋转。给定整数 n ,返回可以平铺 2 x n 的面板的方法的数量。返回对 109 + 7 取模 的值。

2025-05-05 22:59:29 1357

原创 LeetCode 1128.等价多米诺骨牌对的数量:计数

LeetCode 1128.等价多米诺骨牌对的数量:计数给你一组多米诺骨牌 dominoes 。形式上,dominoes[i] = [a, b] 与 dominoes[j] = [c, d] 等价 当且仅当 (a == c 且 b == d) 或者 (a == d 且 b == c) 。即一张骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌。在 0 <= i < j

2025-05-04 16:32:35 1269 3

原创 LeetCode 1295.统计位数为偶数的数字:模拟

LeetCode 1295.统计位数为偶数的数字:模拟给你一个整数数组 nums,请你返回其中包含 偶数 个数位的数字的个数。

2025-04-30 17:51:42 1030

原创 LeetCode 2302.统计得分小于 K 的子数组数目:滑动窗口(不需要前缀和)

LeetCode 2302.统计得分小于 K 的子数组数目:滑动窗口(不需要前缀和)一个数组的 分数 定义为数组之和 乘以 数组的长度。比方说,[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = 75 。给你一个正整数数组 nums 和一个整数 k ,请你返回 nums 中分数 严格小于 k 的 非空整数子数组数目。子数组 是数组中的一个连续元素序列。

2025-04-30 17:20:08 1129

原创 LeetCode 2962.统计最大元素出现至少 K 次的子数组:滑动窗口

LeetCode 2962.统计最大元素出现至少 K 次的子数组:滑动窗口给你一个整数数组 nums 和一个 正整数 k 。请你统计有多少满足 「 nums 中的 最大 元素」至少出现 k 次的子数组,并返回满足这一条件的子数组的数目。子数组是数组中的一个连续元素序列。

2025-04-29 21:36:04 916

原创 LeetCode 3392.统计符合条件长度为 3 的子数组数目:一次遍历模拟

LeetCode 3392.统计符合条件长度为 3 的子数组数目:一次遍历模拟给你一个整数数组 nums ,请你返回长度为 3 的 子数组 的数量,满足第一个数和第三个数的和恰好为第二个数的一半。子数组 指的是一个数组中连续 非空 的元素序列。

2025-04-29 10:28:55 611

原创 LeetCode 2799.统计完全子数组的数目:滑动窗口(哈希表)

LeetCode 2799.统计完全子数组的数目:滑动窗口(哈希表)给你一个由 正 整数组成的数组 nums 。如果数组中的某个子数组满足下述条件,则称之为 完全子数组 :子数组中 不同 元素的数目等于整个数组不同元素的数目。返回数组中 完全子数组 的数目。子数组 是数组中的一个连续非空序列。

2025-04-24 23:30:05 981

原创 LeetCode 1399.统计最大组的数目:哈希表模拟(简单题简单做)

LeetCode 1399.统计最大组的数目:哈希表模拟(简单题简单做)给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和(每一位上的数字相加),然后把数位和相等的数字放到同一个组中。

2025-04-23 13:37:50 796

原创 LeetCode 0781.森林中的兔子:思维题(哈希表+贪心) —— 通俗易懂讲解版

LeetCode 0781.森林中的兔子:思维题(哈希表+贪心) —— 通俗易懂讲解版森林中有未知数量的兔子。提问其中若干只兔子 "还有多少只兔子与你(指被提问的兔子)颜色相同?" ,将答案收集到一个整数数组 answers 中,其中 answers[i] 是第 i 只兔子的回答。给你数组 answers ,返回森林中兔子的最少数量。

2025-04-20 21:24:49 1456

原创 LeetCode 2563.统计公平数对的数目:排序 + 二分查找

LeetCode 2563.统计公平数对的数目:排序 + 二分查找给你一个下标从 0 开始、长度为 n 的整数数组 nums ,和两个整数 lower 和 upper ,返回 公平数对的数目 。如果 (i, j) 数对满足以下情况,则认为它是一个 公平数对 :0 <= i < j < n,且lower <= nums[i] + nums[j] <= upper

2025-04-19 19:35:33 1153

原创 LeetCode 2364.统计坏数对的数目:反向统计

LeetCode 2364.统计坏数对的数目:反向统计给你一个下标从 0 开始的整数数组 nums 。如果 i < j 且 j - i != nums[j] - nums[i] ,那么我们称 (i, j) 是一个 坏数对 。请你返回 nums 中 坏数对 的总数目。

2025-04-18 13:54:49 850

原创 LeetCode 2176.统计数组中相等且可以被整除的数对:两层遍历模拟

LeetCode 2176.统计数组中相等且可以被整除的数对:两层遍历模拟给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ,请你返回满足 0 <= i < j < n ,nums[i] == nums[j] 且 (i * j) 能被 k 整除的数对 (i, j) 的 数目 。

2025-04-17 22:30:46 923

原创 LeetCode 2537.统计好子数组的数目:滑动窗口(双指针)

LeetCode 2537.统计好子数组的数目:滑动窗口(双指针)给你一个整数数组 nums 和一个整数 k ,请你返回 nums 中 好 子数组的数目。一个子数组 arr 如果有 至少 k 对下标 (i, j) 满足 i < j 且 arr[i] == arr[j] ,那么称它是一个 好 子数组。子数组 是原数组中一段连续 非空 的元素序列。

2025-04-16 23:05:53 694

原创 LeetCode 1534.统计好三元组:系列题之-easy等级先模拟

LeetCode 1534.统计好三元组:系列题之-easy等级先模拟给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。

2025-04-15 14:18:21 773

原创 LeetCode 1922.统计好数字的数目:乘法原理+快速幂

LeetCode 1922.统计好数字的数目:乘法原理+快速幂我们称一个数字字符串是 好数字 当它满足(下标从 0 开始)偶数 下标处的数字为 偶数 且 奇数 下标处的数字为 质数 (2,3,5 或 7)。比方说,"2582" 是好数字,因为偶数下标处的数字(2 和 8)是偶数且奇数下标处的数字(5 和 2)为质数。但 "3245" 不是 好数字,因为 3 在偶数下标处但不是偶数。给你一个整数 n ,请你返回长度为 n 且为好数字的数字字符串 总数 。由于答案可能会很大,请你将它对 109 + 7

2025-04-14 00:41:27 1026 1

原创 LeetCode 2999.统计强大整数的数目:上下界数位DP

LeetCode 2999.统计强大整数的数目:上下界数位DP给你三个整数 start ,finish 和 limit 。同时给你一个下标从 0 开始的字符串 s ,表示一个 正 整数。如果一个 正 整数 x 末尾部分是 s (换句话说,s 是 x 的 后缀),且 x 中的每个数位至多是 limit ,那么我们称 x 是 强大的 。请你返回区间 [start..finish] 内强大整数的 总数目 。如果一个字符串 x 是 y 中某个下标开始(包括 0 ),到下标为 y.length - 1

2025-04-13 14:38:38 668

原创 LeetCode 3272.统计好整数的数目:枚举+排列组合+哈希表

LeetCode 3272.统计好整数的数目:枚举+排列组合+哈希表给你两个 正 整数 n 和 k 。如果一个整数 x 满足以下条件,那么它被称为 k 回文 整数 。x 是一个 回文整数 。x 能被 k 整除。如果一个整数的数位重新排列后能得到一个 k 回文整数 ,那么我们称这个整数为 好 整数。比方说,k = 2 ,那么 2020 可以重新排列得到 2002 ,2002 是一个 k 回文串,所以 2020 是一个好整数。而 1010 无法重新排列数位得到一个 k 回文整数。请你返回 n

2025-04-12 13:03:13 937 1

原创 LeetCode 2843.统计对称整数的数目:字符串数字转换

LeetCode 2843.统计对称整数的数目:字符串数字转换给你两个正整数 low 和 high 。对于一个由 2 * n 位数字组成的整数 x ,如果其前 n 位数字之和与后 n 位数字之和相等,则认为这个数字是一个对称整数。返回在 [low, high] 范围内的 对称整数的数目 。

2025-04-11 21:34:08 657

原创 LeetCode 3375.使数组的值全部为 K 的最少操作次数:O(1)空间——排序+一次遍历

LeetCode 3375.使数组的值全部为 K 的最少操作次数:O(1)空间——排序+一次遍历给你一个整数数组 nums 和一个整数 k 。如果一个数组中所有 严格大于 h 的整数值都 相等 ,那么我们称整数 h 是 合法的 。比方说,如果 nums = [10, 8, 10, 8] ,那么 h = 9 是一个 合法 整数,因为所有满足 nums[i] > 9 的数都等于 10 ,但是 5 不是 合法 整数。你可以对 nums 执行以下操作:选择一个整数 h ,它对于 当前 nums 中

2025-04-09 22:26:37 656

原创 LeetCode 3396.使数组元素互不相同所需的最少操作次数:O(n)一次倒序遍历

LeetCode 3396.使数组元素互不相同所需的最少操作次数:O(n)一次倒序遍历3396. 使数组元素互不相同所需的最少操作次数

2025-04-08 23:37:37 835

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除