题解 | #判断链表中是否有环#

主要是使用动态规划，dp到底什么含义，我设置的为。dp[i]为包含第i个数，最大的数是什么， 至于转移，在第i个位置，如果带上i-1位置的数，并且之前最大的连续数组之和都小于0，那么我就取当前位置

#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return int整型
#
class Solution:
    def FindGreatestSumOfSubArray(self , head: ListNode) -> int:
        # write code here
        num = []
        while head:
            num.append(head.val)
            head = head.next
        dp = [0]*len(num)
        dp[0] = num[0]
        for i in range(1,len(dp)):
            cur = max(0,dp[i-1]+num[i])
            dp[i] = max(cur,num[i])
        return max(dp)