双指针
意难平丶NJUPT
这个作者很懒,什么都没留下…
展开
-
剑指offer57.和为s的两个数
刷题自用0518代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int left=0; int n=nums.size(); int right=n-1; vector <int> res; while(left<right){ if原创 2022-05-18 20:42:25 · 158 阅读 · 0 评论 -
剑指offer57. 和为s的两个数,0514
刷题自用代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int left=0; int n=nums.size(); int right=n-1; vector<int>res; while(left<right){ if(nums[l原创 2022-05-14 21:39:46 · 101 阅读 · 0 评论 -
18. 四数之和,刷题记录0503,自用
代码class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int n=nums.size(); vector<vector<int>> res; for(int i=0;i<n-3;+转载 2022-05-03 19:10:08 · 48 阅读 · 0 评论 -
刷题记录16. 最接近的三数之和,自用
题目描述 16. 最接近的三数之和代码class Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int value=nums[0]+nums[1]+nums[2]; int n=nums.size(); for(int i=0;i<n-2;++i){转载 2022-05-03 16:47:01 · 79 阅读 · 0 评论 -
15.三数之和(刷题记录,自用0503)
题目描述:15.三数之和代码:class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int n=nums.size(); vector<vector<int>> res; sort(nums.begin(),nums.end()); for(int first=0;fir转载 2022-05-02 19:58:20 · 72 阅读 · 0 评论 -
刷题记录0502,自用(数组,贪心,双指针)
问题描述:11.盛水最多的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。代码:class Solution {public: int maxArea(vector<int>& height) { int left=0; int n=height.转载 2022-05-02 19:46:20 · 50 阅读 · 0 评论