Leetcode 2130. Maximum Twin Sum of a Linked List [Python]

最新推荐文章于 2022-07-31 02:58:26 发布

原创最新推荐文章于 2022-07-31 02:58:26 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #list #链表

收录于

Leetcode学习记录专栏收录该内容

268 篇文章

订阅专栏

这篇文章讲解了如何通过朴素方法和双指针技巧高效地求解链表中两节点值之和的最大组合，通过遍历链表并逐步调整头尾指针位置来找到全局最大和。

朴素办法，记录全部值，双指针，头尾位置相加，并更新全局最大值

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def pairSum(self, head: Optional[ListNode]) -> int:
        container = []
        i = head
        while i:
            container.append(i.val)
            i = i.next
        start = 0
        end = len(container)-1
        res = float('-inf')
        while start + 1!= end:
            temp = container[start] + container[end]
            res = max(res, temp)
            start += 1
            end -= 1
        temp = container[start] + container[end]
        res = max(res, temp)
        return res