原创 leetcode 第215題 數組中的第K個最大元素（雙解法—快速排序和堆排序）

第215題 數組中的第K個最大元素（雙解法—快速排序和堆排序） 問題分析 這裏是該題的鏈接。題目的目的就是求一個無序數組排序後第k大的元素，其實可以這樣理解：就是求排序後下標爲n-k的數（n爲數組的長度）。 我開始用的是快速排序

2020-06-23 12:09:37 1

原创 leetcode 第399題 除法求值

leetcode 第399題 除法求值 問題分析 問題如下（傳送門） 題目給了一組方程式，每個方程式有兩個變量，分別爲被除數和除數，最後的商在對應位置的方程式結果中。最後求的就是在問題方程式中解出每個方程。這個題目可以用並查集的

2019-06-10 19:07:05 1

原创 leetcode 第297題 二叉樹的序列化與反序列化

leetcode 第297題 二叉樹的序列化與反序列化 題目分析 題目（傳送門）如下： 題目的意思是讓設計一個類，類中的一個方法能夠將數轉化成字符串，另一個方法就是將生成的字符串復原成樹。類似的題目還有449. 序列化和反序列化

2019-06-10 19:07:05 2

原创 劍指offer---二進制中1的個數

劍指offer—二進制中1的個數 問題分析 本題是爲了求解一個整數的二進制中1的個數。比如9（1001），它的二進制數就有兩個1。 這類的題目大部分都會用到位運算的知識，位運算非常抽象，而且在日常的生活中很少碰到，但是位運算的核心很簡

2019-03-06 18:32:39

原创 leetcode 第907題 子數組的最小值之和 python解法

leetcode 第907題 子數組的最小值之和 python解法 問題分析 問題如下（傳送門），題目的意思是將數組所有的連續子數組找到，然後將所有子數組中的最小值找到並求和。 最簡單的方法就是找到所有的子數組，然後得到最小值和。但

2019-03-03 23:08:11 5

原创 利用PyCharm建立虛擬環境並安裝第三方庫

利用PyCharm建立虛擬環境並安裝第三方庫 最近在學利用Python操作MySQL數據庫，在這過程中需要裝各種各樣的第三方庫。 之前在裝別的包的時候踩了很多坑，然而這次有了經驗之後完成的很快。 首先我這裏用的時PyCharm，因爲我

2019-03-03 23:08:11

原创 劍指offer---二位數組中的查找

劍指offer—二位數組中的查找 問題分析 這一類題目的要求在給定的二維數組中判斷給定的數是否存在，不存在就返回False。這些二維數組有一定的規律性，比如每一行和每一列都是遞增的等等，所以在遇到二維數組或多維數組時，先看看數組是否具

2019-02-27 23:33:14

原创 leetcode 第892題 三維形體的表面積 python解法

leetcode 第892題 三維形體的表面積 python解法 問題分析 第892題具體內容如下： 題目描述很簡潔，就是去求空間中由多個立方體構成的結構的總表面積，這個題目比較麻煩的一點就是如果相鄰位置有立方體存在的話，那麼這麼立

2019-02-21 22:48:15

原创 leetcode 第924題 儘量減少惡意軟件的傳播 python解法

leetcode 第924題 儘量減少惡意軟件的傳播 python解法 問題分析 最近在看並查集的概念，而leetcode第924題是一道可以用這種方法來解答的（不排除其它的方法）。具體如下： 並查集的概念最主要的就是將相互關聯的對

2019-02-20 23:38:00 5

原创 leetcode 第198題 打家劫舍， 第213題 打家劫舍 II ， 第337題 打家劫舍 III（Python解法）

leetcode 第198題 打家劫舍， 第213題 打家劫舍 II ， 第337題 打家劫舍 III（Python解法） Leetcode中最聰明的小偷—做程序員不如做小偷！ 問題分析 198題 打家劫舍 第一題比較簡單，具體如

2019-02-19 06:55:04 2

原创 leetcode 第698題 劃分爲k個相等的子集 python解法

leetcode 第698題 劃分爲k個相等的子集 python解法 最近在刷之前沒有解決的題，我覺得挺難的，加上過年在家，日子安逸，所以這道題寫了很長時間。╮(╯▽╰)╭ 問題分析 這道題首先從字面上看，如果能將給定的數組劃分k個

2019-02-15 00:07:49 8

原创 leetcode 第141題 環形鏈表， 第142題 環形鏈表 II ， 第287題 尋找重複數（Python解法）

leetcode 第141題 環形鏈表， 第142題 環形鏈表 II ， 第287題 尋找重複數（Python解法） 今天的前兩題是關於環形鏈表的，第三題是要找出數組中出現的重複數字，乍一看和前兩題無關，但是最後也用到了環形鏈表的知識

2019-02-10 13:10:31 1

原创 leetcode 第713題 乘積小於K的子數組 python解法

leetcode 第713題 乘積小於K的子數組 python解法 題目解析 開始拿到這個題目的時候，我首先想到的是用動態規劃來求解，建立一個二位數組dp,其中dp[i][j]代表的是數組中下標爲i到j所有的數累乘的結果，狀態轉移方

2019-02-04 01:23:26 1

原创 leetcode 第144題 二叉樹的前序遍歷， 第94題二叉樹的中序遍歷， 第145題 二叉樹的後序遍歷

leetcode 第144題 二叉樹的前序遍歷， 第94題二叉樹的中序遍歷， 第145題 二叉樹的後序遍歷 問題分析 這三道題目都是關於二叉樹深度優先遍歷的題目，我們在學數據結構時都會接觸到這個題目，不過用的都是遞歸的方法。遞歸的方法

2019-02-02 00:28:08

原创 leetcode 第386題 字典序排數 python解法

leetcode 第386題 字典序排數 python解法 問題分析 先看題目： 題目要求將整數按照字典序排序，一看到這個我先想到了字符串是按照字典序排序的。所以，先想的方法是先將所有的整數存到數組，然後全部轉爲字符串。接着對字符串數

2019-02-02 00:27:57 34