力扣热题 100

🔗 https://leetcode.cn/problems/word-search 题目 给一个 m * n 的二维数组，每一格是一个英文大写字符 给一个字符串 word，如果 word 在网格中，

🔗 https://leetcode.cn/problems/generate-parentheses 题目 生成 n 对所有的有效括号组合 思路 回溯，在递归函数的设计上，用了两种办法 soluti

🔗 https://leetcode.cn/problems/combination-sum 题目 给一个无重复元素的数组，给一个目标整数 target 返回由数组中数字组合而成的 list，其总和为

🔗 https://leetcode.cn/problems/letter-combinations-of-a-phone-number 题目 给 2-9 组成的字符串，返回他能表示的所有字母 数字和

🔗 https://leetcode.cn/problems/subsets 题目 返回数组的所有子集 思路 递归，每一次都向坐标 index 后遍历数组 代码

🔗 https://leetcode.cn/problems/permutations 题目 返回 1～n 的全排列 思路 回溯 代码

🔗 https://leetcode.cn/problems/implement-trie-prefix-tree 题目 实现 trie 树 思路 26 个子孩子，有后续的字母，就扩展对应的 node

🔗 https://leetcode.cn/problems/course-schedule 题目 有 n 门课程，有若干课程的依赖，[a, b] 表示，b 是 a 的先修课，需要先修 b，才能修 a

🔗 https://leetcode.cn/problems/rotting-oranges 题目 给 n * m 的网格，0 为空，1 为新鲜橘子，2 为腐烂的橘子 每分钟，腐烂的橘子四周的新鲜橘子

🔗 https://leetcode.cn/problems/number-of-islands 题目 给一个 n * m 的网格，1 为陆地，0 为水，计算网格中的岛屿数量 思路 dfs 染色 代码

🔗 https://leetcode.cn/problems/binary-tree-maximum-path-sum 题目 任一一条路径，求路径和最大的值 思路 递归 记录当前节点到叶子节点的最大路

🔗 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree 题目 找到二叉树中，两个节点的公共祖先 思路 遍历二叉树，

🔗 https://leetcode.cn/problems/path-sum-iii 题目 给一个二叉树，和一个整数 targetSum 求二叉树中，路径之和等于 targetSum 的条数，路径方

🔗 https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal 题目 RT 思路 递归

🔗 https://leetcode.cn/problems/binary-tree-right-side-view 题目 返回二叉树的右视图 思路 对于每个节点，优先 right 迭代，在这个过程中

🔗 https://leetcode.cn/problems/flatten-binary-tree-to-linked-list 题目 将二叉树，转换为一个仅有 right 的单链表，left 都为

🔗 https://leetcode.cn/problems/kth-smallest-element-in-a-bst 题目 给定一个二叉搜索树的根节点，返回其中第 k 小的元素 思路 官方题解中给

🔗 https://leetcode.cn/problems/validate-binary-search-tree 题目 给定一个二叉树的，判断是否为二叉搜索树 二叉搜索树满足，任一节点的左子树只包

🔗 https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree 题目 给一个有序数组，转换成一颗平衡二叉搜索树 平衡

🔗 https://leetcode.cn/problems/binary-tree-level-order-traversal/ 题目 按照层输出 思路 队列 代码