介紹

leetcode 題解，記錄自己的 leetcode 解題之路。

目前分為五個部分：

第一個部分是 leetcode 經典題目的解析，包括思路，關鍵點和具體的程式碼實現。

第二部分是對於資料結構與演算法的總結

第三部分是 anki 卡片， 將 leetcode 題目按照一定的方式記錄在 anki 中，方便大家記憶。

第四部分是每日一題，每日一題是在交流群（包括微信和 qq）裡進行的一種活動，大家一起 解一道題，這樣討論問題更加集中，會得到更多的反饋。而且 這些題目可以被記錄下來，日後會進行篩選新增到倉庫的題解模組。

第五部分是計劃， 這裡會記錄將來要加入到以上三個部分內容

只有熟練掌握基礎的資料結構與演算法，才能對複雜問題迎刃有餘。

食用指南

對於最近新增的部分， 後面會有 標註

對於最近更新的部分， 後面會有 標註

這裡有一張網際網路公司面試中經常考察的問題型別總結的思維導圖，我們可以結合圖片中的資訊分析一下。

其中演算法，主要是以下幾種：

基礎技巧：分治、二分、貪心

排序演算法：快速排序、歸併排序、計數排序

搜尋演算法：回溯、遞迴、深度優先遍歷，廣度優先遍歷，二叉搜尋樹等

圖論：最短路徑、最小生成樹

動態規劃：揹包問題、最長子序列

資料結構，主要有如下幾種：

陣列與連結串列：單 / 雙向連結串列

棧與佇列

雜湊表

堆：最大堆 ／ 最小堆

樹與圖：最近公共祖先、並查集

字串：字首樹（字典樹） ／ 字尾樹

leetcode 經典題目的解析文件

如果您需要獲取到這份文件進行學習的話，可以關注我轉發文章之後私信回覆【筆記】即可免費獲取到

簡單難度題目合集

這裡的題目難度比較小， 大多是模擬題，或者是很容易看出解法的題目，另外簡單題目一般使用暴力法都是可以解決的。 這個時候只有看一下資料範圍，思考下你的演算法複雜度就行了。

當然也不排除很多 hard 題目也可以暴力模擬，大家平時多注意資料範圍即可。

以下是我列舉的經典題目：

中等難度題目合集

中等題目是力扣比例最大的部分，因此這部分我的題解也是最多的。 大家不要太過追求難題，先把中等難度題目做熟了再說。

這部分的題目要不需要我們挖掘題目的內含資訊， 將其抽象成簡單題目。 要麼是一些寫起來比較麻煩的題目， 一些人編碼能力不行就掛了。因此大家一定要自己做， 即使看了題解”會了“，也要自己碼一遍。自己不親自寫一遍，裡面的細節永遠不知道。

以下是我列舉的經典題目：

困難難度題目合集

困難難度題目從型別上說多是：

圖

設計題

遊戲場景題目

中等題目的 follow up

從解法上來說，多是：

圖演算法

動態規劃

二分法

DFS & BFS

狀態壓縮

剪枝

從邏輯上說， 要麼就是非常難想到，要麼就是非常難寫程式碼。 這裡我總結了幾個技巧：

看題目的資料範圍， 看能否暴力模擬

暴力列舉所有可能的演算法往上套，比如圖的題目。

總結和記憶解題模板，減少解題壓力

以下是我列舉的經典題目：

資料結構與演算法的總結

總結

無論校招還是社招，技術面試中多多少少都會問到資料結構與演算法相關的問題。例如最直接的一種，面試官上來就讓手寫一個快排的程式碼，或者給一段程式碼，要求分析時間複雜度和空間複雜度。

其次，日常繁雜的業務工作往往容易讓人忽略程式實現細節和原理。就 Java 來說，無論是其自身的基礎 API，還是第三方提供的開源框架，都糅合很多優秀的資料結構和演算法的設計思想。

最後，如果不重視程式的效能好壞，日復一日業務開發顯然無法持續提升個人的程式設計和設計能力。而提升程式碼質量的第一步，就是建立起時間複雜度、空間複雜度的意識。

綜上，紮實的資料結構與演算法基礎，能大大提升面試透過率，大大提升對語言、框架和工具的理解層次，大大提升程式設計和設計能力。

————這一份位元組大佬Leetcode刷題筆記獲取方式：

關注我，轉發本文之後私信回覆【筆記】即可免費獲取到！