1.Algorithm
1.1 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
public boolean isValid(String s) {
Map<Character, Character> map = new HashMap<>();
map.put(')', '(');
map.put('}', '{');
map.put(']', '[');
LinkedList<Character> temp = new LinkedList<>();
for (int i = 0; i < s.length(); i++) {
Character ch = s.charAt(i);
if (!map.containsKey(ch)) {
temp.push(ch);
} else if (temp.size() > 0
&& temp.pop().equals(map.get(ch))) {
} else {
return false;
}
}
if (temp.size() > 0) return false;
return true;
}
时间复杂度:O(N),遍历一次
空间复杂度:O(N),最坏情况下,都压入栈
2.Review
3.Tip
3.1 .NET session丢失
重写OnActionExecuting
方法,拦截前端请求,并且将请求地址保存到session中;
这个是因为SSO登录不能在URL中带参数,将地址保存到session中,可以在SSO登录成功以后获取跳转到SSO时地址的参数
Session["url"] = xxx;
如果未登录则重定向跳转到SSO登录页面,是其它系统页面http://otherSys.com?serverUrl=sessionUrl
,这样SSO登录成功以后再重定向到本系统,因为sessionUrl不会带参数
如果访问的是’XXcontroller’,并且在controller中有以下操作
Session["userInfo"].XXX == 1 ? false : ture;
会发现SSO登录成功以后,Session[“url”]没有值,这是因为
OnActionExecuting
方法中发起重定向,然后还会去访问前端请求的Controller,Controller中会报错Session["userInfo"]
为null。导致对session的操作无效。
如果session内容丢失,一定是后面的操作有用到session,并且出错;经常是null错误