algorithms
538. Convert BST to Greater Tree
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.
Example:
Input: The root of a Binary Search Tree like this:
5
/ \
2 13
Output: The root of a Greater Tree like this:
18
/ \
20 13
Solution 1—leetcode上的思路:递归
class Solution {
int sum = 0;
public TreeNode convertBST(TreeNode root) {
if(root == null) return null;
convertBST(root.right);
root.val += sum;
sum = root.val;
convertBST(root.left);
return root;
}
}
review
Code Tell You How,Comments Tell You Why
1、最好的注释就是不要注释。
2、代码先是写给人读的,然后再是给机器执行的。
3、代码告诉你怎么设计和设计细节,注释告诉你设计思想和为什么这么设计。
tips
网络协议基础知识:静态路由和动态路由。
静态路由:可以配置多张路由表,一张路由表可以有多条路由规则。路由规则可以设置源ip地址、入口设备等。
动态路由:
1、基于链路状态路由算法的OSPF,广泛应用于数据中心内部的路由决策,因而成为内部网关协议(IGP)。OSPF协议不使用TCP或者UDP协议而是承载在IP协议之上,IP协议号为89。
2、基于路径矢量路由算法的BGP,BGP分eBGP和iBGP两类,通过TCP协议进行连接。
eBGP:归属不同的AS的对等实体之间运行的BGP称为eBGP。
iBGP:同一个AS自治系统里的两个或者多个对等实体之间运行的BGP称为iBGP。
eBGP和iBGP的区别:当一个eBGP对等实体学习到一个新的路由时会广播到所有的eBGP和iBGP对等实体。而当一个iBGP对等实体学习到一个新的路由时只会广播所有的eBGP对等实体。