原创 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變量記錄下一次循環需要指向的指針;而遞歸的關鍵在於創建一