題目描述 給定一個字符串數組 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"]] 解法思路： 我們可以通過對每個字符串進行排序，將異位...

題目描述 給定一個非空的整數數組 nums，返回其中出現頻率最高的前 k 個元素。 範例： 輸入：nums = [1,1,1,2,2,3], k = 2 輸出：[1,2] 輸入：nums = [1], k = 1 輸出：[1] 解法思路 要找到頻率最高的 k 個元素，最有效的方法是利用 哈希表 記錄每個數字的出現次數，然後將這些數據進行排序或用結構來提取出前...

題目描述 給定一個字符串 s，判斷它是否為回文串。在判斷時，需要忽略非字母和數字的字符，並且忽略大小寫。 回文是指一個字符串正序和反序相同。例如 "A man, a plan, a canal: Panama" 是回文，而 "race a car" 不是回文。 範例： 輸入：s = "A man, a plan, a canal: Panama" 輸出：True 輸入...

題目描述 給定一個 9 x 9 的數獨板 board，判斷該數獨是否有效。數獨僅需要滿足以下條件： 每行只能包含數字 1-9，每個數字只能出現一次。 每列只能包含數字 1-9，每個數字只能出現一次。 每個 3 x 3 的小方塊只能包含數字 1-9，每個數字只能出現一次。 注意： 數獨板中的空白格用 '.' 表示。 範例： 輸入： board = ...

題目描述： 給定一個整數數組 nums，返回一個數組 output，其中 output[i] 是 nums 中除 nums[i] 之外的所有元素的乘積。 範例： 輸入：nums = [1,2,3,4] 輸出：[24,12,8,6] 解法思路： 先構造一個數組 left_products，其中 left_products[i] 是 nums[i]...