• 2024-12-10leetcode 2958. 最多 K 个重复元素的最长子数组
    2958.最多K个重复元素的最长子数组classSolution{public:intmaxSubarrayLength(vector<int>&nums,intk){intsize=nums.size(),resLenth=0;unordered_map<int,int>numAdded;for(intleft=0,right=0;right<siz
  • 2024-12-09leetcode 904. 水果成篮
    904.水果成篮说白了就是:找最多包含两种元素的最长子串,返回其长度值得注意的是,当窗口内有三种种类时,左窗口边界是要向右移动到窗口内只剩两种种类,而不是什么先进先出!比如[1,0,1,4,1,4,1,2,3] 法一:unordered_mapclassSolution{public:inttotalFruit(vector<int>&
  • 2024-12-07leetcode 1208. 尽可能使字符串相等
    1208.尽可能使字符串相等其中,字符串s和t只包含小写字母法一:使用额外空间classSolution{public:intequalSubstring(strings,stringt,intmaxCost){intsize=s.size();vector<int>cost(size);for(inti=0;i<size;i++)c