原创 LeetCode第41題，關於Python交換機制的思考
LeetCode第41題，關於Python交換機制的思考題目描述 題目描述 給你一個未排序的整數數組，請你找出其中沒有出現的最小的正整數。 示例1: 輸入: [1,2,0] 輸出: 3 示例2: 輸入: [3,4,-1,1] 輸
2020-07-03 21:14:07
原创 LeetCode第三題無重複字符的最長子串（Python）
LeetCode第三題無重複字符的最長子串（Python）題目描述解題方法和思路暴力求解記錄重複的字母的位置，進行優化滑動窗口 題目描述 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例1： 輸入: “ab
2020-06-21 14:59:17
原创 LeetCode第206題反轉鏈表（Python）
LeetCode第206題反轉鏈表（Python）題目描述解題方法和思路定義遊標用於反轉(O(n)O(n)O(n))迭代 題目描述 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3-
2020-06-21 14:59:17
原创 LeetCode第226題翻轉二叉樹（Python）
LeetCode第226題翻轉二叉樹（Python）題目描述解題方法和思路遞歸翻轉 題目描述 翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1
2020-06-21 14:59:16
原创 CUDA9.0編譯nvcc報錯‘/usr/include/c++/6/tuple’
CUDA9.0編譯nvcc報錯‘/usr/include/c++/6/tuple’ 參考 https://devtalk.nvidia.com/default/topic/1028112/cuda-setup-and-instal
2020-06-21 14:17:30
原创 LeetCode第四題尋找兩個有序數組的中位數（Python）
LeetCode第四題尋找兩個有序數組的中位數（Python）題目描述解題方法和思路方法1（自己想到的菜雞實現,時間複雜度o(m+n)o(m+n)o(m+n)）方法2（LeetCode官方賬號解答實現） 題目描述 給定兩個大小爲
2020-06-21 14:17:09
原创 LeetCode第283題移動零（Python）
LeetCode第283題移動零（Python）題目描述解題方法和思路設定兩個索引，交換元素 題目描述 給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。 示例1: 輸入: [0,1,0
2020-06-21 14:17:09
原创 LeetCode第169題求衆數（Python）
LeetCode第169題求衆數（Python）題目描述解題方法和思路直接統計利用哈希表記錄出現次數分治算法*Boyer-Moore 投票算法* 題目描述 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於
2020-06-21 14:17:09
原创 LeetCode第617題合併二叉樹（Python）
LeetCode第617題合併二叉樹（Python）題目描述解題方法和思路將樹拆解爲數組結構對應相加遞歸實現 題目描述 給定兩個二叉樹，想象當你將它們中的一個覆蓋到另一個上時，兩個二叉樹的一些節點便會重疊。 你需要將他們合併爲一個
2020-06-21 14:17:09
原创 LeetCode第461題漢明距離（Python）
LeetCode第461題漢明距離（Python）題目描述解題方法和思路轉化爲二進制後比對即可利用異或運算 題目描述 兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。 給出兩個整數 x 和 y，計算它們之間的漢
2020-06-21 14:17:09
原创 LeetCode第538題把二叉搜索樹轉換爲累加樹（Python）
LeetCode第538題把二叉搜索樹轉換爲累加樹（Python）題目描述解題方法和思路中序遍歷實現 題目描述 給定一個二叉搜索樹（Binary Search Tree），把它轉換成爲累加樹（Greater Tree)，使得每個節
2020-06-21 14:17:09
原创 LeetCode第二題兩數相加（Python）
LeetCode第二題兩數相加（Python）題目描述解題方法和思路 題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位數字。如果，我們將這兩個
2020-06-21 14:17:09
原创 LeetCode第一題兩數之和（Python）
LeetCode第一題兩數之和（Python）題目描述解題方法和思路暴力求解利用排序優化（自己做題時的實現）利用哈希列表優化 題目描述 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個
2020-06-21 14:17:09
2
原创 LeetCode第21題合併兩個有序鏈表（Python）
LeetCode第21題合併兩個有序鏈表（Python）題目描述解題方法和思路遞歸實現迭代* 題目描述 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例1: 輸入：1->2->4,
2020-06-21 14:16:58
原创 LeetCode第448題找到所有數組中消失的數字（Python）
LeetCode第448題找到所有數組中消失的數字（Python）題目描述解題方法和思路創建一個標記數組利用原數組全部大於零的特性進行標記* 題目描述 給定一個範圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型
2020-06-21 14:16:58