2018-09-20-weekly

Love The Way You Lie 2021-09-20 11:10 155阅读 0赞

## Algorithm ##

> [最长有效括号][Link 1]

*  **What** 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
 *  **How** 这里可以用栈来求解，需要定义个start变量来记录合法括号串的起始位置，我们遍历字符串，如果遇到左括号，则将当前下标压入栈，如果遇到右括号，且当前栈为空，则将下一个坐标位置记录到start，如果栈不为空，则将栈顶元素取出，此时若栈为空，则更新结果和i - start + 1中的较大值，否则更新结果和i - 栈顶元素中的较大值
 *  **Key Codes**

class Solution {
        public int longestValidParentheses(String s) {
            int res = 0;
            int start = 0;
            int[] stack = new int[s.length()];
            int top = -1;
            for (int i = 0; i < s.length(); i ++) {
                if (s.charAt(i) == '(') {
                    stack[++top] = i;
                } else {
                    if(top == -1) {
                        start = i + 1;
                    } else {
                        top--;
                        res = top == -1 ? Math.max(res, i - start + 1) : Math.max(res, i - stack[top]);
                    }
                }
            }
            return res;
    
        }
    }

## Review ##

> [how-scale-is-being-re-invented][]

*  **What**规模如何被重新发明
 *  **Why**商业的长期原则之一是规模优势
 *  **How**

>  *  过去十年中，规模的遗留利益正在减少，并且在许多情况下是不利的
>  *  分销规模
>  *  沟通规模
>  *  制造规模
>  *  人员规模
>  *  新型规模变得越来越重要
>  *  数据规模
>  *  网络规模
>  *  影响范围
>  *  人才和思想的规模

## Tip ##

*  **What**IDEA利用书签进行跳转
 *  **How**步骤如下：

>  *  当使用IDEA查看源码时，可以对关注的代码位置添加书签
>  *  1.  Ctrl+F11可以Toggle Bookmark with Mnemonic使用数字书签标记位置
>  *  2.Ctrl+1..9可以跳转到对应的书签位置
>  *  可以某个类单独添加书签
>  *  1.Alt+Shift+F可以给某个类add to Favorites添加到Favorites中,Favorites中可以创建列表，例如把值得学习的代码放到一个列表中
>  *  2.Alt+Shift+F可以给某个类的某个方法添加到Favorites中

## Share ##

> [微信聊天时，为自己增加表情雨的出场特效][Link 2]

转载于:https://www.cnblogs.com/lanqingyu/p/9828572.html

[Link 1]: https://leetcode-cn.com/problems/longest-valid-parentheses/description/
[how-scale-is-being-re-invented]: https://rishadt.wordpress.com/2018/08/06/how-scale-is-being-re-invented/
[Link 2]: https://mp.weixin.qq.com/s/oLn1rUQ1ULh9QCAmvoMmDA