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查看源码时，可以对关注的代码位置添加书签

Ctrl+F11可以Toggle Bookmark with Mnemonic使用数字书签标记位置

2.Ctrl+1..9可以跳转到对应的书签位置

可以某个类单独添加书签

1.Alt+Shift+F可以给某个类add to Favorites添加到Favorites中,Favorites中可以创建列表，例如把值得学习的代码放到一个列表中

2.Alt+Shift+F可以给某个类的某个方法添加到Favorites中

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

2018-09-20-weekly

Algorithm

Review

Tip

Share