花期内花的数目【LC2251】
给你一个下标从 0 开始的二维整数数组 flowers ，其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi （都 包含）。同时给你一个下标从 0 开始大小为 n 的整数数组 people ，people[i] 是第 i 个人来看花的时间。
请你返回一个大小为 n 的整数数组 answer ，其中 answer[i]是第 i 个人到达时在花期内花的 数目 。
今天快乐 明天再补了 双节快乐~
普通差分【MLE】
class Solution { public int[] fullBloomFlowers(int[][] flowers, int[] people) { int max = Integer.MIN_VALUE; for (int[] flower : flowers){ max = Math.max(flower[1], max); } for (int index : people){ max = Math.max(index, max); } int m = people.length; int[] d = new int[max + 2]; int[] res = new int[m]; for (int[] flower : flowers){ int start = flower[0], end = flower[1]; d[start]++; d[end + 1]--; } for (int i = 1; i <= max; i++){ d[i] += d[i - 1]; } for (int i = 0; i < m; i++){ res[i] = d[people[i]]; } return res; } }
