出处:leet27
题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
思路:用快慢指针。一开始slow和fast都初始化为0,在循环中判断nums[fast]==val。如果不相等时,nums[slow]=nums[fast];slow++。当nums[fast]==val时slow不动,fast++。
int removeElement(vector<int>& nums, int val)
{
int fast,slow;
slow=0;
for(fast=0;fast<nums.size();fast++)
{
if(val!=nums[fast])
{
nums[slow]=nums[fast];
slow++;
}
}
return slow;
}
出处:leet997
题目:
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100],排序后,数组变为 [0,1,9,16,100]
示例 2: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121]
思路:给的数组是升序的,平方之后得到的最大值在左右两端。设定i,j分别指向数组左右两端判断nums[i]*nums[i]大还是nums[j]*nums[j]大。大的一方进入结果数组,并i/j ++。
vector<int> sortedSquares(vector<int>& nums)
{
int len=nums.size();
int k=nums.size()-1;
int i,j;
vector<int>res(nums.size(),0);
for(i=0,j=len-1;i<=j;)
{
if(nums[i]*nums[i]>nums[j]*nums[j])
{
res[k]=nums[i]*nums[i];
i++;
k--;
}
else
{
res[k]=nums[j]*nums[j];
j--;
k--;
}
}
return res;
}
出处:leet209
题目:给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
示例:
输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。
思路:滑动窗口。右窗口扩大:当sum+nums[right]>=0。右窗口缩小条件:sum>=target。设置长度变量len=INT_MAX,当right-left+1更小时更新最小长度。
int minSubArrayLen(int target, vector<int>& nums)
{
int sum=0;
int left=0,right=0;
int len=INT_MAX,start=0;
for(right=0;right<nums.size();right++)
{
sum+=nums[right];
while(sum>=target)
{
start=left;
len=min(len,right-left+1);
// cout<<len<<endl;
sum-=nums[left];
left++;
}
}
if(len==INT_MAX)
return 0;
else return len;
}
出处:leet59
题目:
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
思路:设定变量left=0,right=n-1,top=0,down=n-1。
从左到右:res[top][i(left)]=++num;
从上到下:res[i(top)][right]=++num;
从右到左:res[down][i(right)]=++num;
从下到上:res[down][i(left)]=++num;
循环后更新变量:left++,right--,top++,down--
vector<vector<int>>res(n,vector<int>(n));
int left=0,right=n-1,top=0,down=n-1;
int num=0;
while(num!=n*n)
{
for(int i=left;i<=right;i++)
{
res[top][i]=++num;
}
for(int i=top+1;i<=down;i++)
{
res[i][right]=++num;
}
for(int i=right-1;i>=left;i--)
{
res[down][i]=++num;
}
for(int i=down-1;i>top;i--)
{
res[i][left]=++num;
}
top++;
down--;
left++;
right--;
}
return res;
}