Tisfy-CSDN博客

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

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

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

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

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

2024-07-22 09:50:01 199

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

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

2024-07-19 16:24:30 792

原创 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 846

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

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

2024-07-17 23:00:42 638

原创 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 527

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

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

2024-07-13 00:37:28 431

原创 LeetCode 2974.最小数字游戏：排序+交换奇偶位

LeetCode 2974.最小数字游戏：排序+交换奇偶位你有一个下标从 0 开始、长度为偶数的整数数组 nums ，同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏，游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下：每一轮，Alice 先从 nums 中移除一个最小元素，然后 Bob 执行同样的操作。接着，Bob 会将移除的元素添加到数组 arr 中，然后 Alice 也执行同样的操作。游戏持续进行，直到 nums 变为空。返回结果数组 ar

2024-07-12 00:29:12 1043

原创 LeetCode 2970.统计移除递增子数组的数目 I：深夜刷题之——50的数据n^3暴力秒了

LeetCode 2970.统计移除递增子数组的数目 I：深夜刷题之——50的数据n^3暴力秒了给你一个下标从 0 开始的正整数数组 nums 。如果 nums 的一个子数组满足：移除这个子数组后剩余元素严格递增，那么我们称这个子数组为移除递增子数组。比方说，[5, 3, 4, 6, 7] 中的 [3, 4] 是一个移除递增子数组，因为移除该子数组后，[5, 3, 4, 6, 7] 变为 [5, 6, 7] ，是严格递增的。请你返回 nums 中移除递增子数组的总数目。注意，

2024-07-10 00:33:23 953

原创 LeetCode 0724.寻找数组的中心下标：前缀和（时空复杂度O(n)+O(1)）

LeetCode 0724.寻找数组的中心下标：前缀和（时空复杂度O(n)+O(1)）给你一个整数数组 nums ，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回 -1 。

2024-07-08 13:27:42 769

原创 LeetCode 1958.检查操作是否合法：8个方向分别遍历

LeetCode 1958.检查操作是否合法：8个方向分别遍历给你一个下标从 0 开始的 8 x 8 网格 board ，其中 board[r][c] 表示游戏棋盘上的格子 (r, c) 。棋盘上空格用 '.' 表示，白色格子用 'W' 表示，黑色格子用 'B' 表示。游戏中每次操作步骤为：选择一个空格子，将它变成你正在执行的颜色（要么白色，要么黑色）。但是，合法操作必须满足：涂色后这个格子是好线段的一个端点（好线段可以是水平的，竖直的或者是对角线）。好线段指的是一个包含三个或者更多格子

2024-07-07 17:27:58 888

原创 LeetCode 3101.交替子数组计数：等差数列求和（较详题解）

LeetCode 3101.交替子数组计数：等差数列求和（较详题解）给你一个二进制数组nums 。如果一个子数组中不存在两个相邻元素的值相同的情况，我们称这样的子数组为交替子数组。返回数组 nums 中交替子数组的数量。

2024-07-06 11:07:51 640

原创 LeetCode 3033.修改矩阵：原地修改

LeetCode 3033.修改矩阵：原地修改一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的最大元素。返回矩阵 answer 。

2024-07-05 22:01:31 611

原创 LeetCode 3099.哈沙德数：计算一个数十进制下各位之和

LeetCode 3099.哈沙德数：计算一个数十进制下各位之和如果一个整数能够被其各个数位上的数字之和整除，则称之为哈沙德数（Harshad number）。给你一个整数 x 。如果 x 是哈沙德数，则返回 x 各个数位上的数字之和，否则，返回 -1 。

2024-07-03 19:36:26 919

原创 LeetCode 3115.质数的最大距离：质数判断

LeetCo给你一个整数数组 nums。返回两个（不一定不同的）质数在 nums 中下标的最大距离。de 3115.质数的最大距离：质数判断

2024-07-02 11:04:10 388

原创 LeetCode 2065.最大化一张图中的路径价值：回溯

