题目记录

最新推荐文章于 2020-07-17 01:26:26 发布

Emma打豆豆

最新推荐文章于 2020-07-17 01:26:26 发布

阅读量967

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/mengxipiaoxue/article/details/46662879

版权

LeetCode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

找零钱	答题时间： 00 小时 03 分 45 秒

描述:

我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。

题目类别:

循环

难度:

初级

运行时间限制:

10Sec

内存限制:

128MByte

阶段:

入职前练习

输入:

输入有多组，每组一行，为一个整合n。输入以0结束。

输出:

输出该面额有几种表示方法。

样例输入:

1
4
0

样例输出:

1
3

尼科彻斯定理

答题时间： 00 小时 00 分 17 秒

描述:

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。

例如：

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

题目类别:

循环

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

整数m(取值范围：1～100)

输出:

尼科彻斯定理成立，输出m个连续奇数(格式：“7+9+11”)；否则输出-1

样例输入:

样例输出:

7+9+11

二叉树遍历

答题时间： 00 小时 00 分 11 秒

描述:

二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。
给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。

题目类别:

树

难度:

中级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

两个字符串，其长度n均小于等于26。
第一行为前序遍历，第二行为中序遍历。
二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。

输出:

输入样例可能有多组，对于每组测试样例，
输出一行，为后序遍历的字符串。

样例输入:

ABC
BAC
FDXEAG
XDEFAG

样例输出:

BCA
XEDGAF

重建二叉树

答题时间： 00 小时 00 分 07 秒

描述:

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。

题目类别:

树

难度:

中级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

输入可能包含多个测试样例，对于每个测试案例，

输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点个数。

输入的第二行包括n个整数(其中每个元素a的范围为(1<=a<=1000))：代表二叉树的前序遍历序列。

输入的第三行包括n个整数(其中每个元素a的范围为(1<=a<=1000))：代表二叉树的中序遍历序列。

输出:

对应每个测试案例，输出一行：

如果题目中所给的前序和中序遍历序列能构成一棵二叉树，则输出n个整数，代表二叉树的后序遍历序列，每个元素后面都有空格。

如果题目中所给的前序和中序遍历序列不能构成一棵二叉树，则输出”No”。

样例输入:

8
1 2 4 7 3 5 6 8
4 7 2 1 5 3 8 6
8
1 2 4 7 3 5 6 8
4 1 2 7 5 3 8 6

样例输出:

7 4 2 5 8 6 3 1 
No

最高分是多少

答题时间： 00 小时 00 分 07 秒

描述:

老师想知道从某某同学到某某同学当中，分数最高的是多少。
现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

题目类别:

排序

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

输入包含多组测试数据。
每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个正整数A，B。
当C为‘Q’的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出:

对于每一次询问操作，在一行里面输出最高成绩。

样例输入:

样例输出:

合唱队	答题时间： 00 小时 00 分 06 秒

描述:

计算最少出列多少位同学，使得剩下的同学排成合唱队形

说明：

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1<=i<=K）使得Ti<T2<......<Ti-1<Ti>Ti+1>......>TK。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

题目类别:

循环

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

整数N

一行整数，空格隔开，N位同学身高

输出:

最少需要几位同学出列

样例输入:

8
186 186 150 200 160 130 197 200

样例输出:

将字符串中不同字符的个数打印出来

答题时间： 00 小时 00 分 07 秒

描述:

找出字符串中，不同的字符的个数。

题目类别:

字符串

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

输入一个字符串，'\0'作为字符串结束符。

输出:

输出字符串中不同字符的个数。

样例输入:

样例输出:

最大公约数

答题时间： 00 小时 00 分 05 秒

描述:

输入2个数字，最后输出2个数字的最大公约数

题目类别:

位运算

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

2个整数

输出:

输出数字1和2的最大公约数

样例输入:

2 3

样例输出:

计算二进制数的0的个数

答题时间： 00 小时 00 分 06 秒

描述:

输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。

题目类别:

位运算

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

要计算的十进制非负数

输出:

二进制中第一个1之后0 的个数

样例输入:

样例输出:

查找非素数

答题时间： 00 小时 00 分 06 秒

描述:

查找出所有大于1小于等于整数m（m < 100）的非素数。例如，若输入:17，则应输出:4 6 8 9 10 12 14 15 16。

题目类别:

循环

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

输入一个大于1小于100的整数，如 17。

输出:

输出所有查找到的非素数。

样例输入:

样例输出:

4 6 8 9 10 12 14 15 16

图片整理	答题时间： 00 小时 00 分 06 秒

描述:

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

题目类别:

字符串

难度:

初级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。

输出:

Lily的所有图片按照从小到大的顺序输出

样例输入:

Ihave1nose2hands10fingers

样例输出:

0112Iaadeeefghhinnnorsssv

扑克牌大小

答题时间： 00 小时 00 分 08 秒

描述:

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。
基本规则：
（1）输入每手牌可能是个子、对子、顺子（连续5张）、三个、炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）；
（3）大小规则跟大家平时了解的常见规则相同，个子、对子、三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；

（4）输入的两手牌不会出现相等的情况。

题目类别:

字符串,循环,查找,搜索,枚举

难度:

高级

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习

输入:

输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如 4 4 4 4-joker JOKER。

输出:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

样例输入:

4 4 4 4-joker JOKER

样例输出:

joker JOKER

答案提示:

（1）除了炸弹和对王之外，其他必须同类型比较。

（2）输入已经保证合法性，不用检查输入是否是合法的牌。

（3）输入的顺子已经经过从小到大排序，因此不用再排序了。

Emma打豆豆

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
题目记录

找零钱答题时间： 00 小时 03 分 45 秒描述: 我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。题目类别: 循
复制链接

扫一扫