【ARTS】01_23_左耳听风-201900415~2019004021

ARTS：

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

Algorithm

【leetcode】20. Valid Parentheses

https://leetcode.com/problems/valid-parentheses/

1）problem

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true
Example 2:

Input: "()[]{}"
Output: true
Example 3:

Input: "(]"
Output: false
Example 4:

Input: "([)]"
Output: false
Example 5:

Input: "{[]}"
Output: true

2）answer

利用栈的方法，把左边的表达式存起来，如果发现不匹配就返回False，范围值考虑到单个括号的情况，增加len(stack)==0

3）solution

class Solution:
    def isValid(self, s):
        stack = []
        lookup = {"(":")",
                  "{":"}",
                  "[":"]"
                   }
        for parentheses in s:
            if parentheses in lookup:
                stack.append(parentheses)
            elif  len(stack)== 0 or lookup[stack.pop()] != parentheses:
                return False

        return len(stack)==0

if __name__ == '__main__':
    c = Solution()
    str = "()[]{}"
    print(c.isValid(str))

Review

【漏洞挖掘】PowerShell ISE/文件名解析缺陷远程执行代码漏洞#RCE

1）场景

PowerShell ISE/文件名解析缺陷远程执行代码漏洞#RCE

2）问题难点

绕过Poweshell安全策略

3）解决问题的方法

漏洞复现

4）方法细节

PowerShell ISE/文件名解析缺陷远程执行代码漏洞#RCE

基础信息
描述
漏洞复现

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

Tip

【安全开发】Bash Shellshock(CVE-2014-6271)破壳漏洞测试

1）场景

Bash Shellshock(CVE-2014-6271)破壳漏洞测试

2）问题难点

批量测试

3）解决思路

本地搭建，EXP编写

4）方法细节

Bash Shellshock(CVE-2014-6271)破壳漏洞测试

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

Share

【业务】极客时间-左耳听风-程序员攻略-Java底层知识

1）场景

Java 字节码相关
JVM 相关
小结

2）问题难点

Java底层知识如何深入？

3）解决思路

了解Java进阶学习方法

4）方法细节

极客时间-左耳听风-程序员攻略-Java底层知识

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