算法题思考流程

数组类:

第一步:枚举,最简单暴力

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

第三步:可选:可以考虑空间换时间,用哈希

 

树:

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

第二个思路:动态规划

posted @ 2012-04-06 16:00  南风又起  阅读(183)  评论(0编辑  收藏  举报