越过山丘才发现无人等候 倒计时84

今天也太冷了八！！但是天很蓝很好看。

刷了三道题，还有两道花了很多时间却没有完成。

1.Leecode 从前序与中序遍历序列构造二叉树

给出先序和中序序列，构造树。

取先序第一个节点作为根节点。遍历中序，找到它在中序序列里的位置，左边的为左子树，右边则为右子树。于是可以进行下一轮遍历。

要小心的是遍历的方法中 左右子树起点和终点的索引。

 

2.Leetcode 二叉搜索树中第K小的元素

二叉搜索树的概念了解一下，左孩子<=根节点<=右节点。

中序遍历可得到一个递增序列，题目就很简单了。

注意处理返回值。

 

3.LeetCode 每个节点的右向指针

给定完美二叉树，

     1
   /  \
  2    3
 / \  / \
4  5  6  7

调用你的函数后，该完美二叉树变为：

     1 -> NULL
   /  \
  2 -> 3 -> NULL
 / \  / \
4->5->6->7 -> NULL

递归方法。
不要直接把root指向null，直接崩。。。
巧妙点在于：

1 if(root.next!=null){
2                 root.right.next=root.next.left;
3             }

 

 

傍晚被从教室赶出来，今天刷的题也就那么点了吧。回宿舍搭梯子。

贴几篇梯子教程博客。

ss 配置：https://www.liangzl.com/get-article-detail-1030.html

https://medium.com/@zoomyale/%E7%A7%91%E5%AD%A6%E4%B8%8A%E7%BD%91%E7%9A%84%E7%BB%88%E6%9E%81%E5%A7%BF%E5%8A%BF-%E5%9C%A8-vultr-vps-%E4%B8%8A%E6%90%AD%E5%BB%BA-shadowsocks-fd57c807d97e

Ubuntu更改防火墙规则，开放刚刚新增的端口命令：

iptables -A INPUT -p tcp --dport 1026 -j ACCEPT

-A 参数就看成是添加一条 INPUT 的规则 
-p 指定是什么协议 我们常用的tcp 协议，当然也有udp 例如53端口的DNS 
而 –dport 就是目标端口 当数据从外部进入服务器为目标端口 
反之 数据从服务器出去 则为数据源端口 使用 –sport 
-j 就是指定是 ACCEPT 接收 或者 DROP 不接收、

设置防火墙端口号：

https://blog.csdn.net/langb2014/article/details/80045862

 

三个小时搭建完毕。踩的坑就是明明载了Xshell还疯狂的在noVNC上输密码，浪费了很多时间。

打开YouTube的时候还挺有成就感的，然后就想不出来我还需要用梯子干啥了。

也是感慨，出现了一种游戏通关的虚无感。不管怎么说，相信过程吧哈哈哈。

转载于:https://www.cnblogs.com/machach/p/10080344.html