LeetCode题目：1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？

题目

题目解析

很明显是个前缀和问题，就是你通过一天吃 1 ~ dailyCapi 颗糖果来保证你到第 faouriteDay 天可以吃到 favouriteType 类型的糖果。

技巧解析

• 很明显，无论你怎么选，你吃糖果的个数可以是 [ favouriteDay + 1 ，( favouriteDay + 1 ) * dailyCapi ] 这个区间内
• 然后你第 i 类糖果需要吃的糖果数也就是前面 i 类前面所有糖果的数量，所以他的区间就是[ sum（i - 1）， sum[ i ] ]
• 然后如果两个集合有交集，就说明可以达到，这就不需要你去模拟了，直接靠区间去判断。

代码解析

class Solution {
    public boolean[] canEat(int[] candiesCount, int[][] queries) {
    	//前缀和，将每类糖果的前缀和算好
    	int cl = candiesCount.length;
    	long[] sum = new long[cl];
    	sum[0] = candiesCount[0];
    	for(int i=1;i<cl;i++) {
    		sum[i] = sum[i-1] + candiesCount[i];
    	}
    	//开始进行判断
    	int len = queries.length;
    	boolean[] ans = new boolean[len];
    	for(int i=0;i<len;i++) {
    		int[] qu = queries[i];
    		int favoriteType = qu[0], favoriteDay = qu[1], dailyCap = qu[2];
    		//这是用户可以吃的糖果区间
    		long x1 = favoriteDay+1;
    		long y1 = (long)(favoriteDay+1)*dailyCap;
    		
    		//这是用户想要吃的糖果需要吃的数量区间
    		long x2 = favoriteType == 0?1:sum[favoriteType-1]+1;
    		long y2 = sum[favoriteType];
    		
    		//看两个区间有没有交集
    		ans[i] = !(x1>y2||x2>y1);
    	}
    	return ans;
    }
}