题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
首先进行对题目进行分析。
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;
}