第一道就不说了直接公式，第二道如果想不到linkedhashmap应该努力用空间去换时间肯定可以到o(n)