原创 cs61A homework4
Q1: Taxicab Distance 這個問題比較簡單,street()和avenue()都已經定義好了, 直接調用計算距離即可def taxicab(a, b): return abs(street(a) - stre
原创 leetcode83.Remove Duplicates from Sorted Lists
這個題要求刪除已排好序的鏈表中的重複項, 例如1->1->2->3->3刪除之後就是1->2->3。 思路是令p指向當前節點每次循環找到一個q.next.val != q.val, 然後令p.next = q.next 就可以實現刪除p
原创 leetcode23. Merge k Sorted Lists總結
哈哈哈哈, 今天第一次解出了leetcode中的困難題型, 心裏有點小激動(>_<), 證明我刷了一個月的leetcode還是有進步滴, 標誌着我向一名合格的程序猿邁出了重要的一步。 Merge k sorted link
原创 Leetcode206. Reverse Linked List總結
這道題是逆轉單向鏈表 最開始的時候一直想用迭代法做但是定義了三個變量就提示我Memory limit也不知道是怎麼回事。 這道題用迭代法做的話關鍵在於定義一個prev變量記錄下一次循環需要指向的指針;而遞歸的關鍵在於創建一