算法
浩海紫冰
c爱好者。时间
展开
-
孤单数算法
腾讯算法笔试训练原创 2023-03-04 23:02:50 · 545 阅读 · 0 评论 -
动态规划- 【气球游戏】
题目:【气球游戏】小Q在进行射击气球的游戏,如果小Q在连续T枪中打爆了所有颜色的气球,将得到一只QQ公仔作为奖励。(每种颜色的气球至少被打爆一只)。这个游戏中有m种不同颜色的气球,编号1到m。小Q一共有n发子弹,然后连续开了n枪。小Q想知道在这n枪中,打爆所有颜色的气球最少用了连续几枪? 输入描述: 第一行两个空格间隔的整数数n,m。n<=1000000 m<=2000 第二行一共n个空格间隔的整数,分别表示每一枪打中的气球的颜色,0表示没打中任何颜色的气球。 输出描述: 一个整数表示小Q打爆.原创 2020-08-16 00:21:10 · 717 阅读 · 0 评论