3096.得到更多分数的最少关卡数目 【LetMeFly】3096.得到更多分数的最少关卡数目:前缀和力扣题目链接:https://leetcode.cn/problems/minimum-levels-to-gain-more-points/ 给你一个长度为 n 的二进制数组 possible 。 Alice 和 Bob 正在玩一个有 n 个关卡的游戏,游戏中有一些关卡是 困难 模式,其他的 2024-07-19 #题解 #中等 #数组 #LeetCode #前缀和
3112.访问消失节点的最少时间 【LetMeFly】3112.访问消失节点的最少时间:单源最短路的Dijkstra算法力扣题目链接:https://leetcode.cn/problems/minimum-time-to-visit-disappearing-nodes/ 给你一个二维数组 edges 表示一个 n 个点的无向图,其中 edges[i] = [ui, vi, lengthi]&nbs 2024-07-18 #题解 #中等 #图 #数组 #LeetCode #堆(优先队列) #最短路
2959.关闭分部的可行集合数目 【LetMeFly】2959.关闭分部的可行集合数目:二进制枚举+Floyd算法力扣题目链接:https://leetcode.cn/problems/number-of-possible-sets-of-closing-branches/ 一个公司在全国有 n 个分部,它们之间有的有道路连接。一开始,所有分部通过这些道路两两之间互相可以到达。 公司意识到在分部之间旅行花费了太多时间, 2024-07-17 #题解 #图 #LeetCode #困难 #堆(优先队列) #位运算 #二进制枚举 #枚举 #最短路
2956.找到两个数组中的公共元素 【LetMeFly】2956.找到两个数组中的公共元素:哈希表力扣题目链接:https://leetcode.cn/problems/find-common-elements-between-two-arrays/ 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,它们分别含有 n 和 m 个元素。 请你计算以 2024-07-16 #题解 #简单 #数组 #LeetCode #哈希 #哈希表 #set
3011.判断一个数组是否可以变为有序 【LetMeFly】3011.判断一个数组是否可以变为有序:分组循环力扣题目链接:https://leetcode.cn/problems/find-if-array-can-be-sorted/ 给你一个下标从 0 开始且全是 正 整数的数组 nums 。 一次 操作 中,如果两个 相邻 元素在二进制下数位为 1 的数目 相 2024-07-13 #题解 #中等 #数组 #排序 #LeetCode #位运算
2974.最小数字游戏 【LetMeFly】2974.最小数字游戏:排序+交换奇偶位力扣题目链接:https://leetcode.cn/problems/minimum-number-game/ 你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ,同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下: 每一轮,A 2024-07-12 #题解 #简单 #模拟 #数组 #排序 #LeetCode #堆(优先队列)
2970.统计移除递增子数组的数目 I 【LetMeFly】2970.统计移除递增子数组的数目 I:深夜刷题之——50的数据n^3暴力秒了力扣题目链接:https://leetcode.cn/problems/count-the-number-of-incremovable-subarrays-i/ 给你一个下标从 0 开始的 正 整数数组 nums 。 如果 nums 的一个子数组满 2024-07-10 #题解 #简单 #双指针 #数组 #LeetCode #二分查找 #枚举
724.寻找数组的中心下标 【LetMeFly】724.寻找数组的中心下标:前缀和(时空复杂度O(n)+O(1))力扣题目链接:https://leetcode.cn/problems/find-pivot-index/ 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 2024-07-08 #题解 #简单 #数组 #LeetCode #前缀和
1958.检查操作是否合法 【LetMeFly】1958.检查操作是否合法:8个方向分别遍历力扣题目链接:https://leetcode.cn/problems/check-if-move-is-legal/ 给你一个下标从 0 开始的 8 x 8 网格 board ,其中 board[r][c] 表示游戏棋盘上的格子 (r, c) 2024-07-07 #题解 #中等 #数组 #LeetCode #矩阵 #枚举
3101.交替子数组计数 【LetMeFly】3101.交替子数组计数:等差数列求和(较详题解)力扣题目链接:https://leetcode.cn/problems/count-alternating-subarrays/ 给你一个二进制数组 nums 。 如果一个子数组中 不存在 两个 相邻 元素的值 相同 的情况,我们称这样的子数组为 交替子数组 。 返回数组 nums 中交替子数组的数量。 示 2024-07-06 #题解 #中等 #数学 #数组 #LeetCode