摘要: 时间限制:1000ms 内存限制:65536K给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4],到达最后一个下标的最少跳... 阅读全文
posted @ 2018-04-11 21:17 Assassin_poi君 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms 内存限制:65536K给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]能够跳跃到最后一个下标,输出true... 阅读全文
posted @ 2018-04-11 20:52 Assassin_poi君 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1:第二种方法会出现溢出的情况,而第一种可以防止这种问题。2:第一种方法支持指针和迭代器而第二种不支持。 阅读全文
posted @ 2018-04-11 20:10 Assassin_poi君 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms 内存限制:65536K给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7},找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1≤n≤5... 阅读全文
posted @ 2018-04-11 19:37 Assassin_poi君 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms 内存限制:65536K给定一个罗马数字 s,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 5。首先要来了解一下罗马数字表示法,基本字符有 7 个:I、V、X、L、C、D、M,分别表示 1、5、1... 阅读全文
posted @ 2018-04-11 19:01 Assassin_poi君 阅读(890) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms 内存限制:65536K给定一个整数 num,将整数转换成罗马数字。如 1,2,3,4,5对应的罗马数字分别为I,II,III,IV,V等。输入格式第一行输入一个整数 num(1 ≤ num ≤3999)。输出格式输出 num 对应的罗马数字。样... 阅读全文
posted @ 2018-04-11 17:43 Assassin_poi君 阅读(237) 评论(0) 推荐(0) 编辑