- 博客(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
121
原创 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
159
原创 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
178
原创 leetcode 15.三数之和
目录Plan APlan BWhat i've learnedPlan 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
136
原创 leetcode 1.两数之和
目录Plan APlan BPlan B plusWhat i've learnedPlan 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
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人