看题目提示说要用到差分，但是这对于我这一个小白来说实现的可能性几乎为0，我打算用基础数组和循环来完成求最大值，最大值求出来了，最小值也是同样的道理。下面拿求解最大值为例。求解和的最大值的时候，找到两次输入区间重合的部分，在这部分中的数字是不用动的，但是由于我没有学会区间表示，我选择把区间抽象出来，把区间内出现的部分作为一个数组下标 表示出现的次数，当出现的次数为2时候，表示这个数可以让他的符号不改变，并且用计数器记录有几个数符号不需要改变，让原来数组中较大的数字能够保持符号不变，剩下的改变符号。最后再求和。这个方法太笨了，希望学习差分之后可以更新代码。再接再厉

终于到我捡漏啦！哈哈哈！11月要开始准备收割啦！

自我介绍拷打实习和项目RocketMQ的底层原理怎么解决消息队列的消息丢失和重复说说索引覆盖MySQL聚簇索引和非聚簇索引的区别Redis基本数据结构Redis的ZSet的底层原理Redis的哨兵模式算法题：给出单向链表1->2->3->4->5->6->7，要求输出的单项链表为1->7->2->6->3->5->4