題目理解
題目: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
給定一個已經排序的非遞減陣列 numbers 和一個目標值 target,需要在這個陣列中找到兩個數字,使它們的和等於 target。要求返回這兩個數字的索引(以 1 為基準)。
題目限制
* 每個輸入只會有 一個 解。
* 不可以使用同樣的元素兩次。
* 你的解法必須只使用額外常數空間。
* 你可以假設每組輸入 只有一個解。
解題思路
由於陣列已經排序,我們可以利用
題目: 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
題目描述
給定一個鏈結串列,其中每個節點除了有一個 next 指標外,還有一個額外的指標 random,該指標可以指向鏈結串列中的任意節點或是 null。
請實作一個函式,對這個鏈結串列進行深度複製(Deep Copy),返回新的鏈結串列的頭節點。
限制條件
* 0 <= n <= 1000
* -10^4 <= Node.val <
題目描述
給定一個未排序的整數陣列 nums,找出其中最長的連續序列(例如 [5, 6, 7, 8])。要求演算法的時間複雜度為 O(n)。
限制條件
* 0 <= nums.length <= 10^5
* -10^9 <= nums[i] <= 10^9
測試用例思考
* 空陣列:[] ⇒ 0
* 無連續序列:[1,