2386.找出数组的第 K 大和 【LetMeFly】2386.找出数组的第 K 大和:逆向思维(小根堆)力扣题目链接:https://leetcode.cn/problems/find-the-k-sum-of-an-array/ 给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求和。 数组的 第 k 大和 定义为:可以获得的第 k 个 最大 子序列和(子序列和允许出现重复) 2024-03-09 #题解 #数组 #排序 #LeetCode #困难 #堆(优先队列) #优先队列 #堆
2834.找出美丽数组的最小和 【LetMeFly】2834.找出美丽数组的最小和:数学(等差数列求和)——O(1)的做法力扣题目链接:https://leetcode.cn/problems/find-the-minimum-possible-sum-of-a-beautiful-array/ 给你两个正整数:n 和 target 。 如果数组 nums 满足下述条件,则称其为 美丽数组 。 nums.length = 2024-03-08 #题解 #中等 #数学 #贪心 #LeetCode
2575.找出字符串的可整除数组 【LetMeFly】2575.找出字符串的可整除数组:同余问题力扣题目链接:https://leetcode.cn/problems/find-the-divisibility-array-of-a-string/ 给你一个下标从 0 开始的字符串 word ,长度为 n ,由从 0 到 9 的数字组成。另给你一个正整数 m 。 word 的 可整除数组 div 是一个长度为 n 的 2024-03-07 #题解 #中等 #数学 #字符串 #数组 #LeetCode #同余
2917.找出数组中的 K-or 值 【LetMeFly】2917.找出数组中的 K-or 值:基础位运算力扣题目链接:https://leetcode.cn/problems/find-the-k-or-of-an-array/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 nums 中的 K-or 是一个满足以下条件的非负整数: 只有在 nums 中,至少存在 k 个元素的第 i 位值为 1 ,那么 K 2024-03-06 #题解 #简单 #数组 #LeetCode #位运算
1976.到达目的地的方案数 【LetMeFly】1976.到达目的地的方案数:单源最短路的Dijkstra算法力扣题目链接:https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 你在一个城市里,城市由 n 个路口组成,路口编号为 0 到 n - 1 ,某些路口之间有 双向 道路。输 2024-03-05 #题解 #中等 #图 #动态规划 #LeetCode #拓扑排序 #最短路
232.用队实现队列 【LetMeFly】232.用栈实现队列:基础数据结构的学习力扣题目链接:https://leetcode.cn/problems/implement-queue-using-stacks/ 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末 2024-03-04 #题解 #简单 #LeetCode #栈 #设计 #队列
225.用队列实现栈 【LetMeFly】225.用队列实现栈:基础数据结构的学习力扣题目链接:https://leetcode.cn/problems/implement-stack-using-queues/ 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 2024-03-03 #题解 #简单 #LeetCode #栈 #设计 #队列
2368.受限条件下可到达节点的数目 【LetMeFly】2368.受限条件下可到达节点的数目:搜索 + 哈希表力扣题目链接:https://leetcode.cn/problems/reachable-nodes-with-restrictions/ 现有一棵由 n 个节点组成的无向树,节点编号从 0 到 n - 1 ,共有 n - 1 条边。 给你一个二维整数数组 edges ,长度为 n - 1 ,其中 edges[i] = 2024-03-02 #题解 #中等 #图 #数组 #树 #LeetCode #哈希 #深度优先搜索 #DFS #广度优先搜索 #哈希表 #set
2369.检查数组是否存在有效划分 【LetMeFly】2369.检查数组是否存在有效划分:动态规划(DP)力扣题目链接:https://leetcode.cn/problems/check-if-there-is-a-valid-partition-for-the-array/ 给你一个下标从 0 开始的整数数组 nums ,你必须将数组划分为一个或多个 连续 子数组。 如果获得的这些子数组中每个都能满足下述条件 之一 ,则可以 2024-03-01 #题解 #中等 #数组 #动态规划 #LeetCode #DP
2581.统计可能的树根数目 【LetMeFly】2581.统计可能的树根数目:换根DP(树形DP)力扣题目链接:https://leetcode.cn/problems/count-number-of-possible-root-nodes/ Alice 有一棵 n 个节点的树,节点编号为 0 到 n - 1 。树用一个长度为 n - 1 的二维整数数组 edges 表示,其中 edges[i] = [ai, bi] ,表示 2024-02-29 #题解 #动态规划 #树 #LeetCode #困难 #DP #深度优先搜索 #DFS #哈希表 #树形DP