LeetCode
关注
分享
扫一扫
bfy0914
这个作者很懒，什么都没留下…
展开
-
两数之和(leetCode)
首先两层for循环的是时间复杂度是 On^2, 在此就不说了.所以我们这边要优化时间复杂度. 此时间复杂度为On.1. 获取 和 - 当前值 = 差; 我们查询差值是在之前存在. 2. 如何判断差是否存在? 在次我们用的map 存储之前的值. key 为数组值,value 为下标. /** * 两值之和 * @param nums 数组 ...原创 2019-09-04 17:58:34 · 220 阅读 · 0 评论 -
LeetCode 40. 组合总和 II
找出数组中的所有数字之和等于目标值的数组. (可登入LeetCode网站查询 40. 组合总和 II)[2,5,2,1,2], 5,1.排序 [2,5,2,1,2] -> 1,2(1),2(2),2(3),52. 1,2(1),2(2) = 5 以2(2)为起点走下面循环: 1,2(1),2(2),2(3); 1,2(1),2(2),2(3),5 ; 1,2...原创 2019-09-09 16:49:42 · 158 阅读 · 0 评论