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 #题解 #中等 #数学 #字符串 #数组 #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 #题解 #简单 #数组 #LeetCode #位运算
1976.到达目的地的方案数 【LetMeFly】1976.到达目的地的方案数:单源最短路的Dijkstra算法力扣题目链接:https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 你在一个城市里,城市由 n 个路口组成,路口编号为 0 到 n - 1 ,某些路口之间有 双向 道路。输 2024-03-05 题解 > LeetCode #题解 #中等 #图 #动态规划 #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 #题解 #简单 #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 #题解 #简单 #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 #题解 #中等 #图 #数组 #树 #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 #题解 #中等 #数组 #动态规划 #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 #题解 #动态规划 #树 #LeetCode #困难 #深度优先搜索 #DFS #DP #哈希表 #树形DP
2673.使二叉树所有路径值相等的最小代价 【LetMeFly】2673.使二叉树所有路径值相等的最小代价:自顶向下的DFS 或 自底向上的递推力扣题目链接:https://leetcode.cn/problems/make-costs-of-paths-equal-in-a-binary-tree/ 给你一个整数 n 表示一棵 满二叉树 里面节点的数目,节点编号从 1 到 n 。根节点编号 2024-02-28 题解 > LeetCode #题解 #中等 #数组 #动态规划 #贪心 #树 #LeetCode #深度优先搜索 #DFS #二叉树
938.二叉搜索树的范围和 【LetMeFly】938.二叉搜索树的范围和:深度优先搜索(可中序遍历)力扣题目链接:https://leetcode.cn/problems/range-sum-of-bst/ 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 示例 1: 输入:root = [10,5,15,3,7,null,18], low = 7, high 2024-02-26 题解 > LeetCode #题解 #简单 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #二叉搜索树 #中序遍历