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
106.从中序与后序遍历序列构造二叉树 【LetMeFly】106.从中序与后序遍历序列构造二叉树:分治(递归)——五彩斑斓的题解(若不是彩色的可以点击原文链接查看)力扣题目链接:https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 给定两个整数数组 inorder 和 postorder ,其中 inorder 2024-02-21 #题解 #中等 #数组 #递归 #树 #LeetCode #分治 #哈希 #二叉树 #哈希表 #map
105.从前序与中序遍历序列构造二叉树 【LetMeFly】105.从前序与中序遍历序列构造二叉树:分治(递归)——五彩斑斓的题解(若不是彩色的可以点击原文链接查看)力扣题目链接:https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 给定两个整数数组 preorder 和 inorder ,其中& 2024-02-20 #题解 #中等 #数组 #递归 #树 #LeetCode #分治 #哈希 #二叉树 #哈希表 #map
英语学习笔记(自用) - 英语易忘单词等 英语单词倒叙显示 单词收录总数 单词 词义 flute n. 长笛 v. 吹长笛 realm n. 领域 dictatorship n. 独裁,专政,独裁国家 ripple n. 波纹,涟漪v. (使)如波浪般起伏,扩散,涌起 trivial adj. 不重要的,琐碎的,微不足道的 delinquency n. 违法行为,不良行为 portrait n 2024-02-19 #Notes #其他 #知识 #英语