题解 | #判断链表中是否有环#
连续子链表最大和
http://www.nowcoder.com/practice/650b68dfa69d492d92645aecd7da9b21
主要是使用动态规划，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)
投递哔哩哔哩等公司6个岗位
数字马力公司福利 22人发布