给你一个按?非递减顺序?排序的整数数组?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]
思路：注意到，给出的数组是从小到大排列的，他们平方后的值也是先减后增，那么使用for循环遍历后再sort是最普通、直接的解题思路，此处，我们不展示这种方法的代码实现，下面的代码将通过：两个指针一头一尾，比较平方后的数的大小，把大的数放进新的数组中（放在末尾，也可以说是头插法）。
需要注意的是，vector并没有push_front，所以在构造时，需要先初始化好长度。
代码实现：
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int> ans(nums.size(), -1);
int b = 0, e = nums.size() - 1, p = ans.size();
while(b <= e && e >= 0) {
if(nums[b]*nums[b] >= nums[e]*nums[e]) {
ans[--p] = nums[b]*nums[b];
++b;
}
else if(nums[b]*nums[b] < nums[e]*nums[e]) {
ans[--p] = nums[e]*nums[e];
--e;
}
}
return ans;
}
};给定一个含有?n?个正整数的数组和一个正整数?target?。
找出该数组中满足其总和大于等于?target?的长度最小的?连续子数组?[numsl, numsl+1, ..., numsr-1, numsr]?，并返回其长度。如果不存在符合条件的子数组，返回?0?。
示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组?[4,3]?是该条件下的长度最小的子数组。
示例 2：
输入：target = 4, nums = [1,4,4] 输出：1
示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0
思路：很经典的滑动窗口的题目，通过两个指针来确定窗口的起始和末尾。在一开始，不停往窗口中添加元素，当窗口中的数字的和（sum）大于给出的target时，把最先加入的元素减去，直到再次小于target。
注意更新len的时机。
代码实现：
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int len = 100001;//题目中给的上限是10的5次方，此处的数大于10的5次方即可
int fast = 0, slow = 0, sum = 0;
for(; fast < nums.size(); ++fast){
sum += nums[fast];
while(sum >= target) {
len = len < (fast - slow + 1) ? len : (fast - slow + 1);
sum -= nums[slow++];
}
}
return len == 100001 ? 0 : len;
}
};你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组?fruits?表示，其中?fruits[i]?是第?i?棵树上的水果?种类?。
你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：
给你一个整数数组?fruits?，返回你可以收集的水果的?最大?数目。
示例 1：
输入：fruits = [1,2,1] 输出：3 解释：可以采摘全部 3 棵树。
示例 2：
输入：fruits = [0,1,2,2] 输出：3 解释：可以采摘 [1,2,2] 这三棵树。 如果从第一棵树开始采摘，则只能采摘 [0,1] 这两棵树。
示例 3：
输入：fruits = [1,2,3,2,2] 输出：4 解释：可以采摘 [2,3,2,2] 这四棵树。 如果从第一棵树开始采摘，则只能采摘 [1,2] 这两棵树。
示例 4：
输入：fruits = [3,3,3,1,2,1,1,2,3,3,4] 输出：5 解释：可以采摘 [1,2,1,1,2] 这五棵树。
?思路：要求种类不超过两种，很容易想到使用HashMap，一个值记录数量，另一个值记录种类，使用两个指针来确定可以采摘的树的区间（一快一慢），再用一个变量来单独记录区间的长度（需要使用到max()来确定最大长度）。
代码实现：
class Solution {
public:
int totalFruit(vector<int>& fruits) {
int ans = 0;
int fast = 0, slow = 0;
unordered_map<int, int> blanket;
for (; fast < fruits.size(); ++fast) {
blanket[fruits[fast]] += 1;
while (blanket.size() > 2) {
blanket[fruits[slow]] -= 1;
if (blanket[fruits[slow]] == 0) {
blanket.erase(blanket.find(fruits[slow]));
}
++slow;
}
ans = max(fast - slow + 1, ans);
}
return ans;
}
};