114.二叉树展开为链表

【LetMeFly】114.二叉树展开为链表：两种方法（简单粗暴/十分巧妙）力扣题目链接：https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/ 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针
题解 > LeetCode
#题解 #中等 #树 #LeetCode #链表 #深度优先搜索 #栈 #二叉树 #前序遍历 #巧

112.路径总和

【LetMeFly】112.路径总和：BFS + 更改节点的值力扣题目链接：https://leetcode.cn/problems/path-sum/ 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返
题解 > LeetCode
#题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索 #BFS

111.二叉树的最小深度

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

676.实现一个魔法字典

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