pythonブラシフレームのスライドウィンドウ
3825 ワード
ブラシフレームシリーズ-スライドウィンドウ
少し長い間csdnを書いていないで、最近ずっと問題を磨いて仕事を探して、1人の大物が総括した各種のアルゴリズムの問題の解題の枠組みを見て、ただ原始バージョンはC++で、見ているのは少し骨が折れると思って、また記録する必要があると思って、便利に調べて、python版に書いて、ここに保存します.以下の直接コードスライドウィンドウは主にチェーンテーブル、文字列、配列の問題を解決するために使用される.
例題:leetcode 76:最小オーバーライドサブ列
少し長い間csdnを書いていないで、最近ずっと問題を磨いて仕事を探して、1人の大物が総括した各種のアルゴリズムの問題の解題の枠組みを見て、ただ原始バージョンはC++で、見ているのは少し骨が折れると思って、また記録する必要があると思って、便利に調べて、python版に書いて、ここに保存します.以下の直接コードスライドウィンドウは主にチェーンテーブル、文字列、配列の問題を解決するために使用される.
#
def slidingWindow(s:str, t:str):
# need . window .
need = {
}
window = {
}
for i in t:
need[i] = need.get(i, 0) + 1
left = right = 0
valid = 0
while (right < len(s)):
# c
c = s[right]
#
right += 1
#
...
# ----debug ----
print('Window:[%d, %d]
', %(left, right)
# -----------------------
#
while (window needs shrink):
# d
d = s[left]
#
left += 1
#
...
例題:leetcode 76:最小オーバーライドサブ列