给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 O(n) 思路：反序中序遍 ...
分类：
其他好文 时间：
2020-07-09 22:05:47
阅读次数：
73
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-09 20:53:22
阅读次数：
74
题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] ...
分类：
其他好文 时间：
2020-07-09 19:10:05
阅读次数：
51
提起Virtual DOM，总是给人一种高深莫测的感觉，大家都知道它比DOM快。那么Virtual DOM到底是何方神圣呢？在深入理解Virtual DOM之前，先让我们回顾一下DOM。 一、什么DOM? 所谓DOM，就是HTML、XML、XHTML的一种抽象描述，它会把这些文档抽象成树类型的数据结 ...
分类：
其他好文 时间：
2020-07-09 15:21:02
阅读次数：
58
kubectl cp 命令使用 kubectl cp --helpCopy files and directories to and from containers.Examples:# !!!Important Note!!!# Requires that the 'tar' binary is ...
分类：
其他好文 时间：
2020-07-09 15:10:45
阅读次数：
747
<style scoped> .form { width: 50%; } </style> <template> <div class="form"> <el-tree :data="data2" show-checkbox node-key="id" default-expand-all :pro ...
分类：
其他好文 时间：
2020-07-09 15:05:47
阅读次数：
110
最短路算法（三）Dijkstra算法 PS:因为这两天忙着写GTMD sagment_tree，所以博客可能是sag+图论混搭着来，另外sag的基本知识就懒得整理了…… Part 1：Dijkstra算法基本信息 以下，我们用dis[n]表示1->n的最短路径长度，vis[n]表示n号节点有没有被访 ...
分类：
编程语言 时间：
2020-07-09 12:17:08
阅读次数：
123
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4]输出: [1, 3, 4] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tre ...
分类：
其他好文 时间：
2020-07-09 10:38:40
阅读次数：
57
1. 十进制转二进制 原理：给定的数循环除以2，直到商为0或者1为止。将每一步除的结果的余数记录下来，然后反过来就得到相应的二进制了。 比如8转二进制，第一次除以2等于4（余数0），第二次除以2等于2（余数0），第三次除以2等于1（余数0），最后余数1，得到的余数依次是 0 0 0 1 ， 反过来就 ...
分类：
编程语言 时间：
2020-07-09 09:22:00
阅读次数：
67
