LeetCode題庫練習之無重複字元的最長子串

2021-09-29 14:54:47 字數 655 閱讀 6535

參考自

題目描述:

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。

解題思路:

運用滑動視窗的思想,從字串第乙個位置開始遍歷,當出現重複字元時,移除最左邊的字元。直至沒有重複的字元時停止。

class

solution

lookup.

insert

(s[i]);

maxstr=

max(maxstr,i-left+1)

;}return maxstr;}}

;

涉及的知識點:

set容器

set容器標頭檔案

#include

新增元素

第一種方法直接新增

set.insert();

第二種利用vector容器,插入標記範圍內的所有元素

vectorivec;

set.insert(ivec.begin(),ivec.end());

查詢元素

set.count(); set.find();

LeetCode 題庫練習 2

題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 ...

Python 題庫練習七

what gets printed?nums set 1,1,2,3,3,3,4 print len nums 題目解析 這題考察set方法的特性 在jupter notebook中敲入相應 執行,看結果 nums set 1 1,2 3,3 3,4 print len nums 執行結果 4set...

leetcode題庫 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。輸入 121 輸出 true輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。輸入 10 輸出 false 解釋 從右向左讀,為 01 因此它不是乙個回文...