分治法

适用于:

  • Merge Sorted先部分后整体有序
  • Quick Sort先整体后部分有序
  • 大多数二叉树问题
    1.Maximum Depth of Binary Tree
    2.Balanced Binary Tree
    3.Binary Tree Maximum Path Sum最大路径和要么在左子树,要么在右子树,要么横跨左右子树。当某个节点上的路径小于零,可以不取。
    4.DFS Template
    5.Binary Tree Level Order Traversal
    6.Binary Tree Level Order Traversal II
    7.Binary Tree Zigzag Level Order Traversal
    8. BFS Template
    9.Insert Node in Binary Search Tree
    10.Search Range in Binary Search Tree
    11.remove-node-in-binary-search-tree
    解决思路

你可能感兴趣的:(分治法)