TRA-4

Tips

linearlayoutmanager 有个叫stackFromEnd的变量，可以直接改排版方向。

Review

Ghidra nsa发布的逆向工具，试用了一下，几乎全是毛病，没想象的好用，java写的速度确实不行，还是破解的ida pro好使。具体使用方式可见上面 www.secrss.com/articles/88…

Algorithm

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

public int longestValidParentheses(String s) {
    int left = 0, right = 0, max = 0;
    for (int i = 0; i < s.length(); i++) {
        if (s.charAt(i) == '(') {
            left++;
        } else {
            right++;
        }
        if (left == right) {
            max = Math.max(max, 2 * right);
        } else if( right > left) {
            left = right = 0;
        }
    }
    left = right = 0;
    for (int i = s.length() - 1; i >= 0; i--) {
        if (s.charAt(i) == '(') {
            left++;
        } else {
            right++;
        }
        if (left == right) {
            max = Math.max(max, 2 * left);
        } else if (left > right) {
            left = right = 0;
        }
    }
    return max;
}