題目要求:給定乙個字串,找出不含有重複字元的最長子串的長度。
示例 1:
輸入:"abcabcbb"輸出:3解釋:無重複字元的最長子串是 "abc",其長度為 3。示例 2:
輸入:"bbbbb"輸出:1解釋:無重複字元的最長子串是 "b",其長度為 1。示例 3:
輸入:"pwwkew"輸出:3解釋:無重複字元的最長子串是 "wke",其長度為 3。思路:遇到重複字元就重新開始統計字串,將原來的最長長度記錄下來,遇到下乙個字元就重新統計長度與之前的最長長度進行比較。請注意,答案必須是乙個子串,"pwke"是乙個子串行 而不是子串。
打卡第三天
基礎入門簡單c語言題目 1 the hardest problem ever 解答 先建立字元陣列,把不正確的字元一一給找出來,再用正確的字元替換他們 include include include char str 1000 int main if str i 69 str i 65 如果字元是a...
打卡第三天
dict字典 字典是一種可變容器模型,且可儲存任意型別物件,字典得每個鍵值對key value對用冒號 分割,每個鍵值對之間用逗號,分割,整個字典包括在花括號 中 建立d 字典的方法 訪問字典裡的值 dict print dict name dict name print dict age dict...
集訓第三天,打卡
今天訓練賽自己價效比搞了個k題,相對較水,也算做了點貢獻吧。有一條概率dp,戴老闆秒切,膜啊,覺得不錯,所以寫了來。題意是乙個棋盤,在上面隨機放旗子,問所有的列和行上至少有乙個棋子的期望是多少。顯然的概率dp,dp i j k 表示放了i個棋子,覆蓋了j行,k列的概率。當前狀態都可以由放i 1個棋子...