【ARTS】01_47_左耳听风-201900930~201901006

ARTS：

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

Algorithm

【leetcode】121. 买卖股票的最佳时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

1）problem

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1：

输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

示例 2：

输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

2）answer

用变量（max_profit）和（min_price ）表示遍历到当前位置为止出现过的最大利润和当前的最小价格，在每次遍历时，如果遇到更小的股票价格，则更新min_price ，当前利润的计算方式是当前价格与min_price 之间的差值，如果遇到更大当前利润，则更新变量max_profit ，最终返回max_profit 即可。

3）solution

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        max_profit,min_price = 0 , float("inf")

        for price in prices:
            min_price = min(min_price,price)
            max_profit = max(max_profit, price - min_price)

        return max_profit

Review

【漏洞挖掘】rConfig v3.9.2 授权认证与未授权RCE (CVE-2019-16663) 、(CVE-2019-16662)

1）场景

网络设备供应链

2）问题难点

利用漏洞较为直接

原文：https://shells.systems/rconfig-v3-9-2-authenticated-and-unauthenticated-rce-cve-2019-16663-and-cve-2019-16662/

3）解决问题的方法

rConfig v3.9.2 authenticated and unauthenticated RCE (CVE-2019-16663) and (CVE-2019-16662)
关于rConfig
关于漏洞的利用
未授权RCE分析
授权验证的RCE分析
漏洞披露
漏洞检测

4）方法细节

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

Tip

【安全开发】Linux安全学习

1）场景

Linux安全学习资料

2）问题难点

无

3）解决思路

安全游戏说明
二进制
应急响应检查工具

4）方法细节

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

Share

【业务】破解FTP登录密码的几种方法

1）场景

破解FTP登录密码的几种方法

2）问题难点

无

3）解决思路

工具
Hydra
Ncrack
Medusa
Patator
Metasploit
参考

4）方法细节

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