LeetCode 1208 盡可能使字串相等

可以通過滑動視窗轉化為乙個最長序列求和問題，旨在在指定值下，找到總和小於該值的最長序列；

如果使用dp動態規劃，但是會超時；

class

solution 
for (int i = 0; i < len; i++) 
for (int i = 0; i < len - 1; i++) 
for (int l = 2; l < len; l++) }}
return
maxn;
}};

可以轉換為求指定值下的，最長連續序列加和問題，所以仍然是乙個滑動視窗問題；

class solution 

int l = 0, r = 0;
int sum = 0;
int len = 0;
while (r < s.size()) 
len = max(len, r - l + 1);
r++;
}return len;
}};

leetcode 1208 盡可能使字串相等

目錄 一 題目內容 二 解題思路 三 給你兩個長度相同的字串，s 和 t。將 s 中的第 i 個字元變到 t 中的第 i 個字元需要 s i t i 的開銷 開銷可能為 0 也就是兩個字元的 ascii 碼值的差的絕對值。用於變更字串的最大預算是 maxcost。在轉化字串時，總開銷應當小於等於該預...

leetCode 1208 盡可能使字串相等

字串s與t每乙個對應字元的開銷為 s i s t s i s t s i s t 因此可以構建乙個diff陣列其中dif f i s i s t diff i s i s t diff i s i s t 這樣問題就轉化成了在diff陣列中求區間和不超過maxcost的最長區間長度。使用雙指標維護乙...

LeetCode 1208 盡可能使字串相等

題目描述 給你兩個長度相同的字串，s 和 t。將 s 中的第 i 個字元變到 t 中的第 i 個字元需要 s i t i 的開銷 開銷可能為 0 也就是兩個字元的 ascii 碼值的差的絕對值。用於變更字串的最大預算是 maxcost。在轉化字串時，總開銷應當小於等於該預算，這也意味著字串的轉化可能...