# 第十七周ARTS总结
# Algorithm
2ms | 60.63% Run time
34.4MB | 100.00% Memory
public boolean isValid(String s) {
// 利用栈的特性
Stack<Character> stack = new Stack<>();
if (s == null || s.length() == 0) {
return true;
}
// 注意判空
for (Character ch : s.toCharArray()) {
if (!stack.empty() && ')' == ch && '(' == stack.peek()) {
stack.pop();
} else if (!stack.empty() && ']' == ch && '[' == stack.peek()) {
stack.pop();
} else if (!stack.empty() && '}' == ch && '{' == stack.peek()) {
stack.pop();
} else {
stack.push(ch);
}
}
return stack.empty();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# Review
# Tip
- Android6、7、8、9适配的要点
Android6：动态权限的申请Android7：应用间共享权限，签名时v1、v2方式，Popupwindow的显示问题，后台广播优化，状态栏问题，Toast和WebView的问题Android8：运行时权限申请（组），通知适配，悬浮窗适配，安装APK，透明主题的Activity，集合的处理，后台执行策略Android9：http请求失败，Apache HTTP弃用，前台服务，启动Activity，异形屏适配，权限组的变更，设备号的获取
# Share
← 第十六周ARTS总结 第十八周ARTS总结 →