uacs2024

摘要： 2024. 考试的最大困扰度 法一：两次滑动窗口 class Solution { public: int maxConsecutiveAnswers(string answerKey, int k) { int size = answerKey.size(),temp = k,res = 0,le 阅读全文

摘要： 2779. 数组的最大美丽值 暴力超时解🤡 class Solution { public: int maximumBeauty(vector<int>& nums, int k) { int size = nums.size(),res = 0; unordered_map<int,int> n 阅读全文

摘要： 2958. 最多 K 个重复元素的最长子数组 class Solution { public: int maxSubarrayLength(vector<int>& nums, int k) { int size = nums.size(),resLenth = 0; unordered_map<i 阅读全文

摘要： 258. 各位相加 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。其中 0 ≤ num ≤ 2^31-1 法一：迭代 class Solution { public: int addDigits(int num) { while(num >= 10){//判断千 阅读全文

摘要： 1695. 删除子数组的最大得分 法一：使用set 或者 unordered_set class Solution { public: int maximumUniqueSubarray(vector<int>& nums) { int size = nums.size(),resMax = 0,n 阅读全文

摘要： 904. 水果成篮 说白了就是：找最多包含两种元素的最长子串，返回其长度 值得注意的是，当窗口内有三种种类时，左窗口边界是要向右移动到窗口内只剩两种种类，而不是什么先进先出！比如 [1,0,1,4,1,4,1,2,3] 法一：unordered_map class Solution { public 阅读全文

摘要： 两道题差不多思路，放到一起 1208. 尽可能使字符串相等 其中，字符串 s 和 t 只包含小写字母 法一：使用额外空间 class Solution { public: int equalSubstring(string s, string t, int maxCost) { int size = 阅读全文

摘要： 1493. 删掉一个元素以后全为 1 的最长子数组 法一：递推 class Solution { public: //在删掉元素的结果数组中，最长的且只包含 1 的非空子数组存在两种情况： //1.这个子数组在原数组中本身就是连续的，无论删或者不删其他的元素，它都是最长的且只包含 1 的非空子数组； 阅读全文

摘要： 3090. 每个字符最多出现两次的最长子字符串 给你一个字符串 s ，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。 使用unordered_map class Solution { public: int maximumLengthSubstring(string s) 阅读全文

摘要： 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 滑动窗口模板 //外层循环扩展右边界，内层循环扩展左边界 for (int l = 0, r = 0 ; r < n ; r++) { //当前考虑的元素 while (l <= r && check() 阅读全文