【ARTS】01_39_左耳听风-201900805~20190811

ARTS：

• Algrothm: leetcode算法题目
• Review: 阅读并且点评一篇英文技术文章
• Tip/Techni: 学习一个技术技巧
• Share: 分享一篇有观点和思考的技术文章

Algorithm

【leetcode】101. 对称二叉树

https://leetcode-cn.com/problems/symmetric-tree/

1）problem

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

2）answer

用到了递归的思想，根节点为空返回True；

根节点的左右节点同时为空返回True；

当左节点右节点均不为空而且左右节点的值相等时，就要判断左节点的左子节点和右节点的右子节点是否相等，左节点的右子节点和右节点的左子节点是否相等。

若以上条件均不满足，就要返回False。

3）solution

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if root is None:
            return True
        return self.isSymetricRecu(root.left,root.right)
    def isSymetricRecu(self,left,right):
        if left is None and right is None:
            return True
        if left is None or right is None or left.val != right.val:
            return False
        return self.isSymetricRecu(left.left,right.right) and self.isSymetricRecu(left.right,right.left)

Review

【漏洞挖掘】Red Team内网穿透技术开源工具

1）场景

内网与内网通信

2）问题难点

现有框架

3）解决问题的方法

文章

开源项目

4）方法细节

Red Team内网穿透技术开源工具

https://www.cnblogs.com/17bdw/p/11450663.html

Tip

【安全开发】ssh后门反向代理实现内网穿透

1）场景

内网穿透软件开发

2）问题难点

基础原理，现有实现方式

3）解决思路

不同内网主机之间访问方法
ssh内网穿透
autossh实现内网穿透
环境说明
配置N到W的免密登录
在W上准备两个空闲端口
测试
端口映射
端口转发
资料

4）方法细节

ssh后门反向代理实现内网穿透

https://www.cnblogs.com/17bdw/p/11441299.html

Share

【业务】OpenVPN反溯源扫描、访问AWS资源

1）场景

反溯源扫描、访问AWS资源

2）问题难点

隐藏自身的行为

3）解决思路

防追踪溯源识别联网工控设备的方法
How you can use OpenVPN to safely access private AWS resources
The OpenVPN post-audit bug bonanza

4）方法细节

OpenVPN反溯源扫描、访问AWS资源

https://www.cnblogs.com/17bdw/p/11434363.html