LeeCode 刷題總結

2022-05-05 17:36:09 字數 1493 閱讀 4596

嘗試思考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...