124. 二叉树中的最大路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。 ...
分类：
编程语言 时间：
2020-06-21 19:44:33
阅读次数：
62
https://gitee.com/kuangstudy/openclass/tree/master/%E7%8B%82%E7%A5%9E%E8%AF%B4JUC%E5%B9%B6%E5%8F%91%E7%BC%96%E7%A8%8B 如果改成 ABCD 4个线程，就会出问题了 虚假唤醒问题 i解决 ...
分类：
其他好文 时间：
2020-06-21 15:57:55
阅读次数：
51
递归 思路： 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = l ...
分类：
其他好文 时间：
2020-06-21 15:46:28
阅读次数：
40
题目 dfs求每一个节点向左走最大路径 + 节点值 + 向右走最大路径 搜索完后的最大值就是答案 dfs的出口和规则自己想有时候老想不通, 一看答案又一下子明白, 还是题目刷少了没经验 class Solution { public: int maxSum = 0xc0c0c0c0; // 全局变量 ...
分类：
其他好文 时间：
2020-06-21 15:36:34
阅读次数：
52
前提 如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中。 套路： 以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的 根据第一步的可能性分析，列出所有需要的信息 ...
分类：
其他好文 时间：
2020-06-21 11:53:26
阅读次数：
79
渲染 从上面这个图上，我们可以看到，浏览器渲染过程如下： 解析HTML，生成DOM树，解析CSS，生成CSSOM树 将DOM树和CSSOM树结合，生成渲染树(Render Tree) Layout(回流):根据生成的渲染树，进行回流(Layout)，得到节点的几何信息（位置，大小） Painting ...
分类：
Web程序 时间：
2020-06-21 11:34:15
阅读次数：
81
现在主流的UI解决方案是UGUI和NGUI，近年来更是以UGUI为主，本期结合UWA学堂以及Blog的相关内容整理了《Unity引擎UI模块知识Tree》，主要介绍了UGUI的优化、框架完善及解决方案，也涉及到NGUI和FairyGUI的内容，最后是UWA的工具篇，开发者们可以根据报告查看问题，优化 ...
分类：
编程语言 时间：
2020-06-21 11:25:20
阅读次数：
78
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例： 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 输入: 1 1 / \ 2 2 [1,2], [1,null,2 ...
分类：
其他好文 时间：
2020-06-21 00:47:05
阅读次数：
64
如果你只想拉取 Trunk 分支的提交记录的话。 我们以项目 https://sourceforge.net/p/docutils/code/HEAD/tree/trunk/docutils/ 为示例 我们希望将上面项目的所有 Trunk 的提交记录变成 Git 的仓库。 你可用运行命令： git ...
分类：
其他好文 时间：
2020-06-21 00:39:19
阅读次数：
52
申明：之前是因为线段树一点都不懂才学字典树的，现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先，看看度娘是怎么定义线段树的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类：
其他好文 时间：
2020-06-21 00:13:35
阅读次数：
59
