首页 > TAG信息列表 > maxson
687. 最长同值路径
深度优先搜索 class Solution { int maxLength = 0; public int longestUnivaluePath(TreeNode root) { depth(root); return maxLength; } /** * 在《104. 二叉树的最大深度》的基础上 * 顺便计算以root为起始节点的最长同值路径【无标题】
力扣53题·—最大子序和 题目：得定一个nums，找到最大的连续和（子数组至少包含一个元素），返回其最大值 我们用的思路是：若list前一个元素0,则将其加到当前元素上 def maxson(nums): list = [] for i in range(0,len(nums)): if i>0 and list[i-1]>0: list.append(list[i-1]+nums[i])[ZJOI2008]树的统计
嘟嘟嘟 一看就知道，一道树链剖分板子题，原来2008年的ZJOI这么可爱。 那啥别忘了权值有负数，所以查询最大值的时候ans初始值应该是-INF，别写成0了。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #includ