
计蒜客
柳亓
这个作者很懒,什么都没留下…
展开
-
跳跃游戏-计蒜客
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如: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-05-28 14:52:29 · 188 阅读 · 0 评论 -
泥塑课-计蒜客
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。输入格式 小米老师在不同的学期可能会带一个班或者同时带多个班...原创 2018-05-28 15:13:28 · 268 阅读 · 0 评论 -
最大子阵列-计蒜客
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入 3 1 1 -2 贪心思路,最大子阵列的第一个数...原创 2018-05-28 20:43:01 · 365 阅读 · 1 评论