2021 3 18 程式設計

2021-10-22 12:54:11 字數 724 閱讀 6619

給定乙個字串s,找出至多包含k個不同字元的最長子串t。

示例:

輸入:s = 「eceba」,k = 2

輸出:3

解釋:則t為"ece",所以長度為3

使用滑動視窗

#include

#include

#include

#include

#include

using

namespace std;

intlengthoflongestsubstringdistinct

(string s,

int k)

nums[s[r]]++

;//if(cnt==k)

//max_len = max(max_len,r-l+1);

while

(cnt>k)

//只有當字元的數量超過限定的數量的時候才開始對左邊界進行操作

//是至多,不一定非要是k

2021 3 18學習筆記

顯示本地變數 echo 變數名 或echo 變數名 eg num 2 echo this is numnd num 2 echo this is nd eg2要將name的內容多出 yes 兩種方法 name name yes name yes eg3 在子shell下變數的作用範圍 aa 11 b...

2021 3 18學習總結

1 異常 0程式報錯當程式出現了異常,程式直接結束 2 異常捕獲異常捕獲就是讓程式在出現異常的時候不崩潰還可以接著往後執行 3.異常捕獲其他語句 4.finallyfinally後面的 段不管 獲的 怎麼執行,都會執行 就算try後面的 出現異常沒有 獲。導致程式崩潰,finally後面的 也會執行...

作業2021 3 18 copy 遍歷字典 集合

copy用來對字典進行淺複製 淺複製只複製字典本身,若字典中還有個字典則不進行複製 3種遍歷字典的方法 方法說明 keys 返回字典中所有的key values 返回乙個儲存有所有value的序列 items 返回字典中的所有item的序列 集合的建立 表現形式與列表類似 特點 儲存物件不可變,無序...