uacs2024

导航

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 24 下一页

2024年12月10日 #

leetcode 2024. 考试的最大困扰度

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

posted @ 2024-12-10 20:42 ᶜʸᵃⁿ 阅读(13) 评论(0) 推荐(0)

leetcode 2779. 数组的最大美丽值

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

posted @ 2024-12-10 18:08 ᶜʸᵃⁿ 阅读(48) 评论(0) 推荐(0)

leetcode 2958. 最多 K 个重复元素的最长子数组

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

posted @ 2024-12-10 15:14 ᶜʸᵃⁿ 阅读(10) 评论(0) 推荐(0)

2024年12月9日 #

leetcode 258. 各位相加。数学

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

posted @ 2024-12-09 22:02 ᶜʸᵃⁿ 阅读(29) 评论(0) 推荐(0)

leetcode 1695. 删除子数组的最大得分。使用bitset当作标记,时间内存的表现都极佳。

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

posted @ 2024-12-09 20:17 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0)

leetcode 904. 水果成篮

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

posted @ 2024-12-09 18:57 ᶜʸᵃⁿ 阅读(19) 评论(0) 推荐(0)

2024年12月7日 #

leetcode 1208. 尽可能使字符串相等 2730. 找到最长的半重复子字符串

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

posted @ 2024-12-07 19:50 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0)

leetcode 1493. 删掉一个元素以后全为 1 的最长子数组

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

posted @ 2024-12-07 18:27 ᶜʸᵃⁿ 阅读(64) 评论(0) 推荐(0)

2024年12月6日 #

leetcode 3090. 每个字符最多出现两次的最长子字符串

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

posted @ 2024-12-06 19:07 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0)

leetcode 3. 无重复字符的最长子串

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

posted @ 2024-12-06 17:19 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 24 下一页