leetcode第362场周赛

2848. 与车相交的点

核心思想：差分数组。统计覆盖区间，把nums中有的区间+1，维护区间我们用差分数组，然后求出差分数组的前缀和即是我们维护的区间，判断区间有哪些值是大于0的即可。

2849. 判断能否在给定时间到达单元格

核心思想：数学题，贪心做法，首先走斜线，然后走到终点看最短的路径是否小于等于t。

2850. 将石头分散到网格图的最少移动次数

核心思想：问题转换，全排列。其实这题思维不好想，就是把要拿出的石头坐标统计出来，那几个就统计几个，然后要拿入的统计出来，然后枚举它们的所有组合情况的最小值。全排列可以自己用回溯写，运行速度会快很多，这里我直接用库函数了。

2851. 字符串转换

核心思想：动态规划+KMP+矩阵快速幂,其实动态规划简单，主要是找到前一个动态和后一个动态的关系，然后具体怎么找的c可以看b站灵神的视频，这里只讲整体思路。