输入描述：
第一行两个空格间隔的整数数n，m。n<=1000000 m<=2000
第二行一共n个空格间隔的整数，分别表示每一枪打中的气球的颜色,0表示没打中任何颜色的气球。
输出描述：
一个整数表示小Q打爆所有颜色气球用的最少枪数。如果小Q无法在这n枪打爆所有颜色的气球，则输出-1
示例
输入：
12 5
2 5 3 1 3 2 4 1 0 5 4 3
输出：
6
test
12 5
2 5 3 1 3 2 4 1 5 0 4 3
5
一开始理解错题了。。后来写了个O（N2）的遍历，最后面试官说就这么多吧马上要结束的时候忽然想起来了滑动窗口解，复杂度是O（N） （我不会算，最后问的面试官）
临死前想起来的QAQ
他说这个是最优解了，许愿一面能过把
全部评论
(6) 回帖