滑动窗口
-
分析题意,确定窗口的意义
-
设置窗口的left,right指针:
(1)先移动右指针,当窗口满足条件时,记录状态;
(2)再移动左指针,寻找下一个窗口
leetcode.1208 尽可能使字符串相等
class Solution {
public:
int equalSubstring(string s, string t, int maxCost) {
int res = 0;
int n = min(s.size(), t.size());
vector<int> cost(n, 0);
for (int i = 0; i < n; ++i) {
cost[i] = abs(s[i] - t[i]);
}
int left = 0;
int right = 0;
int winSum = 0;
while (right < n) {
winSum += cost[right];