给定两个等长的数组A和B, A[i]和B[i]表示求一个有A[i]级的梯子，每次上1级或者两级，上到最高级的方法数对2^B[i]取余数的结果。 数据范围：数组长度 L [1..30000] , A中数字范围 [1..L], B中数字范围[1..30] 要求复杂...

给定一个非负整数数组，每个整数都是[0..M]之间的，你要把它分成K段，（切K - 1刀），段可以为空，每个元素必须属于一段，每段必须包含0个或者多个连续的元素，要求分好和最大段的和尽量小，返回这个尽可能小的最大和。 数据范围 ：N, K [1..10^5]，...

给定一个按非递减顺序排好顺序的非空整数数组，问里面右多少种不同的绝对值。 数据范围：整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。 要求复杂度 ： 时间O(N),空间O(1) 分析： 题目不难…… 但是细节很重...

给定n段绳子——一个正整数数组，和一个正整数K，每次只能连接相邻的两根绳子，连接好了绳子长度为之前的绳子长度和，并且位置不变，问这么连接下去，最多能形成多少根长度至少为K的绳子？ 数据范围： N[1..10^5], 数组元素和K的范围[1..10^9]。 要...

一个游戏是从一排N个格子开始，格子编号0..N - 1，起初，棋子在A[0]，每个格子里有一个整数（可能正，可能负）。你在格子I，你扔骰子，得到点数X = [1..6]，然后走到编号为I + X的格子，如果这个格子不存在就再投一次骰子，直到I + X号格子存在...

Find a maximum sum of a compact subsequence of array elements. 题目大意：给定一个数组A，使用索引S，M对数组进行分割，其中（0<=S<=M<N)。找出其中和最大的slice。 ...

Given a log of stock prices compute the maximum possible earning. 题目大意： 给定一个数组A，并在其中找出两个索引，另0<=P<Q<N，找出A[Q]-A[P]的最大值。 解...

Find an index of an array such that its value occurs at more than half of indices in the array. 题目大意： 给定一个数组A，找出其中出现次数大于数组长度一半的数字...

Determine whether given string of parentheses is properly nested. 这题其实和上题有些相似，如果不考虑空间复杂度的话倒是可以用上题中的方法解决这个问题。题目的大意一个字符串S，其中包括(、)这两...

Determine whether given string of parentheses is properly nested.（Javascript实现） 给定一个字符串S,字符串S中包括{、(、[、]、)、}这六种字符。算法的需求是需要判断给定的字符串...

Compute number of distinct values in an array.（Javascript实现） 题目大意：给定一个数组A，返回其中唯一的数字的个数。如给定一个数组A（内容是：[2,3,4,1,1,2]），则返回4（因为1，2，3，4...

Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R).（Javascript语言实现） 题目大意：给定一个长度为N（N>=3）的数组A，A中包括值为：-1000到+1000的整型数字。题目的目的是求...

Compute intersections between sequence of discs.（Javascript语言实现） 题意解析： 给定一个字符串S（S由A、C、G、T组成，他们的分别代表1、2、3、4），字符串S的长度为N，用于查询的两个数组（P...

Compute number of integers divisible by k in range [a..b].（Javascript语言实现） 题目大意：给定一个数据区间[A-B]，以及一个乘除间隔K，找到能够被K整除的所有数字的总数。比如输入的数据A:...

Count the number of passing cars on the road.（Javascript语言实现） 题目大意：一个数组A[1-N]，数组中0代表向东行的车，1代表向西行的车。程序需要返回总共的车流量，如果车流量大于1000000000的...

Find the minimal positive integer not occurring in a given sequence.（C语言实现） 题目大意：找到一个给定数组中“缺少”的最小正整数。对于数组[1]返回的是2，对于数组[1,2,5]则返回三...

Find the missing element in a given permutation.（C语言实现） 试题大意：有一个长度为N的数组，里面包含了（1-N+1）的数字，其中唯独缺少了一个数字X（不然N+1个数据，长度为N的数组无法保存）。让你求出这个数...

Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|.（C语言实现） 题目大意： 把一个数组分成两个部分，得到第一个部分的和减去第二个部分的和的绝对值，找出绝对值最小的一个组合。 ...