云吞豚

摘要： 两数之和问题 暴力枚举算法 -- 将输入的数组中的的数字通过一一相加枚举的方法求解 -- 需要双重循环，算法复杂度为O（n^2）计算时间也比较长 -- 出现过多的无用比较的问题 哈希表记录方法 -- 从数组中第一个值开始查询，寻找两数之和的另一个数字 比如20-4=16，就去后面数组中寻找16，如果 阅读全文

摘要： 递归 一个问题的解可以分解为几个子问题的解 -这个问题与分解之后的子问题， 出了数据规模不同，求解思路完全一样 存在极限 终止条件 重复计算 空间复杂度高 栈溢出问题 所有递归问题都可以通过迭代循环来替代 可能出现无限循环问题 爬楼梯问题 -列出递归表达式 -简单的递归问题虽然能够计算出值 ，但是计 阅读全文