盡可能使字串相等(雙指標 滑動視窗)

2021-10-19 04:58:48 字數 667 閱讀 7129

原題鏈結

思路分析:

維護乙個開銷不超過 max

cost

maxcost

maxcos

t 的滑動視窗。

如果當前總開銷超過 max

cost

maxcost

maxcos

t 的話就要更新 ans

ansan

s,並刪除最前端的開銷,直至總開銷不超過 max

cost

maxcost

maxcos

t 。細節方面:

元素末尾可能出現開銷為 0

00 的情況,導致答案錯誤。

整體開銷均不超過 max

cost

maxcost

maxcos

t ,導致答案永不更新。

存在一種從字串中間開始到字串結尾結束的子串,它的整體開銷不超過 max

cost

maxcost

maxcos

t ,導致缺少更新。 cod

e:

code:

code

:

#define ll long long

class

solution}}

return ans;}}

;

1208 盡可能使字串相等 滑動窗判斷

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

題解 盡可能使字串相等

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

1208 盡可能使字串相等

如題 不愧是滑動視窗周啊 給你兩個長度相同的字串,s和t。將s中的第i個字元變到t中的第i個字元需要 s i t i 的開銷 開銷可能為0 也就是兩個字元的ascii 碼值的差的絕對值。用於變更字串的最大預算是maxcost。在轉化字串時,總開銷應當小於等於該預算,這也意味著字串的轉化可能是不完全的...