#include <climits> class Solution { public: //滑动窗口 int minSubarray(vector<int>& nums, int target) { int n=nums.size(); int left=0,right=0,sum=0,res=INT_MAX; for(right=0,left=0;right<n;right++) { sum+=nums[right]; ...

class Solution { public: //双指针算法 int findRepeatNum(vector<int>& nums) { sort(nums.begin(),nums.end()); int n=nums.size(); int left=0,right=n-1; while(nums[left]!=nums[left+1])left++; while(nums[right]!=nums[right-1])right--; ret...

#include <vector> class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int>res; int n=array.size(); int left=0,right=n-1; while(left<right) { int s=array[left]+array[right]...

class Solution { public: int validTriangleNumber(vector<int>& nums) { sort(nums.begin(), nums.end());//数组排序 int n = nums.size();//数组元素个数 int res = 0;//记录答案 for (int i = n - 1; i >= 2; i--) //记录三角形最大的一条边 { int left = 0, righ...

class Solution { public: //双指针算法 int maxArea(vector<int>& height) { int n=height.size(); int left=0,right=n-1; int res=0; while(left<right) { int v=min(height[left],height[right])*(right-left); res=max(v,res); ...

class Solution { public://双指针 int happy(int x) { int sum=0; int m=0; while(x) { m=x%10; sum+=m*m; x=x/10; } return sum; } bool happynum(int n) { //定义快慢双指针 //快指针一次走两步，慢指针一次走一步 int slow=n,fast=happy(n); while(slo...

class Solution { public: //双指针划分为三个区间 //[0,dest]非0元素，[dest+1，cur-1]0元素，[cur,n-1]待处理元素 vector<int> moveZeroes(vector<int>& nums) { int n=nums.size();//数组元素个数 int dest=-1,cur=0; while(cur<n) { if(nums[cur]!=0) ...