1. Divide & Conquer可以自定义参数向下传额外的信息,并通过return value向上传递返回值,典型例子Sum Root to Leaf Numbers 的 solution 2
  2. Stack可用来模拟recursion,curt != null来判断入栈条件,!stack.isEmpty()用来判断出栈条件。二者均为在recursion中的出口。
  3. Divide & Conquer是bottom-up的方式,traversal是top-down的方式。

results matching ""

    No results matching ""