《LeetCode力扣练习》代码随想录——二叉树(把二叉搜索树转换为累加树—Java) 刷题思路来源于 代码随想录 538. 把二叉搜索树转换为累加树 递归-中序遍历 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;*…
Letter Combinations of a Phone Number - LeetCode
子集问题,从多重循环到回溯
用一个path记录
回溯三问:
dfs(i)->dfs(i 1)
这题要注意idx是我们遍历的数字的位数,backtracking的时候要到下一层就是下一个数字,每个数字…