台部落nirvana · rebirth

題目傳送門題解自底向上的思維方式，用乘法去升序得到每一個醜數 AC-Code class Solution { public: int GetUglyNumber_Solution(int index) {

2020-06-29 13:57:00

題目傳送門題解非常簡單的樹狀數組應用需要離散化，離散後編號的的逆序對和之前相同 AC-Code class Solution { #define lowbit(x) (x&-x) private: con

2020-06-28 20:38:52

題目傳送門題解 bitset佔用內存更小。進階題目:JZ54.字符流中第一個不重複的字符 AC-Code class Solution { public: int FirstNotRepeatingChar

2020-06-28 20:38:52

題目傳送門題解 sb題，不多bb AC-Code /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr

2020-06-27 03:12:20

題目傳送門題解 AC-Code /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NUL

2020-06-27 03:12:20

題目傳送門題解所求即爲：是否有節點的左右子樹高度差 > 1 樹上dfs跑一下即可 AC-Code class Solution { public: bool IsBalanced_Solution(Tree

2020-06-27 03:12:20

題目傳送門題解遍歷一遍真的是太不優美(sb)了有序數組嘛，閉着眼睛都知道是二分→_→ 找到兩個位置第一個>=k的位置第一個>k的位置 AC-Code class Solution { public:

2020-06-27 03:12:20

題目傳送門題解官方給的題解當 n>str.length()n>str.length()n>str.length() 的時候，就不處理了。這樣應該是不對的，對於 n>str.length()n>str.length()

2020-06-26 12:29:34

題目傳送門題解暴力直接gun粗對於連續區間的問題，前綴和滑動窗口都是不錯的方案。滑動窗口的解法的時間複雜度很顯然是 O(N)O(N)O(N)，實際時間複雜的可以常數降低至 O(N2)O(\frac{N}{2})O(

2020-06-26 12:29:34

題目傳送門題解題目沒讓對空格進行額外處理，只是反轉內容。但是很多題解卻處理了額外的空格，應該是不對的。如果不要多餘空格，可以使用 stringstreamstringstreamstringstream 類 A

2020-06-26 12:29:34

題目傳送門題解我們知道 aaa ^ a=0a=0a=0 那麼把所有數都異或一遍，得到ret就是 A ^ B的值 A 異或 B的結果，代表了A和B在哪些位上是不一樣的。那麼我們可以隨便找一個ret上爲1的位，在這一位上

2020-06-26 12:29:34

題目傳送門題解二分答案對於 a<b<c<d,a+d==b+ca<b<c<d,a+d==b+ca<b<c<d,a+d==b+c 時，一定有 a∗d<b∗ca*d<b*ca∗d<b∗c 所以輸出乘積最小的只是個幌子，第一

2020-06-26 12:29:34

首先準備兩三個小時以上的時間安裝Ubuntu Linux安裝自行解決Linux安裝自行解決Linux安裝自行解決本人環境：Ubuntu版本18.04，建議4G以上空間本人環境：Ubuntu版本18.04，建議4G以上空間本人

2020-06-25 02:46:18

題目傳送門題解解法一：暴力O(n2)O(n^2)O(n2) 解法二：遞歸設f[n,m]f[n,m]f[n,m]表示題意所求。則首先明確f[1,m]=0f[1,m]=0f[1,m]=0（一個人肯定就是自己了）採用自底

2020-06-22 20:29:52

題目傳送門題解在二進制運算中，對於某一位來講： a∧b：表示a+b的本位a \wedge b：表示a+b的本位a∧b：表示a+b的本位 a & b:表示a+b應該進的位a\ \&\ b:表示a+b應該進的位a & b:

2020-06-22 20:29:51