leetcode原题,要求将给定的列表分割成两个子集,且这两个子集和相等,本文将介绍记忆化递归和动态规划法。
leetcode原题,难度较高,有几个难点,一是所给树是无向、连通树,只给定了树的边,因此树的根节点是不确定的,可能有多个,二是如何在一定时间复杂度内计算所有节点的距离和,本文主要介绍树形动态规划法,并且如何通过换根的技巧,降低时间复杂度。
leetcode题目,二叉树的中序遍历,用递归的话非常简单,先遍历左子节点,再遍历父节点,最后是右子节点。本文重点在于分析只利用循环的写法。
leetcode题目,较为简单,要求是给定二叉树,返回其节点值自底向上的层次遍历。本文将详解DFS和BFS两种解法,并复习DFS和BFS框架。