只对了2.3,求解后续思路。 第一题:统计数组中,最多能分成多少个素数。(实际上是统计有多少个2,注意结果要用long) 第二题:给定n,m,以及m长度的序列T。要求字典序排序生成n长度的序列S,且T是S的子序列(从S中删除任意个字符得到T)。思路:队列装入T,计算n-m,从1开始递增,如果大于等于队列第一个,则出队到结果集,否则添加当前数字到结果集。 第三题:两个人分钱币,求在一堆钱中删除最少价值钱币,使两个人钱一样。例60,15,5,30,30。这题只过了30%。 第四题:给定一个连通图,求最大边与最小边的权值最小。