- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode 167. 两数之和 II - 输入有序数组
目录Plan AWhat i've learned 有了前面各种之和的铺垫，这题太小儿科了，直接双指针完事。 Plan A 因为已经是有序的，直接双指针一遍遍历就可以了。 时间复杂度 ：O (n) 空间复杂度 ：O (1) vector<int> twoSum(vector<int>& numbers, i...
2020-01-06 15:17:22
65
原创 leetcode 18.四数之和
目录Plan APlan BWhat i've learned 这道题和15.三数之和同样的思路，不过是把一个外层循环变成两个外层循环。 Plan A 四个for循环暴力解法。 时间复杂度 ：O (n4) 空间复杂度 ：O (1) Plan B 仿照15.三数之和的处理方法。一个外层循环固定第一个数 k ,接着固定第二个数m = k + ...
2020-01-06 14:57:10
95
原创 leetcode 16.最接近的三数之和
目录Plan APlan BWhat i've learned 这道题和15.三数之和基本同样的思路。 Plan A 三个for循环暴力解法。 时间复杂度 ：O (n3) 空间复杂度 ：O (1) Plan B 仿照15.三数之和的处理方法，先排序，然后使用双指针去遍历，找到最接近target的三个数。 时间复杂度 ：O (n2) 空间...
2020-01-06 13:24:07
108
原创 leetcode 15.三数之和
目录Plan APlan BWhat i've learned Plan A 三个for循环直接暴力解法。利用set去重，产生了O(n）的空间消耗。 时间复杂度 ：O (n3) 空间复杂度 ：O (n) vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int...
2020-01-05 20:57:01
76
原创 leetcode 1.两数之和
目录Plan APlan BPlan B plusWhat i've learned Plan A 两个for循环直接解法。 时间复杂度 ：O (n2) 空间复杂度 ：O (1) vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; for(int i = 0; ...
2019-12-30 21:09:32
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人