摘要：
DP对于第i个状态（房子），有两种选择：偷（rob）、不偷（not rob）递推公式为： f(i)=max⎧⎩⎨⎪⎪{f(i−1)+vali,f(i−2)+vali,robi−1==0robi−1==1f(i−1),robnot rob f(i)为动态规划表（DP表）（状态i下的最... 阅读全文
摘要：
反转链表：比较简单的问题，可以遍历也可以递归。# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = No... 阅读全文
摘要：
最先想到的是把两个linked lists 合并成一个。 这样从第一个开始一个一个吞并，直到所有list都被合并。class ListNode:# Definition for singly-linked list. def __init__(self, x): ... 阅读全文
摘要：
反转链表：比较简单的问题，可以遍历也可以递归。```python# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = N... 阅读全文
摘要：
```python# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @param {ListNo... 阅读全文