111.二叉树的最小深度

【LetMeFly】111.二叉树的最小深度：DFS + 遇到叶节点更新最小深度力扣题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。   示例 1： 输入：root = [3,9,
#题解 #简单 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #广度优先搜索 #树的深度

676.实现一个魔法字典

【LetMeFly】676.实现一个魔法字典：易实现但效率不是那么高的方法力扣题目链接：https://leetcode.cn/problems/implement-magic-dictionary/ 设计一个使用单词列表进行初始化的数据结构，单词列表中的单词 互不相同 。 如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。 实现 Magi
#题解 #中等 #字符串 #LeetCode #哈希表 #set #字典树 #设计

109.有序链表转换二叉搜索树

【LetMeFly】109.有序链表转换二叉搜索树 - 链表中值为根，中值左右分别为左右子树力扣题目链接：https://leetcode.cn/problems/convert-sorted-list-to-binary-search-tree/ 给定一个单链表的头节点  head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指
#题解 #中等 #树 #LeetCode #链表 #分治 #哈希 #二叉树 #二叉搜索树 #BST

108.将有序数组转换为二叉搜索树

【LetMeFly】108.将有序数组转换为二叉搜索树 - 数组中值为根，中值左右分别为左右子树力扣题目链接：https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/ 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左
#题解 #简单 #数组 #树 #LeetCode #分治 #二叉树 #二叉搜索树 #BST