class solution
};
class minstack
void push(int x)
}void pop()
int top()
int getmin()
private:
stackdatastack;
stackminstack;
};
分別求出heada和headb的長度len1和len2，以及len1和len2的差值k，令較長的鍊錶向前移動k步，則此時兩個鍊錶往下的長度相等。
對heada和headb所指的記憶體空間進行判斷，如果相等則此節點為公共開始節點，否則繼續向下找。
class solution
heada = heada -> next;
headb = headb -> next;
}return res;
}int length(listnode * node)
return count;
}};
先假設陣列的首元素 candidate 為獲票最多的人，它所擁有的票數 cnt 為1；
對後續元素進行遍歷，如果 nums[i] == candidate，則 cnt++（意味著後面又有人給 candidate 投票），否則 cnt–（抵消了 candidate 的一票）。
判斷 cnt 的大小，如果為 0 表示當前 candidate 的票數被抵消了，此時選取下乙個 nums[i] 為新的 candidate，並重複此過程。
該演算法的巧妙性在於，如果存在某乙個 candidate 獲得了超過半數的投票，那麼無論有多少反對票，都無法將它的 cnt 抵消為 0，該 candidate 總能夠勝出。所以，對於陣列 nums，只要返回最後的 candidate 的值即可。
class solution
else
}return candidate;
}};
class solution
return res;
}};
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...