225.用队列实现栈 【LetMeFly】225.用队列实现栈:基础数据结构的学习力扣题目链接:https://leetcode.cn/problems/implement-stack-using-queues/ 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int 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
2673.使二叉树所有路径值相等的最小代价 【LetMeFly】2673.使二叉树所有路径值相等的最小代价:自顶向下的DFS 或 自底向上的递推力扣题目链接:https://leetcode.cn/problems/make-costs-of-paths-equal-in-a-binary-tree/ 给你一个整数 n 表示一棵 满二叉树 里面节点的数目,节点编号从 1 到 n 。根节点编号 2024-02-28 #题解 #中等 #数组 #动态规划 #贪心 #树 #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 #深度优先搜索 #DFS #二叉树 #二叉搜索树 #中序遍历
235.二叉搜索树的最近公共祖先 【LetMeFly】235.二叉搜索树的最近公共祖先:用搜索树性质(不遍历全部节点)力扣题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最 2024-02-25 #题解 #中等 #树 #LeetCode #深度优先搜索 #二叉树 #二叉搜索树
2476.二叉搜索树最近节点查询 【LetMeFly】2476.二叉搜索树最近节点查询:中序遍历 + 二分查找力扣题目链接:https://leetcode.cn/problems/closest-nodes-queries-in-a-binary-search-tree/ 给你一个 二叉搜索树 的根节点 root ,和一个由正整数组成、长度为 n 的数组 queries 。 请你找出一个长度为 n 的 二维 答案数组 answ 2024-02-24 #题解 #中等 #数组 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #二叉搜索树 #二分查找 #中序遍历
2583.二叉树中的第 K 大层和 【LetMeFly】2583.二叉树中的第 K 大层和:层序遍历 + 排序力扣题目链接:https://leetcode.cn/problems/kth-largest-sum-in-a-binary-tree/ 给你一棵二叉树的根节点 root 和一个正整数 k 。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第 k 大的层和(不一定不同)。如果树少于 k 层,则返回 -1 。 2024-02-23 #题解 #中等 #排序 #树 #LeetCode #二叉树 #广度优先搜索 #BFS #层次遍历 #层序遍历
889.根据前序和后序遍历构造二叉树 【LetMeFly】889.根据前序和后序遍历构造二叉树:分治(递归)——双O(n)的做法,五彩斑斓的题解(若不是彩色的可以点击原文链接查看)力扣题目链接:https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 给定两个整数数组,preorder 和 postord 2024-02-22 #题解 #中等 #数组 #递归 #树 #LeetCode #分治 #哈希 #二叉树 #哈希表 #map