原创 leetcode 第152題 乘積最大子序列 python解法
leetcode 第152題 乘積最大子序列 python解法 問題分析 題目的要求是在一個整數數組中找到乘積最大的一個連續子序列，數組裏的數可正可負可零。 首先用一個具體的例子來講解一下我的思路，假設所給的數組如下： [2, -1
2019-01-19 23:54:27
2
原创 leetcode 第75題 顏色分類 python解法
leetcode 第75題 顏色分類 python解法 問題分析 先看題目 其實題目的要求很簡單，就是將一個僅包含0，1，2的數組進行排序，但是更高的要求時只是用常數空間，以及僅用一趟掃描。 所以這兩個要求就禁止了大多數的排序算法。
2019-01-13 23:12:29
1
原创 leetcode 第102題 二叉樹的層次遍歷， 第103題二叉樹的鋸齒形層次遍歷， 第107題 二叉樹的層次遍歷 II
leetcode 第102題 二叉樹的層次遍歷， 第103題二叉樹的鋸齒形層次遍歷， 第107題 二叉樹的層次遍歷 II 問題分析 這三道題都考察的都是二叉樹的廣度優先遍歷，二叉樹的廣度優先遍歷非常明顯，就是按照順序輸出每一層的節點。
2019-01-11 00:23:52
原创 leetcode 第62題 不同路徑， 第63題 不同路徑 II， 第64題，最小路徑和（python解法）
leetcode 第62題 不同路徑， 第63題 不同路徑 II， 第64題，最小路徑和 （python解法） 問題解析 最近在寫動態規劃的題目，刷題時看到這三道題，覺得很有意思。這三題的內容基本差不多，可以看成時迷宮問題（但是要簡單
2019-01-06 01:51:28
原创 關於IPv4首部標識和片偏移的一點理解
關於IPv4首部標識和片偏移的一點理解 最近在看《圖解TCP/IP》這本書，看到IPv4首部字段時，對於首部字段中標識和片偏移的概念有的摸不着頭腦，後來自己在網上查閱了一些資料，也看了很多博客，目前有一個淺顯的認識。 首先IP包最大的
2019-01-04 02:16:45
1
原创 leetcode 第877題 石子游戲 python解法（用時420ms）
leetcode 第877題 石子游戲 python解法（用時420ms） 該題是典型的雙人回合制博弈遊戲，兩個人輪流從石子堆中拿出石子，其中石子都是按行一行行排好的，每個回合只能從頭或者尾拿出一行石子。石子排列的行數是偶數，而且石子
2018-12-29 02:10:07
原创 leetcode第115題 不同的子序列 python解法（用時48ms）
leetcode第115題 不同的子序列 python解法（用時48ms） 該題的意思就是在一個字符串中找出與給定字符串相同的子序列的個數。例如在S= "rabbbit"這個字符串中找到與 T="rabbit"相等的子序列的個數。 問
2018-12-24 01:08:25
1
原创 leetcode 第78題 子集 python解法（用時48ms）
leetcode 第78題 子集 python解法（用時48ms） 問題分析 該問題要求返回數組的所有子集，一個數組子集的個數等於2的數組長度次冪（2^(len(nums))。首先這道題有多種解法：有使用深度優先遍歷來做的，還有使用遞
2018-12-24 01:08:25
1