238. Product of Array Except Self

題目理解 題目:238. Product of Array Except Self 給定一個整數陣列 nums,請你返回一個陣列 answer,其中 answer[i] 等於陣列 nums 中除 nums[i] 本身之外,其餘所有元素的乘積。請在 O(n) 的時間複雜度內完成此任務,且不能使用除法運算。 限制條件 * 2 <= nums.length <

167. Two Sum II - Input Array Is Sorted

題目描述 題目連結:167. Two Sum II - Input Array Is Sorted 給定一個已經排序的非遞減陣列 numbers 和一個目標值 target,需要在這個陣列中找到兩個數字,使它們的和等於 target。要求返回這兩個數字的索引(以 1 為基準)。 題目限制 * 每個輸入只會有 一個 解。 * 不可以使用同樣的元素兩次。 * 你的解法必須只使用額外常數空間。 * 你可以假設每組輸入 只有一個解。 解題思路 由於陣列已經排序,我們可以利用

143. Reorder List

題目: 143. Reorder List 目描述 給定一個鏈結串列 L: L_0 → L_1 → ... → L_{n-1} → L_n 請將其重新排列為: L_0 → L_n → L_1 → L_{n-1} → L_2 → L_{n-2} → ... 要求: * 原地重新排列,不得改變節點的值,只能調整節點的指標。 限制條件

138. Copy List with Random Pointer

題目: 138. Copy List with Random Pointer 題目描述 給定一個鏈結串列,其中每個節點除了有一個 next 指標外,還有一個額外的指標 random,該指標可以指向鏈結串列中的任意節點或是 null。 請實作一個函式,對這個鏈結串列進行深度複製(Deep Copy),返回新的鏈結串列的頭節點。 限制條件 * 0 <= n <= 1000 * -10^4 <= Node.val <

128. Longest Consecutive Sequence

題目描述 給定一個未排序的整數陣列 nums,找出其中最長的連續序列(例如 [5, 6, 7, 8])。要求演算法的時間複雜度為 O(n)。 限制條件 * 0 <= nums.length <= 10^5 * -10^9 <= nums[i] <= 10^9 測試用例思考 * 空陣列:[] ⇒ 0 * 無連續序列:[1,