算法
文章平均质量分 77
yellowcath
这个作者很懒,什么都没留下…
展开
-
子序列的个数
庞果网题目: 子序列的定义:对于一个序列a=a[1],a[2],......a[n],则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。 例如:4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a,有些子序列可能是相同的,这里只算做1个,要求输出a的不同子序列的数量。 输入: 长度为n原创 2013-11-02 16:14:13 · 947 阅读 · 0 评论 -
和大于100的子序列数
一道笔试题,给定一个数组,范围0 public static int run(int[] a) { int num=0; List list = new ArrayList();//存储和小于100的子序列的和 List toAdd = new ArrayList();//存储当前数A[i]与list里面所有数的和原创 2013-11-03 13:59:24 · 916 阅读 · 0 评论