20210206 每日一题 滑动窗口
思路:比较简单的滑动窗口的题目。只要一路从左向右滑,设置两个指针就好了,一左一右。超标时左指针向右滑动到合适范围即可。
代码:
class Solution {
public:
int equalSubstring(string s, string t, int maxCost) {
int ans=0;
int current=0;
int len=s.length();
int left=0,right=0;
for(int i=0;i<len;++i){
current+=abs(s[i]-t[i]);
if(current<=maxCost) ans=max(ans,right-left+1);
else{
while(current>maxCost){
current-=abs(s[left]-t[left]);
left++;
}
}
right++;
}
return ans;
}
};
每日一记:无聊的日常生活,正事不干,净做水题,废物是我。