计蒜客
junjun的blog
这个作者很懒,什么都没留下…
展开
-
跳跃游戏
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。输入格式第一行输入一个正整...原创 2018-08-26 19:30:35 · 210 阅读 · 0 评论 -
计蒜客.加一
数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 11,并输出加一以后的结果。例如: A = [2,3,1,1,4]A=[2,3,1,1,4] 则结果为 [2,3,1,1,5][2,3,1,1,5]。 A = [7,8,9]A=[7,8,9] 则结果为 [7,9,0][7,9,0]。输入格式第一行输入一个正整数 n(1 \leq n...原创 2018-08-26 19:41:32 · 169 阅读 · 0 评论 -
计蒜客.最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出2思路:分治...原创 2018-08-26 19:44:47 · 146 阅读 · 0 评论 -
计蒜客.排序后的数组删除重复数字
给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。例如:数组 A[] = [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度 55,此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。输入格式第一行输入一个不超过 200200 的数字 nn,第二行输入 A[n]A[n]。...原创 2018-08-26 19:47:59 · 206 阅读 · 0 评论 -
计蒜客
问题:移除数组中的重复元素给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 \{1, 2\}{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。接下来一行 ...原创 2018-08-25 11:24:05 · 525 阅读 · 0 评论