ARTS挑战第十四周

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错误

4.Share