3.
無重複字元的最長子串
給定乙個字串，找出不含有重複字元的最長子串的長度。
示例：給定"abcabcbb"，沒有重複字元的最長子串是"abc"，那麼長度就是3。
給定"bbbbb"，最長的子串就是"b"，長度是1。
給定"pwwkew"，最長子串是"wke"，長度是3。請注意答案必須是乙個子串，"pwke"是 子串行 而不是子串。
解決方案1：
利用set集合的元素不重複性質，來進行重複性的判斷。
我們可以看出，演算法的時間複雜度比較高:o(n*n)，提交的時候在原串特別長的情況下，會超時。
**：
class solution ；map中更新該字元及其位置，； maxlength=2；
（5）abb
a：map中含有該字元，更新map種該字元最新位置，；now指向第二個b，maxlength=2；
**：
class solution
return maxlength; }}
leetcode day01 兩數相加
2.兩數相加 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807注意點 1.c 中的結構體在定義...
leetcode day01 有效的括號
題目如下 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 ...
leetcode day01 兩個排序陣列的中位數
4.兩個排序陣列的中位數 給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2 請找出這兩個有序陣列的中位數。要求演算法的時間複雜度為 o log m n 示例 1 nums1 1,3 nums2 2 中位數是 2.0示例 2 nums1 1,2 nums2 3,4 中位數是 2 3 ...