原创 【LeetCode題解】844_比較含退格的字符串(Backspace-String-Compare)

更多 LeetCode 題解筆記可以訪問我的 github。 文章目錄描述解法一:字符串比較思路Java 實現Python 實現複雜度分析解法二:雙指針(推薦)思路Java 實現Python 實現複雜度分析 描述 給定 S 和 T

原创 【LeetCode題解】25_k個一組翻轉鏈表(Reverse-Nodes-in-k-Group)

更多 LeetCode 題解筆記可以訪問我的 github。 文章目錄描述解法一:迭代思路Java 實現Python 實現複雜度分析解法二:遞歸(不滿足空間複雜度)思路Java 實現Python 實現複雜度分析 描述 給出一個鏈表

原创 【LeetCode題解】24_兩兩交換鏈表中的節點(Swap-Nodes-in-Pairs)

更多 LeetCode 題解筆記可以訪問我的 github。 文章目錄描述解法一:迭代思路Java 實現Python 實現複雜度分析解法二:遞歸(不滿足空間複雜度要求)思路Java 實現Python 實現複雜度分析 描述 給定一個

原创 【LeetCode題解】347_前K個高頻元素(Top-K-Frequent-Elements)

目錄 描述 解法一:排序算法(不滿足時間複雜度要求) Java 實現 Python 實現 複雜度分析 解法二:最小堆 思路 Java 實現 Python 實現 複雜度分析 解法三:桶排序(bucket sort) 思路 Java 實現

原创 【LeetCode題解】19_刪除鏈表的倒數第N個節點(Remove-Nth-Node-From-End-of-List)

目錄 描述 解法:雙指針 思路 Java 實現 Python 實現 複雜度分析 更多 LeetCode 題解筆記可以訪問我的 github。 描述 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一

原创 【LeetCode題解】142_環形鏈表2(Linked-List-Cycle-II)

目錄 描述 解法一:哈希表 思路 Java 實現 Python 實現 複雜度分析 解法二:雙指針 思路 Java 實現 Python 實現 複雜度分析 描述 給定一個鏈表,返回鏈表開始入環的第一個節點。 如果鏈表無環,則返回 nul

原创 【LeetCode題解】61_旋轉鏈表(Rotate-List)

目錄 描述 解法:雙指針 思路 Java 實現 Python 實現 複雜度分析 描述 給定一個鏈表,旋轉鏈表,將鏈表每個節點向右移動 k 個位置,其中 k 是非負數。 示例 1: 輸入: 1->2->3->4->5->NULL, k

原创 【LeetCode題解】231_2的冪(Power-of-Two)

231_2的冪(Power-of-Two) 文章目錄231_2的冪(Power-of-Two)描述解法 1:判斷整數 $x$ 的二進制表示中是否只有一位爲1實現方式 1:除以 2Java 實現(非遞歸)Python 實現(非遞歸)Ja

原创 【LeetCode題解】20_有效的括號(Valid-Parentheses)

20_有效的括號(Valid-Parentheses) 文章目錄20_有效的括號(Valid-Parentheses)描述解法思路Java 實現Python 實現複雜度分析 描述 給定一個只包括 '(',')','{','}','['

原创 學習理論之誤差和方差

下面的內容是臺灣大學李宏毅老師2016年的機器學習課程第5課 Where does the error come from? 的筆記。 輔助記憶:模型可以看成是範圍有限的某個參數空間(二維的參數空間是平面),訓練的過程就是在這個空

原创 【LeetCode題解】169_求衆數(Majority-Element)

目錄 169_求衆數(Majority-Element) 描述 解法一:暴力法 思路 Java 實現 Python 實現 複雜度分析 解法二:哈希表 思路 Java 實現 Python 實現 複雜度分析 解法三:排序 Java 實現

原创 【LeetCode題解】9_迴文數(Palindrome-Number)

目錄 9_迴文數(Palindrome-Number) 描述 解法一:轉化爲字符串的比較 思路 Java 實現 Python 實現 複雜度分析 解法二:反轉數字的後半部分 ★ 思路 Java 實現 Python 實現 複雜度分析

原创 【LeetCode題解】160_相交鏈表

目錄 160_相交鏈表 描述 解法一:哈希表 思路 Java 實現 Python 實現 解法二:雙指針(推薦) 思路 Java 實現 Python 實現 160_相交鏈表 描述 編寫一個程序,找到兩個單鏈表相交的起始節點。 例如,

原创 【LeetCode題解】237_刪除鏈表中的節點

目錄 237_刪除鏈表中的節點 描述 解法 思路 Java 實現 Python 實現 237_刪除鏈表中的節點 描述 請編寫一個函數,使其可以刪除某個鏈表中給定的(非末尾)節點,你將只被給定要求被刪除的節點。 現有一個鏈表 -- h

原创 【LeetCode題解】21_合併兩個有序鏈表

目錄 21_合併兩個有序鏈表 描述 解法一:迭代 思路 Java 實現 Python 實現 解法二:遞歸 思路 Java 實現 Python 實現 21_合併兩個有序鏈表 描述 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是