ARTS-Week5 括号校验、Stack Overflow开发

2019-04-27  本文已影响0人  Jokay

Algorithm


LeetCode原题链接: 有效的括号

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。

示例 1:
输入: "()"
输出: true


示例 2:
输入: "()[]{}"
输出: true


示例 3:
输入: "(]"
输出: false


示例 4:
输入: "([)]"
输出: false


示例 5:
输入: "{[]}"
输出: true

我的解法:

public boolean isValid(String s) {
        if(s.length() == 0){
            return true;
        }else if(s.length() % 2 == 1){
            return false;
        }

        Map<Character,Character> parentthesesMap = new HashMap<>(3);
        parentthesesMap.put(')','(');
        parentthesesMap.put(']','[');
        parentthesesMap.put('}','{');

        char[] chars = s.toCharArray();
        Stack<Character> leftParenttheses = new Stack<>();
        for (char parenttheses : chars) {
            switch (parenttheses){
                case '(':
                case '[':
                case '{':
                    leftParenttheses.push(parenttheses);
                    break;
                case ')':
                case ']':
                case '}':
                    if( !leftParenttheses.isEmpty() && leftParenttheses.peek().equals(parentthesesMap.get(parenttheses)) ){
                        leftParenttheses.pop();
                    }else {
                        return false;
                    }
                    break;
                default:
                    break;
            }
        }

        if(leftParenttheses.isEmpty()){
            return true;
        }else {
            return false;
        }
    }

Review


Summary of the Stack Overflow Developer Survey 2019

附: StackOverflow 开发者调查结果2019

Tip


SQL常规优化

select id from employee where emp_id='8'  (错)

select id from employee where emp_id=8    (对)

emp_id是整数型,用'8'会默认启动类型转换,增加查询的开销。

select id from employee where UPPER(dept) like 'TECH_DB'  (错)

select id from employee where SUBSTR(dept,1,4)='TECH'    (错)

select id from employee where dept like 'TECH%'         (对)
select id from employee where to_char(create_date,'yyyy-mm-dd') = '2012-10-31'  (错)

select id from employee where create_date = to_date('2012-10-31','yyyy-mm-dd')   (对)
select * from A where id in(select id from B)

select a.* from A a where exists(select 1 from B b where a.id=b.id)

确定给定的值是否与子查询或列表中的值相匹配

  • in在查询的时候,首先查询子查询的表,然后将内表和外表做一个笛卡尔积,然后按照条件进行筛选。所以相对内表(B)比较小的时候,in的速度较快。
  • 遍历循环外表,然后看外表中的记录有没有和内表的数据一样的。匹配上就将结果放入结果集中。exists()适合B表比A表数据大的情况
    A表数据量大时用in,B表数据量大时用exists

Share


分享一篇来自关于mybatis中常用sql相关的文章
关于Mybatis中SQL语句的整理

上一篇下一篇

猜你喜欢

热点阅读