寒假刷题Day11

一、2516. 每种字符至少取 K 个

class Solution {
public:int takeCharacters(string s, int k) {int cnt[3]{};for (char c : s){cnt [c - 'a']++;}if (cnt[0] < k || cnt[1] < k || cnt[2] < k) {return -1; // 字母个数不足 k}int mx = 0, left = 0;for(int right = 0; right < s.size(); ++right){char c = s[right] - 'a';cnt[c]--;while(cnt[c] < k){cnt[s[left] - 'a']++;left++;}mx = max(mx, right - left + 1);}return s.size() - mx;}
};

1.int cnt[3]{};是显式初始化，{} 表示全部初始化为0

2.正难则反思路，与其统计两边不如统计中间

二、1574. 删除最短的子数组使剩余数组有序

class Solution {
public:int findLengthOfShortestSubarray(vector<int> &arr) {int n = arr.size(), right = n - 1;while (right && arr[right - 1] <= arr[right])--right;if (right == 0) return 0; // arr 已经是非递减数组// 此时 arr[right-1] > arr[right]int ans = right; // 删除 0 到 right-1for (int left = 0; left == 0 || arr[left - 1] <= arr[left]; ++left) {while (right < n && arr[right] < arr[left])++right;// 此时 arr[left] <= arr[right]，从 left+1 到 right-1 可以删除ans = min(ans, right - left - 1);}return ans;}
};