題目給出乙個陣列nums，陣列中包含一些正整數，問能夠將這個陣列分成兩個子集，使得這兩個子集相等。首先一上來的想法是將數列中所有的數和求出，然後看陣列中能不能將其中的某些數組成總和的一半。這裡需要用到動態規劃的思想。用dp[i][j]來表示陣列從0到i範圍內能否表示數字j。我們用size函式可以得到陣列n，通過求合再除以2可以得到目標target。然後我們就能建立dp陣列如下：
vector>(n,vector(target + 1, 0)) //target + 1防止陣列越界只要不選取任何陣列，我們就可以組成0，因此dp[i][0] = true；
當i = 0 時，只有正整數nums[0]可以被選取。因此dp[0][nums[0] = true；
然後，通過推導，我們可以得到以下狀態轉移方程：
最終我們返回答案dp[n][target]即可。
**如下：
class solution
if(sum % 2 != 0) return false;
int target = sum / 2;
vector> dp(n, vector(target + 1, 0));
for (int i = 0; i < n; i++)
dp[0][nums[0]] = true;
for (int i = 1; i < n; i++) else }}
return dp[n - 1][target];}};
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...