leetcode-常見算法總結
目錄 快速冪 50. Pow(x, n) 矩陣 73. 矩陣置零 79. 單詞搜索 ...
原文：leetcode算法總結
算法思想 二分查找 貪心思想 雙指針 排序 快速選擇 堆排序 桶排序 搜索 BFS DFS Backtracking 分治 動態規划 分割整數 矩陣路徑 斐波那契數列 最長遞增子序列 最長公共子系列 背包 數組區間 字符串編輯 其它問題 數學 素數 最大公約數 進制轉換 階乘 字符串加法減法 相遇問題 多數投票問題 其它 數據結構相關 棧和隊列 哈希表 字符串 數組與矩陣 n 分布 有序矩陣 鏈 ...
2019-02-08 19:40 0 2170 推薦指數：
相關推薦
Leetcode算法題總結之區間dp
Leetcode算法題總結之區間dp 1. 312 戳氣球 https://leetcode-cn.com/problems/burst-balloons/ 2. 1547 切棍子的最小成本 https://leetcode-cn.com/problems ...
leetcode刷題——一些算法技巧總結2.0
異或、與的一點總結（這些位運算真的是騷操作2333） 兩個相同的數字：a^a=0 取出一個數最右端為1的那一位：a &=-a 其中-a是在計算機中就是a的補碼表示(這樣所有的加法運算可以使用同一種電路完成)，因為補碼等於原碼 ...
leetcode中求subset、全排列等問題的回溯算法總結
在leetcode上刷題的時候，偶然看到一位仁兄總結的關於尋找數組的子集（78,90）、全排列（46,47）、在數組中找出等於固定值的元素的集合（39,40）、找出字符串回文子串的集合（131），感覺很驚喜，所以搬運到這里分享給大家，下邊是原文鏈接，里面也有很多討論。https ...
leetcode算法題基礎（四十五） 回溯算法總結 （四） 回溯法的解空間表示方法
0 解題步驟 回溯法解題時通常包含3個步驟： 1. 針對所給問題，定義問題的解空間； 2. 確定易於搜索的解空間結構； 3. 以深度優先方式搜索解空間，並在搜索過程中用剪枝函數避免無效搜索。 ...
【數據結構與算法】動態規划經典題總結[leetcode]
1.爬樓梯 2.買賣股票的最佳時機 3.最長回文子串 4.不同路徑I 5.不同路徑II 6.最小路徑和 7.最小路徑和(三角形) 8.強盜搶劫 9.強盜在環形街區 ...
Leetcode中幾道二分查找(Binary Search)的算法題總結
二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。二分查找法的時間復雜度是對數級別的，O(lo ...
2021年度Leetcode算法類型高頻題總結&（附答案解析）
前言 昨晚逛了逛GitHub，無意中看到一位P8大佬的算法刷題筆記，感覺發現了寶藏！有些小伙伴可能已經發現了，但咱這里還是忍不住安利一波，怕有些小伙伴沒有看到。 關於算法刷題的困惑和疑問也經常聽朋友們提及，在面試和不少業務中經常問到，但算法就必須依靠牢固的基礎和刷題量。算法根基不扎實 ...