Array 1572 矩阵对角线元素的和

给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。

请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。

---

思路：找规律，寻找对角线元素的 x 和 y 坐标的规律。

public int diagonalSum(int[][] mat) {
        int len = mat.length;
        int res = 0;
        for(int i = 0,j =len -1;i < len && j >=0;i++,j--){
            if(i == j){
               res += mat[i][j];  
            }else {
             res += mat[i][i] + mat[i][j];
            }
        }
        return res;
}

时间复杂度：o(n);

空间复杂度：0(1);

1450. 在既定时间做作业的学生人数

给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。

已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。

请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的学生人数。

思路：计算下标相同的两个数组元素之间是否包含一个整数

public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
        int res = 0;
        for(int i = 0;i < startTime.length;i++){
            // if(queryTime < startTime[i] )continue;
            // else if(queryTime > endTime[i]) continue;
            // else res++;
            if(queryTime >= startTime[i] && queryTime <= endTime[i]){
                res ++;
            }

        }
        return res;
    }

时间复杂度：o(n)

空间复杂度：o(1)

a >= b 的意思是 a 不小于 b ，也就是 a 大于或者等于 b

赏

谢谢你请我吃糖果