Tisfy-CSDN博客

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

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

2020-06-25 17:07:30 67183 141

原创 LeetCode 0997.找到小镇的法官：计数

LeetCode 0997.找到小镇的法官：计数小镇里有 n 个人，按从 1 到 n 的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性 1 和属性 2 。给你一个数组 trust ，其中 trust[i] = [ai, bi] 表示编号为 ai 的人信任编号为 bi 的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；否则，返回 -1 。

2024-09-22 23:40:50 501

原创 LeetCode 2374.边积分最高的节点：模拟

LeetCode 2374.边积分最高的节点：模拟给你一个有向图，图中有 n 个节点，节点编号从 0 到 n - 1 ，其中每个节点都恰有一条出边。图由一个下标从 0 开始、长度为 n 的整数数组 edges 表示，其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的有向边。节点 i 的边积分定义为：所有存在一条指向节点 i 的边的节点的编号总和。返回边积分最高的节点。如果多个节点的边积分相同，返回编号最小的那个。

2024-09-22 11:15:18 834

原创 LeetCode 2414.最长的字母序连续子字符串的长度：一次遍历

LeetCode 2414.最长的字母序连续子字符串的长度：一次遍历字母序连续字符串是由字母表中连续字母组成的字符串。换句话说，字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是字母序连续字符串。例如，"abc" 是一个字母序连续字符串，而 "acb" 和 "za" 不是。给你一个仅由小写英文字母组成的字符串 s ，返回其最长的字母序连续子字符串的长度。

2024-09-19 18:07:31 860

原创 LeetCode 2398.预算内的最多机器人数目：滑动窗口+单调队列——思路清晰的一篇题解

