摘要：
前中后序遍历 递归法 //前序遍历var preorderTraversal = function(root) { let res=[]; const dfs=function(root){ if(root null)return ; //先序遍历所以从父节点开始 res.push(root.val 阅读全文
摘要：
动态规划的关键是：找出子问题，子问题可以通过子问题求解出来 动态规划的的四个解题步骤是： 1）定义子问题 2）写出子问题的递推关系 3）找出边界关系 4）空间优化（可选) 1 打家劫舍 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有 阅读全文