509.斐波那契数（简单）

第一想法：用动态规划，建立一个dp数组 后看解析，发现可以用内存为O（1）的复杂度实现

def fib(self, N: int) -> int: if N<=1: return N else: a = 0 b = 1 c = 0 for i in range(N-1): c = a+b a = b b = c return c

86.分隔链表（中等）

新建两个头节点node1，node2； 遍历原链表，将小于x的结点跟在node1后面，大于等于x的结点跟在node2后面 最后将两个链表拼接起来

1163.按字典序排在最后的子串（困难）

第一反应是用暴力把所有的按字典序排序的结果存到一个序列中，但是超时了。 后来看到题解中，用双指针法，发现真的是绝了这个思路，但是又觉得有点投机取巧了。 记得这道题我做腾讯笔试的时候做过类似的题目，当时同学用的回溯法，后续找到补上来。 先给出双指针的：

def lastSubstring(s) : s_len, left, right, step = len(s), 0, 1, 0 while(right + step < s_len): if s[right + step] > s[left + step]: left, right, step = right , right+1, 0 elif s[right + step] < s[left + step]: right, step = right+step+1, 0 else: step += 1 return s[left:]