LeetCode 2398.预算内的最多机器人数目：滑动窗口+单调队列——思路清晰的一篇题解你有 n 个机器人，给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ，两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间，花费 runningCosts[i] 单位时间运行。再给你一个整数 budget 。运行 k 个机器人总开销是 max(chargeTimes) + k * sum(runningCosts) ，其中 max(

2024-09-13 19:13:08 1277

原创 LeetCode 2576.求出最多标记下标：排序+双指针

LeetCode 2576.求出最多标记下标：排序+双指针给你一个下标从 0 开始的整数数组 nums 。一开始，所有下标都没有被标记。你可以执行以下操作任意次：选择两个互不相同且未标记的下标 i 和 j ，满足 2 * nums[i]

2024-09-12 23:58:43 963

原创 LeetCode 2555.两个线段获得的最多奖品：动态规划+滑动窗口

LeetCode 2555.两个线段获得的最多奖品：动态规划+滑动窗口在 X轴上有一些奖品。给你一个整数数组 prizePositions ，它按照非递减顺序排列，其中 prizePositions[i] 是第 i 件奖品的位置。数轴上一个位置可能会有多件奖品。再给你一个整数 k 。你可以同时选择两个端点为整数的线段。每个线段的长度都必须是 k 。你可以获得位置在任一线段上的所有奖品（包括线段的两个端点）。注意，两个线段可能会有相交。比方说 k = 2 ，你可以选择线段 [1, 3] 和 [

2024-09-11 20:35:50 990

原创 LeetCode 3176.求出最长好子序列 I：动态规划（DP）

LeetCode 3176.求出最长好子序列 I：动态规划（DP）给你一个整数数组 nums 和一个非负整数 k 。如果一个整数序列 seq 满足在下标范围 [0, seq.length - 2] 中最多只有 k 个下标 i 满足 seq[i] != seq[i + 1] ，那么我们称这个整数序列为好序列。请你返回 nums 中好子序列的最长长度。

2024-09-07 10:59:58 1120

原创 LeetCode 3174.清除数字：一个不用栈的方法

LeetCode 3174.清除数字：一个不用栈的方法给你一个字符串 s 。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。

2024-09-05 22:57:43 997

原创 LeetCode 2860.让所有学生保持开心的分组方法数：排序+遍历

LeetCode 2860.让所有学生保持开心的分组方法数：排序+遍历给你一个下标从 0 开始、长度为 n 的整数数组 nums ，其中 n 是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生：如果能够满足下述两个条件之一，则认为第 i 位学生将会保持开心：这位学生被选中，并且被选中的学生人数严格大于 nums[i] 。这位学生没有被选中，并且被选中的学生人数严格小于 nums[i] 。返回能够满足让所有学生保持开心的分组方法的数目。

2024-09-04 22:02:14 913

原创 LeetCode 2708.一个小组的最大实力值：O(n)一次遍历

LeetCode 2708.一个小组的最大实力值：O(n)一次遍历给你一个下标从 0 开始的整数数组 nums ，它表示一个班级中所有学生在一次考试中的成绩。老师想选出一部分同学组成一个非空小组，且这个小组的实力值最大，如果这个小组里的学生下标为 i0, i1, i2, ... , ik ，那么这个小组的实力值定义为 nums[i0] * nums[i1] * nums[i2] * ... * nums[ik] 。请你返回老师创建的小组能得到的最大实力值为多少。

2024-09-04 09:38:25 990

原创 LeetCode 3127.构造相同颜色的正方形：打表瘾犯了

LeetCode 3127.构造相同颜色的正方形：打表瘾犯了给你一个二维 3 x 3 的矩阵 grid ，每个格子都是一个字符，要么是 'B' ，要么是 'W' 。字符 'W' 表示白色，字符 'B' 表示黑色。你的任务是改变至多一个格子的颜色，使得矩阵中存在一个 2 x 2 颜色完全相同的正方形。如果可以得到一个相同颜色的 2 x 2 正方形，那么返回 true ，否则返回 false 。

2024-08-31 18:45:07 1037 3

原创 LeetCode 3153.所有数对中数位差之和：计数

LeetCode 3153.所有数对中数位差之和：计数你有一个数组 nums ，它只包含正整数，所有正整数的数位长度都相同。两个整数的数位差指的是两个整数相同位置上不同数字的数目。请你返回 nums 中所有整数对里，数位差之和。

2024-08-30 23:58:25 1250

原创 LeetCode 3142.判断矩阵是否满足条件：模拟(遍历)

LeetCode 3142.判断矩阵是否满足条件：模拟(遍历)给你一个大小为 m x n 的二维矩阵 grid 。你需要判断每一个格子 grid[i][j] 是否满足：如果它下面的格子存在，那么它需要等于它下面的格子，也就是 grid[i][j] == grid[i + 1][j] 。如果它右边的格子存在，那么它需要不等于它右边的格子，也就是 grid[i][j] != grid[i][j + 1] 。如果所有格子都满足以上条件，那么返回 true ，否则返回 false 。

2024-08-30 00:20:50 606

原创 LeetCode 3144.分割字符频率相等的最少子字符串：动态规划+哈希表

LeetCode 3144.分割字符频率相等的最少子字符串：动态规划+哈希表给你一个字符串 s ，你需要将它分割成一个或者更多的平衡子字符串。比方说，s == "ababcc" 那么 ("abab", "c", "c") ，("ab", "abc", "c") 和 ("ababcc") 都是合法分割，但是 ("a", "bab", "cc") ，("aba", "bc", "c") 和 ("ab", "abcc") 不是，不平衡的子字符串用粗体表示。请你返回 s 最少能分割成多少个平衡子字符串。

2024-08-29 00:32:45 840

原创 LeetCode 0690.员工的重要性：哈希表+广度优先搜索

LeetCode 0690.员工的重要性：哈希表+广度优先搜索你有一个保存员工信息的数据结构，它包含了员工唯一的 id ，重要度和直系下属的 id 。给定一个员工数组 employees，其中：employees[i].id 是第 i 个员工的 ID。employees[i].importance 是第 i 个员工的重要度。employees[i].subordinates 是第 i 名员工的直接下属的 ID 列表。给定一个整数 id 表示一个员工的 ID，返回这个员工和他所有下属的重要度的

2024-08-27 00:22:20 994

原创 LeetCode 3146.两个字符串的排列差：小数据，我选择暴力模拟

LeetCode 3146.两个字符串的排列差：小数据，我选择暴力模拟给你两个字符串 s 和 t，每个字符串中的字符都不重复，且 t 是 s 的一个排列。排列差定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。返回 s 和 t 之间的排列差。

2024-08-24 12:37:03 718

原创 LeetCode 3133.数组最后一个元素的最小值：位运算+双指针

LeetCode 3133.数组最后一个元素的最小值：位运算+双指针给你两个整数 n 和 x 。你需要构造一个长度为 n 的正整数数组 nums ，对于所有 0

2024-08-22 23:43:18 1138

原创 LeetCode 0551.学生出勤记录 I：模拟

LeetCode 0551.学生出勤记录 I：模拟给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：'A'：Absent，缺勤'L'：Late，迟到'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（'A'）严格少于两天。学生不会存在连续 3 天或连续 3 天以上的迟到（'L'）记录。如果学生可以获得出勤奖励，返回 true ；否则，返回 fa

2024-08-18 23:48:04 596

原创 LeetCode 3137.K 周期字符串需要的最少操作次数：哈希表计数

LeetCode 3137.K 周期字符串需要的最少操作次数：哈希表计数给你一个长度为 n 的字符串 word 和一个整数 k ，其中 k 是 n 的因数。在一次操作中，你可以选择任意两个下标 i 和 j，其中 0

2024-08-17 18:15:17 720

原创 LeetCode 3148.矩阵中的最大得分：每个元素与其左或上元素之差的最大值（原地修改O(1)空间）

LeetCode 3148.矩阵中的最大得分：每个元素与其左或上元素之差的最大值（原地修改O(1)空间）给你一个由正整数组成、大小为 m x n 的矩阵 grid。你可以从矩阵中的任一单元格移动到另一个位于正下方或正右侧的任意单元格（不必相邻）。从值为 c1 的单元格移动到值为 c2 的单元格的得分为 c2 - c1 。你可以从任一单元格开始，并且必须至少移动一次。返回你能得到的最大总得分。

2024-08-16 00:36:38 1076

原创 LeetCode 3152.特殊数组 II：前缀和 - 原地修改（大概可视为O(1)空间）

LeetCode 3152.特殊数组 II：前缀和 - 原地修改（大概可视为O(1)空间）如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个特殊数组。你有一个整数数组 nums 和一个二维整数矩阵 queries，对于 queries[i] = [fromi, toi]，请你帮助你检查子数组 nums[fromi..toi] 是不是一个特殊数组。返回布尔数组 answer，如果 nums[fromi..toi] 是特殊数组，则 answer[i] 为 true ，

2024-08-14 23:56:12 755

原创 Vjudge使用小指南 - Virtual Judge - 一个Online Judge(OJ)平台 - 支持大量第三方题库

Vjudge使用小指南 - Virtual Judge - 一个Online Judge(OJ)平台 - 支持大量第三方题库

2024-08-14 11:31:01 920

原创 LeetCode 3151.特殊数组 I

LeetCode 3151.特殊数组 I如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个特殊数组。Aging 有一个整数数组 nums。如果 nums 是一个特殊数组，返回 true，否则返回 false。

2024-08-14 00:07:48 781

原创 LeetCode 3132.找出与数组相加的整数 II：排序+3次尝试(nlog n)

LeetCode 3132.给你两个整数数组 nums1 和 nums2。从 nums1 中移除两个元素，并且所有其他元素都与变量 x 所表示的整数相加。如果 x 为负数，则表现为元素值的减少。执行上述操作后，nums1 和 nums2 相等。当两个数组中包含相同的整数，并且这些整数出现的频次相同时，两个数组相等。返回能够实现数组相等的最小整数 x 。找出与数组相加的整数 II：排序+3次尝试(nlog n)

2024-08-09 23:23:48 1157

原创 LeetCode 3131.找出与数组相加的整数 I：最小值之差（多语言一行版）

LeetCode 3131.找出与数组相加的整数 I：最小值之差（多语言一行版）给你两个长度相等的数组 nums1 和 nums2。数组 nums1 中的每个元素都与变量 x 所表示的整数相加。如果 x 为负数，则表现为元素值的减少。在与 x 相加后，nums1 和 nums2 相等。当两个数组中包含相同的整数，并且这些整数出现的频次相同时，两个数组相等。返回整数 x 。

2024-08-08 22:46:30 650

原创 LeetCode 0572.另一棵树的子树：深搜+广搜（n^2做法就能过，也有复杂度耕地的算法）

LeetCode 0572.另一棵树的子树：深搜+广搜（n^2做法就能过，也有复杂度耕地的算法）给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

2024-08-05 22:52:25 741

原创 LeetCode 0682.棒球比赛：模拟

LeetCode 0682.棒球比赛：模拟你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回合新获得分数 x"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据

2024-07-29 23:00:36 654

原创 LeetCode 3106.满足距离约束且字典序最小的字符串：模拟（贪心）

LeetCode 3106.满足距离约束且字典序最小的字符串：模拟（贪心）给你一个字符串 s 和一个整数 k 。定义函数 distance(s1, s2) ，用于衡量两个长度为 n 的字符串 s1 和 s2 之间的距离，即：字符 'a' 到 'z' 按循环顺序排列，对于区间 [0, n - 1] 中的 i ，计算所有「 s1[i] 和 s2[i] 之间最小距离」的和。例如，distance("ab", "cd") == 4 ，且 distance("a", "z") == 1 。你

2024-07-28 22:53:46 732

原创 LeetCode 2740.找出分区值：排序

LeetCode 2740.找出分区值：排序给你一个正整数数组 nums 。将 nums 分成两个数组：nums1 和 nums2 ，并满足下述条件：数组 nums 中的每个元素都属于数组 nums1 或数组 nums2 。两个数组都非空。分区值最小。分区值的计算方法是 |max(nums1) - min(nums2)| 。其中，max(nums1) 表示数组 nums1 中的最大元素，min(nums2) 表示数组 nums2 中的最小元素。返回表示分区值的整数。

2024-07-26 15:44:39 961

原创 LeetCode 2844.生成特殊数字的最少操作：模拟（分析）

LeetCode 2844.生成特殊数字的最少操作：模拟（分析）给你一个下标从 0 开始的字符串 num ，表示一个非负整数。在一次操作中，您可以选择 num 的任意一位数字并将其删除。请注意，如果你删除 num 中的所有数字，则 num 变为 0。返回最少需要多少次操作可以使 num 变成特殊数字。如果整数 x 能被 25 整除，则该整数 x 被认为是特殊数字。

2024-07-25 17:15:51 1141

原创 LeetCode 2766.重新放置石块：哈希表

LeetCode 2766.重新放置石块：哈希表给你一个下标从 0 开始的整数数组 nums ，表示一些石块的初始位置。再给你两个长度相等下标从 0 开始的整数数组 moveFrom 和 moveTo 。在 moveFrom.length 次操作内，你可以改变石块的位置。在第 i 次操作中，你将位置在 moveFrom[i] 的所有石块移到位置 moveTo[i] 。完成这些操作后，请你按升序返回所有有石块的位置。注意：如果一个位置至少有一个石块，我们称这个位置有石块。一个位

2024-07-25 13:03:12 1008

原创 Python - random.seed初探 - 为什么固定随机种子了每次结果还不一样

Python - random.seed初探 - 为什么固定随机种子了每次结果还不一样

2024-07-23 13:04:19 1268

原创 LeetCode 2101.引爆最多的炸弹：深度优先搜索(DFS)

LeetCode 2101.引爆最多的炸弹：深度优先搜索(DFS)给你一个炸弹列表。一个炸弹的爆炸范围定义为以炸弹为圆心的一个圆。炸弹用一个下标从 0 开始的二维整数数组 bombs 表示，其中 bombs[i] = [xi, yi, ri] 。xi 和 yi 表示第 i 个炸弹的 X 和 Y 坐标，ri 表示爆炸范围的半径。你需要选择引爆一个炸弹。当这个炸弹被引爆时，所有在它爆炸范围内的炸弹都会被引爆，这些炸弹会进一步将它们爆炸范围内的其他炸弹引爆。给你数组 bombs ，请你

2024-07-23 10:42:17 1105

原创 LeetCode 1186.删除一次得到子数组最大和：动态规划

LeetCode 1186.删除一次得到子数组最大和：动态规划给你一个整数数组，返回它的某个非空子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。注意，删除一个元素后，子数组不能为空。

2024-07-22 09:50:01 539

原创 LeetCode 3096.得到更多分数的最少关卡数目：前缀和

LeetCode 3096.得到更多分数的最少关卡数目：前缀和给你一个长度为 n 的二进制数组 possible 。Alice 和 Bob 正在玩一个有 n 个关卡的游戏，游戏中有一些关卡是困难模式，其他的关卡是简单模式。如果 possible[i] == 0 ，那么第 i 个关卡是困难模式。一个玩家通过一个简单模式的关卡可以获得 1 分，通过困难模式的关卡将失去 1 分。游戏的一开始，Alice 将从第 0 级开始按顺序完成一些关卡，然后 Bob 会完成剩下的所有关卡。假设两

2024-07-19 16:24:30 950

原创 LeetCode 3112.访问消失节点的最少时间：单源最短路的Dijkstra算法

LeetCode 3112.访问消失节点的最少时间：单源最短路的Dijkstra算法给你一个二维数组 edges 表示一个 n 个点的无向图，其中 edges[i] = [ui, vi, lengthi] 表示节点 ui 和节点 vi 之间有一条需要 lengthi 单位时间通过的无向边。同时给你一个数组 disappear ，其中 disappear[i] 表示节点 i 从图中消失的时间点，在那一刻及以后，你无法再访问这个节点。注意，图有可能一开始是不连通的，两个节点之间也可能有多条边。请你

2024-07-18 18:40:44 1029

原创 LeetCode 2959.关闭分部的可行集合数目：二进制枚举+Floyd算法

LeetCode 2959.关闭分部的可行集合数目：二进制枚举+Floyd算法一个公司在全国有 n 个分部，它们之间有的有道路连接。一开始，所有分部通过这些道路两两之间互相可以到达。公司意识到在分部之间旅行花费了太多时间，所以它们决定关闭一些分部（也可能不关闭任何分部），同时保证剩下的分部之间两两互相可以到达且最远距离不超过 maxDistance 。两个分部之间的距离是通过道路长度之和的最小值。给你整数 n ，maxDistance 和下标从 0 开始的二维整数数组 roads ，其

2024-07-17 23:00:42 737

原创 LeetCode 2956.找到两个数组中的公共元素：哈希表

LeetCode 2956.找到两个数组中的公共元素：哈希表给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，它们分别含有 n 和 m 个元素。请你计算以下两个数值：answer1：使得 nums1[i] 在 nums2 中出现的下标 i 的数量。answer2：使得 nums2[i] 在 nums1 中出现的下标 i 的数量。返回 [answer1, answer2]。

2024-07-16 23:40:43 656

原创 LeetCode 3011.判断一个数组是否可以变为有序：分组循环

LeetCode 3011.判断一个数组是否可以变为有序：分组循环给你一个下标从 0 开始且全是正整数的数组 nums 。一次操作中，如果两个相邻元素在二进制下数位为 1 的数目相同，那么你可以将这两个元素交换。你可以执行这个操作任意次（也可以 0 次）。如果你可以使数组变有序，请你返回 true ，否则返回 false 。

2024-07-13 00:37:28 546

空空如也

Python命令行传参问题