刷题29-最小时间差

刷题35-最小时间差

解题思路：一天有24个小时，也就是有2460分钟。timePoints列表中不能超过2460个元素
还要注意00：00指的是前一天的，还是后一天的，所以要再添加一个24*60的元素
需要注意的是：
1.java中什么时候用size()和length()函数和length函数

2.Collections.sort()函数
Collections.sort排序适合对list集合排序

3.Integer.parseInt用法

代码如下：

class Solution {
    public int findMinDifference(List<String> timePoints) {
        if(timePoints.size()>24*60){//一天有24个小时，即24*60，timePoints列表中不能超过24*60个元素
            return 0;
        }
        List<Integer> minT=new ArrayList<>();//定义大小可变的数组
        for(String str:timePoints){
            String[] time=str.split(":");
            Integer t=Integer.parseInt(time[0])*60+Integer.parseInt(time[1]);//转化为分钟制的列表
            minT.add(t);
        }
        Collections.sort(minT);//Collections.sort只能对list排序，其它的需要转化为list集合

        minT.add(minT.get(0)+24*60);//mins.get(0)得到00:00，但要考虑是第一天还是第二天的00:00，这里考虑前一天的
        int res=24*60;

        for(int i=1;i<minT.size();i++){
            res=Math.min(res,minT.get(i)-minT.get(i-1));//每次更新res，得到最小的res时间差
        }
        return res;
    }
}

36-后缀表达式

解题思路：后缀表达式–操作符在操作数的后面
栈的经典应用
初始化：

Stack<Integer> stack=new Stack<>()

操作：

push(e):元素e入栈
pop():位于栈顶的元素出栈，并返回该元素
peek():返回位于栈顶的元素，该元素不出栈

解题思路：

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stak=new Stack<>();
        for(String str:tokens){
            switch(str){
                case "+":
                case "-":
                case "*":
                case "/":
                    int num1=stak.pop();
                    int num2=stak.pop();//第一个数字后出栈
                    stak.push(calculate(num2,num1,str));//后缀表达式--操作符在操作数的后面
                    break;
                default:
                    stak.push(Integer.parseInt(str));//字符串转为数字
            }
        }
        return stak.pop();
    }

    public int calculate(int num1,int num2,String oper){
        switch(oper){
            case "+": return num1+num2;
            case "-": return num1-num2;
            case "*": return num1*num2;
            case "/": return num1/num2;
            default: return 0;
        }
    }