Nemo的LeetCode學習筆記(3)

2021-09-27 06:47:23 字數 650 閱讀 7170

**

題目:

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

示例:

輸入: 「abcabcbb」

輸出: 3

解釋: 因為無重複字元的最長子串是 「abc」,所以其長度為 3。

輸入: 「bbbbb」

輸出: 1

解釋: 因為無重複字元的最長子串是 「b」,所以其長度為 1。

輸入: 「pwwkew」

輸出: 3

解釋: 因為無重複字元的最長子串是 「wke」,所以其長度為 3。請注意,你的答案必須是 子串 的長度,「pwke」 是乙個子串行,不是子串。

分析:

這裡我們先將字串轉化為乙個陣列形式方便操作。並初始化乙個子串str1為空串,初始化乙個整形變數count記錄器長度為0,初始化乙個hashmap來記錄每乙個無重複子串與其長度對應關係的字典。

先第一次遍歷陣列,將每乙個字元依次插入str1中,然後再其後的字串中遍歷,並將其一次插入str1中,如果即將插入的字元已經存在於str1中,則將當前的字串str1與其對應的count作為一對資料插入hashmap中。最後根據hashmap中的val值得最大值即可得出最長不重複子串的長度。

leetcode的學習心得

這是網上一位友人的leetcode學習經歷,值得思考,分享一下 痛定思痛,雖然我明年找工作,若以這樣的狀態和水平去筆試,面試,難以有什麼好結果。從筆試回來之後怒刷leetcode,約摸乙個月有餘,今天終於刷完142題 最後一題word ladder2是看答案copy的 紀念一下,並總結下這段時間狂刷...

leetcode 學習打卡

026 刪除排序陣列中的重複項 033 搜尋旋轉排序陣列 題目描述 python class listnode def init self,x self.val x self.next none class solution def mergeklists self,lists list listn...

Leetcode 學習之路

給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。輸入 nums 2,7,11,15 target 9 輸出 0,1 解...