数组类:
第一步:枚举,最简单暴力
第二步:要对枚举进行优化,一般枚举的复杂度为O(n^2),则可以考虑排序,分治,因为他们的复杂度为O(nlogn),比枚举要优
第三步:可选:可以考虑空间换时间,用哈希
树:
第一个思路:递归,如果想用非递归,可以用栈实现
第二个思路:动态规划