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
- 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中