3.11笔试记录

1.  字符串最少修改多少次不连续， 遍历比较当前和前一个，a了

2. 金币游戏，每个格子可以获得一定数量的金币，相邻格子颜色不同移动时需要额外支付。

最优规划问题，动规过了45%。应该是忽略了初始金币为0的问题。

3. 流星观测，给一个开始时间的数组，一个结束时间的数组，问最多可以同时观测到多少个流行，以及几个时刻可以观测到。

同门说是前缀和问题？再看看

大佬题解给的是差分数组+离散化。

4.5压根没看。坦克大战问题因该是模拟。