LeetCode 2065.最大化一张图中的路径价值：回溯给你一张无向图，图中有 n 个节点，节点编号从 0 到 n - 1 （都包括）。同时给你一个下标从 0 开始的整数数组 values ，其中 values[i] 是第 i 个节点的价值。同时给你一个下标从 0 开始的二维整数数组 edges ，其中 edges[j] = [uj, vj, timej] 表示节点 uj 和 vj 之间有一条需要 timej 秒才能通过的无向边。最后，给你一个整数 maxTime 。合法路径指的是图中任意

2024-07-01 15:07:58 852

原创 LeetCode 2710.移除字符串中的尾随零：模拟

LeetCode 2710.移除字符串中的尾随零：模拟给你一个用字符串表示的正整数 num ，请你以字符串形式返回不含尾随零的整数 num 。

2024-06-29 17:30:43 594

原创 LeetCode 2734.执行子串操作后的字典序最小字符串：贪心

LeetCode 2734.执行子串操作后的字典序最小字符串：贪心给你一个仅由小写英文字母组成的字符串 s 。在一步操作中，你可以完成以下行为：选择 s 的任一非空子字符串，可能是整个字符串，接着将字符串中的每一个字符替换为英文字母表中的前一个字符。例如，'b' 用 'a' 替换，'a' 用 'z' 替换。返回执行上述操作恰好一次后可以获得的字典序最小的字符串。子字符串是字符串中的一个连续字符序列。现有长度相同的两个字符串 x 和字符串 y ，在满足 x[i] != y[i] 的

2024-06-27 23:58:12 936

原创 LeetCode 2741.特别的排列：状压DP

LeetCode 2741.特别的排列：状压DP给你一个下标从 0 开始的整数数组 nums ，它包含 n 个互不相同的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列：对于 0

2024-06-26 22:48:03 1074

原创 LeetCode 0520.检测大写字母：计数

LeetCode 0520.检测大写字母：计数我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetcode" 。如果单词不只含有一个字母，只有首字母大写，比如 "Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。

2024-06-23 19:16:19 729

原创 LeetCode 2748.美丽下标对的数目：模拟

LeetCode 2748.美丽下标对的数目：模拟给你一个下标从 0 开始的整数数组 nums 。如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的第一个数字和 nums[j] 的最后一个数字互质，则认为 nums[i] 和 nums[j] 是一组美丽下标对。返回 nums 中美丽下标对的总数目。对于两个整数 x 和 y ，如果不存在大于 1 的整数可以整除它们，则认为 x 和 y 互质。换而言之，如果 gcd(x, y) ==

2024-06-20 20:55:13 852

原创 LeetCode 2288.价格减免：模拟

LeetCode 2288.价格减免：模拟句子是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 '$' 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个价格。例如 "$100"、"$23" 和 "$6" 表示价格，而 "100"、"$" 和 "$1e5 不是。给你一个字符串 sentence 表示一个句子和一个整数 discount 。对于每个表示价格的单词，都在价格的基础上减免 discount% ，并更新该单词到句子

2024-06-18 19:33:18 726

原创 LeetCode 0522.最长特殊序列 II：两句话讲明思路(子序列判断)

