LeeCode编程——括号匹配问题、时区间合并（附代码）

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

首先进行对题目进行分析。

1.因为是无规则的括号字符组成一串无规则的括号字符串。这里可以确认使用字符串String和字符char

2.明确使用String，char之后，我们如何进行对字符判断是否符合规则呢？

3.我们需要考虑使用Stack，因为左括号和右括号必须成对出现。使用栈方便逻辑编写。

算法思路：

1.左括号全部入栈

2.判断是否有左括号，没有直接返回false

3.遇到左括号进行全部压栈

4.如果遇到右括号则出栈，然后进行判断，不符合则返回

代码实现

package com.enjoy.loadbalance;

import java.util.Stack;

/**
 * @author 26934
 * @date 2020/7/5
 */
public class Test {
    public boolean  isQualfield(String str){
        Stack stack = new Stack();
        for(int i=0;i<str.length();i++){
            char si =str.charAt(i);
            boolean isBracket='{'==si||'['==si||'('==si;//char是基础类型，比较需要用==    引用类型采用equals
            if(isBracket){//如果是左括号就压栈
                stack.push(si);
            }else{
                if(stack.empty()){
                    return false;
                }
                if(']'==(si)&&(char)stack.pop()!='['){
                    return false;
                }
                if('}'==(si)&&(char)stack.pop()!='{'){
                    return false;
                }
                if(')'==(si)&&(char)stack.pop()!='('){
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String arg[]) {
        String  str ="{我来自未来（才怪）哈哈你呢[yeshi]吧}";
        Test fl = new Test();
        boolean bl =fl.isQualfield(str);
        System.out.println(bl);
    }
}

时区间合并问题

@Slf4j
public class Test {
    public static int[][] merge(int[][] intervals) {
        if (intervals.length <= 1){
            log.info("当前数组长度小于等于1，无需进行合并");
            return intervals;
        }
      //重写数组方法进行排序,按首区间从小到大进行排序
        Arrays.sort(intervals, new Comparator<int[]>() {
            @Override
            public int compare(int[] i1, int[] i2) {
                return i1[0] - i2[0];
            }
        });
        List<int[]> list = new ArrayList();//定义一个结果数组
        for (int i = 0; i < intervals.length - 1; i++) {
            //如果第二个数组的起始位置小于前一个数组的结尾位置，取第二个数组的其实位置为前一个数组的起始位置，末尾位置取最大数
            //有交叉，就合并，并将后一个数组修改成合并后的
            if (intervals[i + 1][0] <= intervals[i][1]) {
                intervals[i + 1][0] = intervals[i][0];//起始位置取第一个
                intervals[i + 1][1] = Math.max(intervals[i + 1][1], intervals[i][1]);//结尾位置取最大值
                
            }else {
                //如果第二个数组的起始位置大于等于前一个数组的结尾位置(没有交叉时间)，直接把这个数组放进list
                list.add(intervals[i]);
               }
        }
        //最后的区间加入list中
        list.add(intervals[intervals.length - 1]);
        int[][] res = new int[list.size()][2];
        //list转数组
         for (int i = 0; i < list.size(); i++) {
             res[i][0] = list.get(i)[0];
              res[i][1] = list.get(i)[1];
              }
              return res;
    }