tang17780603904-CSDN博客

原创 cs61A homework4

Q1: Taxicab Distance 这个问题比较简单,street()和avenue()都已经定义好了, 直接调用计算距离即可def taxicab(a, b): return abs(street(a) - street(b)) + abs(avenue(a) - avenue(b)) Q2: Squares only Implement the functio...

2018-05-25 20:32:26 3686 2

原创 leetcode23. Merge k Sorted Lists总结

哈哈哈哈，今天第一次解出了leetcode中的困难题型，心里有点小激动(>_<), 证明我刷了一个月的leetcode还是有进步滴，标志着我向一名合格的程序猿迈出了重要的一步。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 这道

2017-08-25 22:57:18 179

原创 Leetcode206. Reverse Linked List总结

这道题是逆转单向链表最开始的时候一直想用迭代法做但是定义了三个变量就提示我Memory limit也不知道是怎么回事。这道题用迭代法做的话关键在于定义一个prev变量记录下一次循环需要指向的指针;而递归的关键在于创建一个节点指向最后一个节点。迭代：public ListNode reverseList(ListNode head) { if (head ==

2017-08-17 00:11:38 200

原创 leetcode160. Intersection of Two Linked Lists

本道题找到两条链表相交部分的第一个节点，如果没有则返回null。我的思路是，如果两条链表相交，则从它们第一个相同的节点开始后面的部分均相同。那么就找到一个size = min(size1,size2),两条链表在这个size范围内依次迭代直到找到第一个相同的节点为止。public ListNode getIntersectionNode(ListNode headA, ListNode head

2017-08-16 19:09:45 178

原创 leetcode141. Linked List Cycle

这道题是判断链表中是否存在循环。因为题目中并没有要求不能修改原链表，就可以在循环过程中使当前节点指向某一个固定的节点，如果存在循环的话就会最终循环到该固定节点; 否则循环至Null。我指定的固定节点为headpublic boolean hasCycle(ListNode head) { if (head == null) return false;

2017-08-16 00:19:25 192

原创 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.val对应的重复项了。 public ListNode deleteDuplicates(ListNode head) { if (hea

2017-08-15 23:44:59 206

原创欢迎使用CSDN-markdown编辑器

第一次写博客，还有点小激动呢(>_<)…sicp 10天前开始读，昨天刚把第一章读完，46道题也全部做完，收获颇大。练习2.1 定义出make-rat的一个更好的版本，使之可以同时处理。有理数为正时, make-rat应该使其规范化，使它的分子分母都为正。如果为负则只让它的分子为负。这道题总体来说比较简单，在make-rat里进行一次判断就可以了。(define (make-rat n d

2017-08-15 16:05:16 140

tang17780603904的博客