LeetCode 0522.最长特殊序列 II：两句话讲明思路(子序列判断)给定字符串列表 strs ，返回其中最长的特殊序列的长度。如果最长特殊序列不存在，返回 -1 。特殊序列定义如下：该序列为某字符串独有的子序列（即不能是其他字符串的子序列）。 s 的子序列可以通过删去字符串 s 中的某些字符实现。例如，"abc" 是 "aebdc" 的子序列，因为您可以删除"aebdc"中的下划线字符来得到 "abc" 。"aebdc"的子序列还包括"aebdc"、 "aeb" 和 "" (

2024-06-17 23:05:58 782

原创 LeetCode 0521.最长特殊序列 Ⅰ：脑筋急转弯

LeetCode 0521.最长特殊序列 Ⅰ：脑筋急转弯给你两个字符串 a 和 b，请返回这两个字符串中最长的特殊序列的长度。如果不存在，则返回 -1 。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如，"abc" 是 "aebdc" 的子序列，因为删除 "aebdc" 中斜体加粗的字符可以得到 "abc" 。 "aebdc" 的子序列还包括 "aebdc"

2024-06-16 18:29:50 1009

原创 LeetCode 2779.数组的最大美丽值：排序 + 滑动窗口

LeetCode 2779.数组的最大美丽值：排序 + 滑动窗口给你一个下标从 0 开始的整数数组 nums 和一个非负整数 k 。在一步操作中，你可以执行下述指令：在范围 [0, nums.length - 1] 中选择一个此前没有选过的下标 i 。将 nums[i] 替换为范围 [nums[i] - k, nums[i] + k] 内的任一整数。数组的美丽值定义为数组中由相等元素组成的最长子序列的长度。对数组 nums 执行上述操作任意次后，返回数组可能取得的最大美丽值

2024-06-15 19:27:34 604

原创 LeetCode 2786.访问数组中的位置使分数最大：奇偶分开记录（逻辑还算清晰的题解）

LeetCode 2786.访问数组中的位置使分数最大：奇偶分开记录（逻辑还算清晰的题解）给你一个下标从 0 开始的整数数组 nums 和一个正整数 x 。你一开始在数组的位置 0 处，你可以按照下述规则访问数组中的其他位置：如果你当前在位置 i ，那么你可以移动到满足 i < j 的任意位置 j 。对于你访问的位置 i ，你可以获得分数 nums[i] 。如果你从位置 i 移动到位置 j 且 nums[i] 和 nums[j] 的奇偶性不同，那么你将失去分数 x 。请你返回你能

2024-06-14 19:36:05 774

原创 LeetCode 2806.取整购买后的账户余额：四舍五入

LeetCode 2806.取整购买后的账户余额：四舍五入一开始，你的银行账户里有 100 块钱。给你一个整数purchaseAmount ，它表示你在一次购买中愿意支出的金额。在一个商店里，你进行一次购买，实际支出的金额会向最近的 10 的倍数取整。换句话说，你实际会支付一个非负金额 roundedAmount ，满足 roundedAmount 是 10 的倍数且 abs(roundedAmount - purchaseAmount) 的值最小。如果存在多于一个最接近的 1

2024-06-12 11:18:22 1001

原创 LeetCode 0419.甲板上的战舰：统计战舰头（左上角）——附Py一行版

LeetCode 0419.甲板上的战舰：统计战舰头（左上角）——附Py一行版给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在甲板 board 上放置的战舰的数量。战舰只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形状建造，其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔（即没有相邻的战舰）。

2024-06-11 12:38:28 1026

原创 LeetCode 0881.救生艇：排序+双指针（大人掌船，能捎就捎）

LeetCode 0881.救生艇：排序+双指针（大人掌船，能捎就捎）给定数组 people 。people[i]表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回承载所有人所需的最小船数。

2024-06-10 21:19:25 672

原创 LeetCode 3038.相同分数的最大操作数目 I

LeetCode 3038.相同分数的最大操作数目 I给你一个整数数组 nums ，如果 nums 至少包含 2 个元素，你可以执行以下操作：选择 nums 中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。

2024-06-07 21:20:17 891

原创 2938.区分黑球与白球：黑球要与后面每个白球交换一次

2938.区分黑球与白球：黑球要与后面每个白球交换一次桌子上有 n 个球，每个球的颜色不是黑色，就是白色。给你一个长度为 n 、下标从 0 开始的二进制字符串 s，其中 1 和 0 分别代表黑色和白色的球。在每一步中，你可以选择两个相邻的球并交换它们。返回「将所有黑色球都移到右侧，所有白色球都移到左侧所需的最小步数」。

2024-06-06 22:58:03 715

原创 LeetCode 3067.在带权树网络中统计可连接服务器对数目：枚举根

LeetCode 3067.在带权树网络中统计可连接服务器对数目：枚举根给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n - 1 编号。同时给你一个数组 edges ，其中 edges[i] = [ai, bi, weighti] 表示节点 ai 和 bi 之间有一条双向边，边的权值为 weighti 。再给你一个整数 signalSpeed 。如果两个服务器 a ，b 和 c 满足以下条件，那么我们称服务器 a 和 b 是通过服务器 c 可连接的：a

2024-06-04 23:01:15 1312

原创 LeetCode 575.分糖果：min(type, size/2)

LeetCode 575.分糖果：min(type, size/2)Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到

2024-06-02 10:14:56 764

空空如也

Python命令行传参问题