双指针
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
leetcode18.四数之和(双指针)
代码class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int N = nums.size(); vector<vector<int>> ans; for(int i=0;i<N;.原创 2020-05-13 11:07:09 · 139 阅读 · 0 评论 -
leetcode16. 最接近的三数之和(双指针)
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int N = nums.size(); int mini = 0x3f3f3f3f; int ans = -1; sort(nums.begin(),nums.end()); for(int i=0;i<N;i++) {.原创 2020-05-13 10:39:45 · 113 阅读 · 0 评论 -
leetcode 15.三数之和(双指针+unordered_map)
双指针class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int N = nums.size(); sort(nums.begin(),nums.end()); vector<vector<int>> ans; for(int i=0;i<N;i++) .原创 2020-05-12 20:44:01 · 163 阅读 · 0 评论 -
面试题 16.06. 最小差 (双指针)
先排序,然后应用双指针逼近。代码很简单,重要的是需要拥有这种算法的思想。class Solution {public: int smallestDifference(vector<int>& a, vector<int>& b) { sort(a.begin(),a.end()); sort(b.begin(),...原创 2020-05-05 12:08:07 · 212 阅读 · 0 评论