打卡帖 告别拖延症～

92 days left

思想1: 前进/后退的符合条件的

比如：

class Solution:
    def trimBST(self, root: TreeNode, low: int, high: int) -> TreeNode:
        
        def trim(node):
            if node is None:
                return None
            elif node.val > high:
                return trim(node.left)
            elif node.val < low:
                return trim(node.right)
            else:
                node.left = trim(node.left)
                node.right = trim(node.right)
               
                # what should i return here
                return node
            
        return trim(root)
               
Leetcode 669
递归：
一般binary search tree都是recursion
然后用subfunction的时候用node不用root
最后用root call一次这个function
还是要理解recursion的精髓。。

self tip: 要有耐心检查code，不要依靠run来检查

https://stackoverflow.com/questi ... -attributes/4233482

s = sorted(s, key = lambda x: (x[1], x[2]))

lintcode

    def hasCycle(self, head):
        # write your code here
        if head is None:
            return False

        fast = slow = head

        while fast != None:
            if fast.next is None:
                return False

            # there is a cycle since fast already catches up with slow
            if fast.next == slow:
                return True

            # we need to make sure fast.next is not None
            # so we will not get None.next
            fast =  fast.next.next
            slow = slow.next

        return False

Since we need to make sure fast.next is never None, if not , we will get into trouble like

"None.next"

python pointer problem

成功 reverse 一个 LinkedList
Lintcode 35
正反两个方法 都做一次

虽然没有什么好骄傲的，但是也算是一个里程碑，加油

LinkedList  tips

if there is node.next.next:
always check node.next

same goes for node.next and node