题目： 第一行输入一个数字n，代表这个数字三角形一共有几行； 接下来的n行，第i行输入i个数字；//例如第三行就输入三个数字 然后寻找一条从顶部到底边的路径，是的路径上所经过的数字之和最大，路径上的每一步只能往左下走或者右下走；求出最大和。不必给出具体路径，三角形行数大于1小于100，数字为0到99 ...
分类：
其他好文 时间：
2020-05-19 17:58:54
阅读次数：
62
数字三角形73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //三角形行 ...
分类：
其他好文 时间：
2020-05-09 10:39:39
阅读次数：
60
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-02 13:26:05
阅读次数：
69
又回到最初的起点hhhhhhh 静态时序分析那本厚厚的英文pdf被我搞来了，超级厚！不想看！但是，集成电路的女人不能认输！ 一点点来吧~ 跳过章节1 chapter2 sta原则 2.1cmos逻辑设计 2.1.1基本mos结构 0.25um技术允许制作沟道长度大于等于0.25um的mos晶体管。沟 ...
分类：
其他好文 时间：
2020-04-27 15:16:12
阅读次数：
61
#include <iostream>#include <algorithm> using namespace std; /************************************************************************//* 数塔问题 *//**** ...
分类：
编程语言 时间：
2020-04-08 19:20:16
阅读次数：
93
luogu P1541 乌龟棋 动态规划问题，讲一下状态设计的要领。 状态设计 f\[a1]\[a2]\[a3]\[a4]表示1、2、3、4这四种牌分别用了a1 a2 a3 a4张之后能达到的最大路径。 状态转移 初始化 f\[0]\[0]\[0]\[0] = a\[1]也就是每张牌都没用，在起点的 ...
分类：
其他好文 时间：
2020-04-01 00:52:44
阅读次数：
53
二叉树的最大路径和。题意是给一个二叉树，节点是数字，请输出一个最大的路径和。例子， Example 1: Input: [1,2,3] 1 / \ 2 3 Output: 6 Example 2: Input: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 1 ...
分类：
其他好文 时间：
2020-03-18 15:15:37
阅读次数：
58
题目： Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to ...
分类：
编程语言 时间：
2020-02-28 14:11:20
阅读次数：
84
我最想刷的递归又来啦，待我先去好好研究一下。 据说T124是T104的进阶，所以先去刷下104 104: 顶层： 即在真正的root节点上，我要返回的是一个数字，而且要比我的左右节点返回的深度大1 def maxDepth(self,root): return max(maxDepth(root.l ...
分类：
其他好文 时间：
2020-01-27 15:23:57
阅读次数：
81
写在前面： 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签： 贪心+二分 题解： 首先我们贪心的让尽量多的青蛙免费跳过去，可以二分求出 考虑剩下的青蛙如何让费用最小： 假如免费的青蛙非零，那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情况是没有免费的青 ...
分类：
其他好文 时间：
2020-01-12 11:34:00
阅读次数：
79
