嘗試思考10-20分鐘,如果想不到方案就去看答案。補充知識點。
easy階段每天12道,medium8道,hard2-4道。(優先按照tag做題,總結規律)
如果使用了全域性變數,需要在函式入口處初始化一下,否則會有問題。(自驗證能過,提交不能過)
二叉樹查詢二叉樹的中序遍歷是公升序的。
數字奇偶性,奇數只能被1整除,奇 * 偶 = 偶 ,偶 * 偶 = 偶,奇 * 奇 = 奇
對結果模1000000007,取餘數((dp(a - 1) + dp(a - 2)) % 1000000007 + dp(a - 3)) % 1000000007;
貪心演算法
動態規劃(英語:dynamic programming,簡稱 dp)
線段樹
/*
對於乙個區間 [l, r],我們可以維護四個量:
lsum 表示 [l, r]內以 l 為左端點的最大子段和
rsum 表示 [l, r]內以 r 為右端點的最大子段和
msum 表示 [l, r]內的最大子段和
isum 表示 [l, r]的區間和
*/class solution ;
status pushup(status l, status r) ;
};status get(vector&a, int l, int r) ;
int m = (l + r) >> 1;
status lsub = get(a, l, m);
status rsub = get(a, m + 1, r);
return pushup(lsub, rsub);
}int maxsubarray(vector& nums)
};
c基礎語法#if 0
typedef struct numarray;
# endif
typedef int numarray;
numarray* numarraycreate(int* nums, int numssize)
return arr;
}int numarraysumrange(numarray* obj, int i, int j)
void numarrayfree(numarray* obj)
free(obj);
obj = null;
}
strcpy(p, p1) // 複製字串 p1複製給p
strncpy(p, p1, n) // 複製指定長度字串
strcmp(p, p1) // 比較字串
strncmp(p, p1, n) // 比較指定長度字串
/*--------------------氣泡排序---------------------*/
void bublesort(int data, int n)
}}
}
LeeCode刷題總結(二)
前言 用leecode題目練手,練習編碼的感覺。先從簡單題開始,刷完後和知識點結合總結。先刷簡單題,對遇到的問題型別和不知道的知識點先列舉。有空閒時間繼續歸類到 演算法總結 經過leecode刷題總結 一 的c 語法和基本資料結構的掌握後,對簡單題總的演算法舉例總結。c 基本容器資料結構中使用最多的...
LeeCode刷題筆記
本來想在leecode題目頁面上做注釋的,結果沒找到位置,只好來這裡了 字串部分 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。示例 1 輸入 flower flow flight 輸出 fl 自己做法 取第乙個string first,然後比較後面每個string的第 i 個元素...
LeeCode刷題筆記 1
1.twosum 從今天開始好好刷題吧 此題用雜湊表即可求解,依題意不必在雜湊表建好之後進行尋找,而是在建表的同時進行尋找 這裡使用了乙個庫 注意即使題目說明了一定會有解,但是函式中還是要在無解的情況下返回乙個值 我的測試 如下 include include includeusing namesp...