qq_30339595的博客

在树里面找一条不走回头路的路，使沿途的节点值的和最大。 对于每一个节点，都考虑该节点在内的最大的值，和全局变量进行比较 然后返回该节点在内的左子树或者右子树。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # sel...

时间限制：1秒 空间限制：65536K 热度指数：426 算法知识视频讲解题目描述    有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：     1、只能沿上下左右四个方向移动     2、总代价是没走一步的代价之和     3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积     4、初始状态为1...