氣球游戲-2019騰訊筆試 小Q在進行射擊氣球的游戲，如果小Q在連續T槍中打爆了所有顏色的氣球，將得到一只QQ公仔作為獎勵。（每種顏色的球至少被打爆一只）。 這個游戲中有m種不同顏色的氣球，編號1到m。 小Q一共有n發子彈，然后連續開了n槍。 小Q想知道在這n槍中，打爆所有顏色的氣球最少 ...

算法題 17 紙牌游戲 牛客網 騰訊筆試題 題目：鏈接：https://www.nowcoder.com/questionTerminal/ebec6fac8a834bf7aed2d5da7c8aa432來源：牛客網此題比較簡單 牛牛和羊羊正在玩一個紙牌游戲。這個游戲一共有n張紙牌, 第i張 ...

1、【貪心】先判斷有無解，如果min(硬幣面額)>1則無解，因為搭配不出1；有1則有解，因為所有面額都可由1累積出來。 假設當前硬幣可以組合出1~5的任意面額 ...

開發崗位筆試題(4月5日) 第一題： 題解： 貪心算法，題解參考 第二題： 題解: 只需要統計0的個數和1的個數，兩者作差即可。因為到最后不可能同時剩下0和1，只能剩下兩者中的一個。 第三題： 算法崗位筆試 ...

第五題 抽卡游戲，n張普通卡，m張ssr，抽到ssr花費2金幣不放回，抽到普通卡1金幣放回，求取完所有ssr的期望金幣數 第四題 第三題 dfs爆棧 bfs ...

找規律，如果1+2可以表示3以內所有數，1+2+4表示7以內所有數，1+2+4+8表示15以內所有數，，，規律：a[n]<=sum[1~n-1]+1時，可以表示sum[1~n]內 ...

本題基本思路：先對原序列進行排序，再根據不同情況采用不同算法。 首先差最大的對數最好求：用最小的數的個數 × 最大的數的個數即可。 接着求差最小的對數： 1.當序列中無重復關鍵字時：可知最小差必然產生在相鄰元素中，遍歷一遍用map保存最小差的對數即可。 2.當序列中有重復關鍵字時 ...

1. 題目一 求最少收到多少硬幣，即優先用大面額的硬幣找零，類似於求一個數的個位十位百位。 2. 題目二 先處理有連續三個字母的情況。遍歷字符串，定義一個 cnt 變量， ...