算法题思考流程

数组类：

第一步：枚举，最简单暴力

第二步：要对枚举进行优化，一般枚举的复杂度为O(n^2)，则可以考虑排序，分治，因为他们的复杂度为O(nlogn)，比枚举要优

第三步：可选：可以考虑空间换时间，用哈希

 

树：

第一个思路：递归，如果想用非递归，可以用栈实现

第二个思路：动态规划

转载于:https://www.cnblogs.com/dongjinwei/archive/2012/04/06/2434836.html