2018-09-20-weekly

Algorithm

最长有效括号

• 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

• WhatIDEA利用书签进行跳转
• 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

微信聊天时，为自己增加表情雨的出场特效