【水 Leetcode 简单】两数之和 2019_12_11
1.一拍脑门,耗时最长算法O(n^2) ==> 爆破算法
2.二拍脑门,从减法变加法,仍然是时间复杂度O(n^2) ==> 爆破算法
3.耗时思考:
双层 for 循环
最惨情况:给定数组的最后2个数值,如果有序是不是就会快点?二分法
如何加速查找,加速命中
4.耗时改进:
单层 for 循环
加速查找 ==> int[hash]
加速命中 ==> 减法补数概念,ta...
原创
2019-12-11 00:17:15 ·
89 阅读 ·
0 评论