继续算法学习~

package class03;


import org.junit.Test;

import java.util.Stack;

//继续刷题:中间惰性一周,羞愧~
public class Study20230716 {

    //给你两个字符串 current 和 correct ，表示两个 24 小时制时间 。
    //24 小时制时间 按 "HH:MM" 进行格式化，其中 HH 在 00 和 23 之间，
    // 而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ，最晚的是 23:59 。
    //在一步操作中，你可以将 current 这个时间增加 1、5、15 或 60 分钟。你可以执行这一操作 任意 次数。
    //返回将 current 转化为 correct 需要的 最少操作数 。
    //输入：current = "02:30", correct = "04:35"
    public int convertTime(String current, String correct) {
        String a = current.substring(0, 2);
        String b = current.substring(3, 5);

        String c = correct.substring(0, 2);
        String d = correct.substring(3, 5);
        if (Integer.parseInt(d) < Integer.parseInt(b)) {
            d = String.valueOf(Integer.parseInt(d) + 60);
            c = String.valueOf(Integer.parseInt(c) - 1);
        }
        if (Integer.parseInt(c) < Integer.parseInt(a)) {
            c = String.valueOf(Integer.parseInt(c) + 24);
        }
        int i = Integer.parseInt(c) - Integer.parseInt(a);
        int m = Integer.parseInt(d) - Integer.parseInt(b);
        return m / 15 + m % 15 / 5 + m % 15 % 5 + i;
    }

    //leetCode2104
//    给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。
//    返回 nums 中 所有 子数组范围的 和 。
//    子数组是数组中一个连续 非空 的元素序列。
//
    public long question2(int[] nums) {
        //[i,j]是每次遍历的左右边界
        int n = nums.length;
        long ret = 0;
        for (int i = 0; i < n; i++) {
            int minVal = Integer.MAX_VALUE, maxVal = Integer.MIN_VALUE;
            for (int j = i; j < n; j++) {
                minVal = Math.min(minVal, nums[j]);