LeetCode 隨機刷題1

難度：中等。

這個題好奇怪啊，剛開始沒看懂，看了題解。感覺這個題沒什麼意義。

正確解法：

class

solution}if
(a == n)
return arr;
int b = a +1;
for(
int i = a +
2; i < n; i++
)swap
(arr[a]
, arr[b]);
return arr;}}
;

看題解都看不太懂。最後也是抄了答案。遇見就放棄。

class

solution
} vector<
int>
sum(n +1)
;for
(int i =
1; i <= n; i++
)sum[i]
= sum[i -1]
+ stones[i -1]
;for
(int step =
2; step <= n; step++)}
dp[i]
[j][1]
= dp[i]
[j][k]
+ sum[j]
- sum[i -1]
;}}return dp[1]
[n][1]
;}};

標籤：深度優先搜尋，圖。

這個題壓根沒想到是圖，可能之前真的沒有做過圖的問題吧。

class

solution}}
return
true;}
public
:bool
possiblebipartition
(int n, vectorint>>
& dislikes)
vector<
int>
group
(n +1)
;for
(int i =
1; i <= n; i++)}
return
true;}
};

LeetCode刷題系列1

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

LeetCode刷題筆記1

for迴圈新用法，題目217 2.map和unordered map 有序和無序的區別，無序更快，題目 217 而c 標準庫的hashmap其實叫作std unordered map，其增加和查詢的時間複雜度才是 o 1 o 1 o 1 它提供了類似map的方法。在c 11下直接使用標頭檔案 inc...

leetcode刷題筆記 棧1

給定兩個沒有重複元素的陣列 nums1 和 nums2 其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出 1。...