- 博客(5)
- 收藏
- 关注
RSS订阅原创 成绩排序（输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。）
成绩排序查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70...
2019-06-24 16:22:10
4419
2
原创 猜数游戏（牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。）
猜数游戏牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,4,5的倍数,但不是3的倍数。注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YN...
2019-06-23 19:57:47
1334
原创 饥饿的小易（最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。只能使用神秘力量最多100,000次）
饥饿的小易小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,0...
2019-06-05 15:36:57
411
原创 生成格雷码 （在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。）
生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]分析：列出一组格雷码：000001011010110111101100我们会发现除了最高位，...
2019-06-01 21:26:55
5755
原创 求杨辉三角的第 k 行（时间复杂度为O（k））
119. 杨辉三角 II给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。以下时间复杂度为O（k）,空间复杂度O（1）。示例:输入: 3输出: [1,3,3,1]分析：杨辉三角的第n行其实就是（a+b）^n展开式的系数，而第i项展开式的系数为C（n,i）；组合公式可得出C（n,i) =...
2019-06-01 16:37:35
1629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人