回溯（代码实现）

题目地址： https://leetcode.com/problems/maximum-subarray/ 题目大意是给定一个int数组，求和最大的非空子串的那个和是多少。 用一个一维数组 dp [

回溯 参考这里。 其实也算是蛮典型的回溯，利用递归每次向 temp 里添加一个数字，数字添加够以后再回来进行回溯，再向后添加新的解。 可以理解成一层一层的添加，每一层都是一个 for 循环。 每调用一

题目地址： https://leetcode.com/problems/binary-tree-inorder-traversal/ 中序遍历二叉树。 分治法

例题 1：岛屿的最大面积 LeetCode 695. Max Area of Island （Medium） 这道题目只需要对每个岛屿做 DFS 遍历，求出每个岛屿的面积就可以了。求岛屿面积的方法也很