難度:中等。
這個題好奇怪啊,剛開始沒看懂,看了題解。感覺這個題沒什麼意義。
正確解法:
考試要是遇到這種題,我就直接跪下。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。...