字节 许愿Oc

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

这是什么套路吗

rt

看到题目的时候并没有什么思路，只想着排序再进行暴力算法，但是没有什么卵用。查找资料发现要用到贪心算法，让我对贪心算法的局部最优解有了更深刻的理解。既然要求非降序，那么后一个元素至少要大于等于前一个元素，依据题目，这里体现的贪心算法就是让后一个元素尽可能能与前一个元素。因为要求的数组数是有序的，并且题目的要求还和元素的大小有关，所以用二分法更快的检查目前的数据是否满足要求。最后二分法结果l==r；输出l或者r即可。还有一点 =，把要使用到的元素定义在全局空间中 在函数传递参数的时候就可以很省事儿。对编写代码来说也是个很大的帮助。额外地，还需要定义一个变量last,tem;last初始化为【0】，...