题目很简单，但是如果用一般的方法，会超出时间限制。
所以需要另一种思路，题解给的另一种思路是：查找表法
大意就是：在遍历的同时，记录一些信息，省下一层循环，用空间换时间。
有2种实现方法，哈希表和平衡二叉搜索树。 因为不需要维护表中元素的顺序，所以就用哈希表。
不知道为啥，很奇怪，我自己写的暴力算法，第一次测试，系统说超出时间限制，我觉得是我的问题，然后就开始研究，找了半天，用了哈希表，自己辛辛苦苦研究了半天，发现报错是编译错误，然后再找问题，发现没问题啊，最后我就找别人写的，从力扣找了1w种不同的答案，测试都不行，要不就是编译出错，要不就是超出时间限制，我就很纳闷了，可能是系统对我的针对？
我就找了别的题目，先测试下能不能通过，发现可以，我就更奇怪了，到现在也没弄明白，先写个随笔放到这，等以后变厉害了，再回来找问题。
浩宝继续努力吧。
加油