牛客714920196号

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #连续子数组的最大和#

思路是设置两个一个阶段性的记录和temsum一个最终的记录和sum，这样的话用map对数组每个元素进行处理，temsum小于0就讲temsum的值置为item重新开始，大于0就加和，然后用sum来进行比较，sum和temsum进行比较，大于的话 sum就去sum小于的话sum就取temsum

2021-07-22

0 241

题解 | #合并两个排序的链表#

思路是搞一个新的链表，然后创建新的节点（phead），并且用head指针指向他，然后通过phead1和phead2两个指针来判断两个链表的值的大小，然后把节点往head后面连接，然后依次连接，知道phead1和phead2中的一个为空,然后最后将不为空的那个节点的phead1或者phead2连接到新...

2021-07-22

0 220