TCO2014的编程赢取门票的题目,大致是从一个数组(大小为K),可以选取1-K个数,必须保证这n个数是从1-n,返回所有的选取方法个数. 思路:首先是得到从1开始连续的数,保存每个数的个数.然后通过排列组合得到结果. 当时采用的Python编写,大致的模样是这样(题目要求的类名就略去了): def getNumber(type): c = [0] * len(type) s = 0 p = 0 for x in type: if x <= len(type): c[x-1] += 1 for…