冬夜多漫长

分类

题解(3)

/ 注册

全部文章（共3篇）

单链表重排

定义快慢指针令其分别等于p，q，找到倒数两个节点r，s，将最后一个节点s按规则插入到相应位置，将r->next=nullptr，接着将之前定义的p，q指针依次向后移动，重复之前操作，完成。 class Solution { public: void reorderList(ListNo...

2021-03-30

0 505

三个数的最大乘积

本题，首先排序是不符合题目限制要求的，故思考，三个数的乘积最大只有三种情况（1）三个最大的正数（2）两个最小的负数和最大的正数（3）这个数组只有三个数--对于此只需在前面判断一下直接输出三者乘积即可一：二：

2021-03-20

0 710

子数组的最大累加和

该题的本质是一个个往后累加，若过程中累加和小于0，那么就需要将前面的数都舍掉，继续重新从下一个数累加，过程中需要保存累加的最大值，若加上后一个数大于前面的值，则对最大值重新赋值，反之则不变。

2021-03-20

30 1489