題目描述 實現 strStr() 函數。 給定兩個字符串 haystack 和 needle，在 haystack 中找到 needle 出現的第一個位置（從 0 開始），如果 needle 不是 haystack 的一部分，則返回 -1。 例子： 輸入：haystack = "hello", needle = "ll" 輸出：2 輸入：hay...

題目描述 給定一個字符串 s，找到 s 中最長的回文子串。回文串是指正讀和反讀相同的字符串。 範例： 輸入：s = "babad" 輸出："bab" 解釋："aba" 也是一個有效答案。 輸入：s = "cbbd" 輸出："bb" 注意： 如果存在多個長度相同的最長回文子串，返回其中任意一個。 解法思路 這是一個經典的中心...

題目描述 給定一組字符串數組 strs，將它們按照字母異位詞進行分組。字母異位詞是指由相同字母組成，但排列順序不同的字符串。 範例： 輸入：strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 輸出：[["eat", "tea", "ate"], ["tan", "nat"], ["bat"]] 解釋：字母異位詞如 "eat"...

題目描述 給定一個編碼字符串 s，按下述規則解碼它： 數字後面緊跟著的方括號表示字符串的重複次數。例如，字符串 "3[a]" 表示 "aaa"；而 "2[bc]" 表示 "bcbc"。 嵌套情況下也需要處理，例如 "3[a2[c]]" 解碼為 "accaccacc"。 請返回解碼後的字符串。 範例： 輸入：s = "3[a]2[bc]" 輸出："aaabc...

題目描述 給定一個字符串數組 strs，找出所有字符串的 最長公共前綴。如果不存在公共前綴，則返回空字符串 ""。 範例： 輸入：strs = ["flower","flow","flight"] 輸出："fl" 輸入：strs = ["dog","racecar","car"] 輸出："" 解釋：輸入不存在公共前綴。 解法思路 要找出字符串數組中所有字符串...

題目描述 給定兩個字符串 s 和 t，在字符串 s 中找到包含 t 中所有字母的最小子串，並返回該子串。如果不存在符合條件的子串，則返回空字符串 ""。如果 t 中的字母在 s 中多次出現，則要求匹配數量也必須相同。 範例： 輸入：s = "ADOBECODEBANC", t = "ABC" 輸出："BANC" 解釋：在 "ADOBECODEBANC" 中，包含 "ABC...

題目描述 給定一個字符串 s，請找出其中不含重複字符的 最長子串，並返回該子串的長度。 範例： 輸入：s = "abcabcbb" 輸出：3 解釋：最長子串是 "abc"，其長度為 3。 輸入：s = "bbbbb" 輸出：1 解釋：最長子串是 "b"，其長度為 1。 輸入：s = "pwwkew" 輸出：3 解釋：最長子串是 "wke"，其長度為 3。請注意，答案必...

題目描述 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a、b、c 使得 a + b + c = 0。找出所有滿足條件且不重複的三元組 a, b, c。答案中每個三元組需按非降序排列，且答案集中不能包含重複的三元組。 範例： 輸入：nums = [-1, 0, 1, 2, -1, -4] 輸出：[[-1, -1, 2], [-1, 0, 1...

題目描述 給定一個整數數組 height，其中每個元素 height[i] 表示容器兩邊垂直線的高度。每個垂直線與相鄰線的間距為 1，選擇兩條線構成容器，使其可以裝最多的水。返回該容器可以容納的最大水量。 範例： 輸入：height = [1,8,6,2,5,4,8,3,7] 輸出：49 解釋：選擇位置 1 和位置 8 的兩條線，高度分別為 8 和 7，間距為 7。水量為...

題目描述： 給定一個字符串數組，將異位詞分組。異位詞是指包含相同字母但順序不同的字符串。 範例： 輸入：["eat", "tea", "tan", "ate", "nat", "bat"] 輸出：[["eat", "tea", "ate"], ["tan", "nat"], ["bat"]] 解法思路： 我們可以通過對每個字符串進行排序，將異位...