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 #其他 #知识 #英语
590.N 叉树的后序遍历 【LetMeFly】590.N 叉树的后序遍历:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/n-ary-tree-postorder-traversal/ 给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例) 2024-02-19 #题解 #简单 #树 #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 #栈 #深度优先搜索 #DFS
Windows程序互斥锁 - 一个程序同时仅允许运行一个实例 Windows程序互斥锁 - 一个程序同时仅允许运行一个实例前言鉴于应用逻辑需要,有些Windows应用同时只能运行一个实例。例如:一个电脑只能同时运行一个微信(手速快了当我没说,不信你去试试)。 怎么实现呢?大致有两种办法:系统自带的互斥锁 或 (手动实现或系统自带)文件锁。 想要使用系统提供的锁(不论是程序锁还是文件锁),不同系统调用的API不同(需要适配系统);想要手写文件锁,则十分麻烦(甚 2024-02-17 #简单 #Windows #互斥 #锁 #并发
429.N 叉树的层序遍历 【LetMeFly】429.N 叉树的层序遍历:广度优先搜索(BFS)力扣题目链接:https://leetcode.cn/problems/n-ary-tree-level-order-traversal/ 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:roo 2024-02-17 #题解 #中等 #树 #LeetCode #广度优先搜索 #BFS #层次遍历 #层序遍历
103.二叉树的锯齿形层序遍历 【LetMeFly】103.二叉树的锯齿形层序遍历:层序遍历 + 适时翻转力扣题目链接:https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal/ 给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 示例 1: 2024-02-16 #题解 #中等 #树 #LeetCode #二叉树 #广度优先搜索 #BFS #层次遍历 #层序遍历
987.二叉树的垂序遍历 【LetMeFly】987.二叉树的垂序遍历:遍历时存节点信息,遍历完自定义排序力扣题目链接:https://leetcode.cn/problems/vertical-order-traversal-of-a-binary-tree/ 给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1 2024-02-13 #题解 #树 #LeetCode #困难 #深度优先搜索 #二叉树 #广度优先搜索 #BFS #哈希表
94.二叉树的中序遍历 【LetMeFly】94.二叉树的中序遍历:递归/迭代(栈模拟递归)力扣题目链接:https://leetcode.cn/problems/binary-tree-inorder-traversal/ 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2 2024-02-10 #题解 #简单 #递归 #树 #LeetCode #栈 #深度优先搜索 #DFS #二叉树