摘要: 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们... 阅读全文
posted @ 2018-04-02 22:21 AshK 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1347 旋转字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一... 阅读全文
posted @ 2018-04-02 22:18 AshK 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子... 阅读全文
posted @ 2018-04-02 22:13 AshK 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1305 Pairwise Sum and Divide 题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A)... 阅读全文
posted @ 2018-04-02 22:05 AshK 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113... 阅读全文
posted @ 2018-04-02 21:49 AshK 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 ... 阅读全文
posted @ 2018-04-02 21:45 AshK 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 组合数学组合数修改 隐藏话题1118 机器人走方格基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结... 阅读全文
posted @ 2018-04-02 21:43 AshK 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1182 完美字符串 题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别... 阅读全文
posted @ 2018-04-02 21:04 AshK 阅读(146) 评论(0) 推荐(0) 编辑