最長(zhǎng)公共子串作為編輯距離中的一種担忧，只允許增加、刪除字符兩種編輯操作养匈。最長(zhǎng)公共子串的大小哼勇，表示兩個(gè)字符串相似程度的大小。 從 a[0] 和 b[0...

編輯距離：將一個(gè)字符串轉(zhuǎn)化成另一個(gè)字符串乖寒，需要的最少編輯操作次數(shù)（比如增加一個(gè)字符猴蹂、刪除一個(gè)字符、替換一個(gè)字符）楣嘁。編輯距離越大磅轻，說(shuō)明兩個(gè)字符串的...

8x8 的棋盤(pán)，8 個(gè)棋子（皇后）逐虚，每個(gè)棋子所在的行聋溜、列、對(duì)角線都不能有另一個(gè)棋子

針對(duì)動(dòng)態(tài)數(shù)據(jù)漓穿，求排序后處于中間的數(shù)據(jù)思路：維護(hù)兩個(gè)堆嗤军，一個(gè)大頂堆，一個(gè)小頂堆晃危。大頂堆中存儲(chǔ)前半部分?jǐn)?shù)據(jù)叙赚，小頂堆中存儲(chǔ)后半部分?jǐn)?shù)據(jù)老客，且小頂堆中的數(shù)...

求數(shù)組中前k大的數(shù)據(jù)思路：維護(hù)一個(gè)數(shù)據(jù)大小為k的小頂堆，循環(huán)遍歷數(shù)組震叮，如果比堆頂元素大胧砰，我們就把堆頂元素刪除，并且將這個(gè)元素插入到堆中苇瓣；如果比堆...

假設(shè)你正在爬樓梯乌妒。需要 n 階你才能到達(dá)樓頂汹想。每次你可以爬 1 或 2 個(gè)臺(tái)階外邓。你有多少種不同的方法可以爬到樓頂呢？思路：n階第一步踏出的時(shí)候古掏，...

給定一個(gè)數(shù)組 nums损话，有一個(gè)大小為 k 的滑動(dòng)窗口從數(shù)組的最左側(cè)移動(dòng)到數(shù)組的最右側(cè)。你只可以看到在滑動(dòng)窗口內(nèi)的 k 個(gè)數(shù)字槽唾∩デ梗滑動(dòng)窗口每次只向右...

設(shè)計(jì)實(shí)現(xiàn)雙端隊(duì)列。你的實(shí)現(xiàn)需要支持以下操作：MyCircularDeque(k)：構(gòu)造函數(shù),雙端隊(duì)列的大小為k庞萍。insertFront()：將一...