最長子序列：匹配的字符不需要連續。 最長子串： 匹配的字符需要連續，可能有多種結果。 解決思路：將輸入字符串1看作行， 輸入字符串2看作列，構成二位數組，然后將對角線匹配字符的值標記為1，計算滿足條件的匹配字符個數即可。 基本思想： 空間換時間，動態規划。 圖解 ...

題目：無重復字符的最長子串。 給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因為無重復字符的最長子串是 “abc”，所以其長度為 3。 示例 2: 輸入: “bbbbb” 輸出: 1 解釋 ...

題目鏈接 題目描述 給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1 示例 2 示例 3 題解 1 題解 2 手記 一道值得品味的題。同樣是遍歷，但是 題解 1 要比 題解 2快上不少。雙層for 循環的部分，值得用心分析。 猴急 ...

題目描述 給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。 示例 2: 輸入: "bbbbb" 輸出: 1 解釋: 因為無重復字符的最長子串 ...

給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb"輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。示例 2: 輸入: "bbbbb"輸出: 1解釋: 因為無重復字符的最長子串是 "b"，所以其長度 ...

一.前言 　　今天開始第三題，這個題目有點繞，我一開始都看錯了兩次題目，最后面才弄清楚到底是要算什么。我自己先是想了一下思路，用的方法雖然和網上大部分用的不太一樣，但是核心思想是一樣的（我想到的也是 ...

算法天天練1：計算最長子串 算法天天練2：根據和值找到數組元素下標 算法天天練334：字符串翻轉 算法天天練415：拼接整數字符串 算法天天練771：查找字符串出現的次數 算法天天練905：大寫轉小寫 ...

給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb"輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。示例 2: 輸入: "bbbbb"輸出: 1解釋: 因為無重復字符的最長子串是 "b"，所以其長度 ...