wwdguu-CSDN博客

原创 LintCiode:链表相关题目

1、入门：删除链表中的元素：题目链接删除链表中的元素描述笔记数据评测删除链表中等于给定值val的所有节点。您在真实的面试中是否遇到过这个题？ Yes 样例给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

2016-11-11 21:39:52 234

原创 LintCode:回文串

1、415有效回文串点击打开链接给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。注意事项你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将空字符串判定为有效回文。您在真实的面试中是否遇到过这个题？ Yes 样例 "A man, a p

2016-11-06 15:05:44 217

主要是借鉴网上一篇博客的思路链接 1、N皇后问题(http://www.lintcode.com/zh-cn/problem/n-queens/)n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。您在真实的面试中是否遇到过这个题？ Yes

2016-11-06 14:01:12 292

原创 LintCode：动态规划爬楼梯

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？您在真实的面试中是否遇到过这个题？ Yes 样例比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3标签动态规划相关题目入门斐波纳契数列 25 % 中等打劫房屋 33 % (http://www.lintcode.com/zh-cn/problem/

2016-11-06 00:13:25 267

原创 PAT(B).1054. 求平均值 (20)

题目链接本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（<=100）。随后一行给出N个正整数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出“ERROR: X is no

2016-08-18 12:48:33 165

原创 PAT(B) 1029. 旧键盘(20)

题目链接旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。

2016-08-17 19:21:57 282

原创 PAT(B).1028. 人口普查(20)

题目链接描述：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母

2016-08-17 17:12:47 208

原创 PAT(B) 1022. D进制的A+B (20)

题目链接输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8 输出样例： 1103注意不要忘记考虑A B之和为0的情况#include <iostream> using namespace std; int main() {

2016-08-17 14:58:41 185

原创ＰＡＴ（Ｂ）1020. 月饼 (25)

题目链接月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2

2016-08-17 14:33:41 233

原创 PAT(B)1017. A除以B (20)

题目链接题目描述：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123456789050987654321 7 输出样例： 17636684150141093474 3求解这题主要就

2016-08-17 12:43:17 184

原创 PAT(B) 1014. 福尔摩斯的约会 (20)

题目链接大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第

2016-08-17 11:07:55 201

原创 PAT(B) 1013数素数（２０）

题目链接令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例： 5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83

2016-08-17 09:41:09 406

wwdguu的博客