235.二叉搜索树的最近公共祖先 【LetMeFly】235.二叉搜索树的最近公共祖先:用搜索树性质(不遍历全部节点)力扣题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最 2024-02-25 题解 > LeetCode #题解 #中等 #树 #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 #题解 #中等 #数组 #树 #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 #题解 #中等 #排序 #树 #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 #题解 #中等 #数组 #递归 #树 #LeetCode #分治 #哈希 #二叉树 #哈希表 #map
106.从中序与后序遍历序列构造二叉树 【LetMeFly】106.从中序与后序遍历序列构造二叉树:分治(递归)——五彩斑斓的题解(若不是彩色的可以点击原文链接查看)力扣题目链接:https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 给定两个整数数组 inorder 和 postorder ,其中 inorder 2024-02-21 题解 > LeetCode #题解 #中等 #数组 #递归 #树 #LeetCode #分治 #哈希 #二叉树 #哈希表 #map
105.从前序与中序遍历序列构造二叉树 【LetMeFly】105.从前序与中序遍历序列构造二叉树:分治(递归)——五彩斑斓的题解(若不是彩色的可以点击原文链接查看)力扣题目链接:https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 给定两个整数数组 preorder 和 inorder ,其中& 2024-02-20 题解 > LeetCode #题解 #中等 #数组 #递归 #树 #LeetCode #分治 #哈希 #二叉树 #哈希表 #map
英语学习笔记(自用) - 英语易忘单词等 英语单词倒叙显示 单词收录总数 单词 词义 flute n. 长笛 v. 吹长笛 realm n. 领域 dictatorship n. 独裁,专政,独裁国家 ripple n. 波纹,涟漪v. (使)如波浪般起伏,扩散,涌起 trivial adj. 不重要的,琐碎的,微不足道的 delinquency n. 违法行为,不良行为 portrait n 2024-02-19 自用 #Notes #其他 #知识 #英语
590.N 叉树的后序遍历 【LetMeFly】590.N 叉树的后序遍历:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/n-ary-tree-postorder-traversal/ 给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例) 2024-02-19 题解 > LeetCode #题解 #简单 #树 #LeetCode #深度优先搜索 #DFS #栈
589.N 叉树的前序遍历 【LetMeFly】589.N 叉树的前序遍历:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/n-ary-tree-preorder-traversal/ 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例) 2024-02-18 题解 > LeetCode #题解 #简单 #树 #LeetCode #深度优先搜索 #DFS #栈
Windows程序互斥锁 - 一个程序同时仅允许运行一个实例 Windows程序互斥锁 - 一个程序同时仅允许运行一个实例前言鉴于应用逻辑需要,有些Windows应用同时只能运行一个实例。例如:一个电脑只能同时运行一个微信(手速快了当我没说,不信你去试试)。 怎么实现呢?大致有两种办法:系统自带的互斥锁 或 (手动实现或系统自带)文件锁。 想要使用系统提供的锁(不论是程序锁还是文件锁),不同系统调用的API不同(需要适配系统);想要手写文件锁,则十分麻烦(甚 2024-02-17 技术思考 #简单 #Windows #互斥 #锁 #并发