- 博客(21)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 查找学生信息 - 九度教程第18题
查找学生信息 - 九度教程第18题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入N个学生的信息，然后进行查询。 输入： 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M...
2019-02-28 22:10:20
428
原创 13. Roman to Integer - LeetCode
Roman to Integer 将罗马数字转换为阿拉伯数字，由题分析可得限定输入数字的范围(1 - 3999) 直接根据条件分类处理，效果还行，代码如下： class Solution { public: int romanToInt(string s) { int n=s.length(); int res=0,i; for(i=...
2019-02-28 21:52:09
136
原创 找x - 九度教程第17题
找x - 九度教程第17题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 输入： 测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。 输出： 对于每组输入,请输出结果。 样例输入： 2 1 3 0 样例输出： -1...
2019-02-28 21:38:26
189
原创 叠筐 - 九度教程第15题
叠筐 - 九度教程第15题 题目 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 输入： 输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符； 输出： 输出叠在一起的筐图案，中心花色...
2019-02-28 20:58:56
318
原创 输出梯形 - 九度教程第14题
输出梯形 - 九度教程第14题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入： 一个整数h(1<=h<=1000)。 输出： h所对应的梯形。 样例输入： 4 样例输出： 来源： 2001年清华大学计算机研究生机试真题(第II套) 观察输出图形，容易发现其具有较强的规律性： 1.首行“*”的个数和梯...
2019-02-28 20:33:55
282
原创 Sort - 九度教程第11题
Sort - 九度教程第11题 题目 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给你n个整数，请按从大到小的顺序输出其中前m大的数。 输入： 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 输出： 对每组测试数据按从大到小的顺序输出前m大的数。 样例输入： ...
2019-02-28 20:06:07
368
原创 统计同成绩学生人数 - 九度教程第10题
统计同成绩学生人数 - 九度教程第10题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入： 测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 输...
2019-02-28 17:33:49
353
原创 Day of week - 九度教程第7题
Day of week - 九度教程第7题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible...
2019-02-28 17:18:45
297
原创 日期差值 - 九度教程第6题
日期差值 - 九度教程第6题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 输入： 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出： 每组数据输出一行，即日期差值 样例输入： 20110412 20110422 样例输出： 11 来源： 2009年上海交通大学计...
2019-02-28 16:50:46
316
原创 12. Integer to Roman - LeetCode
Integer to Roman 将阿拉伯数字转化成罗马数字，由题分析可得限定输入数字的范围(1 - 3999) 根据题目要求，强行按条件分类处理，效果一般： class Solution { public: string intToRoman(int num) { string res; if(num&gt;=3000){ ...
2019-02-27 22:00:19
160
原创 成绩排序 - 九度教程第2题
成绩排序 - 九度教程第2题 题目 题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 输入： 测试数据有多组，每组输入第一行有一个整数N（N&lt;=1000），接下来的N行包括N个学生的数据。每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于10...
2019-02-27 16:07:37
344
原创 排序 - 九度教程第1题
排序 - 九度教程第1题 题目 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 对输入的n个数进行排序并输出。 输入： 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。 样例输入： 4 1 4 3 2 样例输出： 1 2 3...
2019-02-27 16:01:25
276
原创 11. Container With Most Water - LeetCode
Container With Most Water 求最大的一个的装水量。 可以直接遍历，暴力求解，C++代码如下： class Solution { public: int maxArea(vector&amp;lt;int&amp;gt;&amp;amp; height) { int max=0,area=0; for(int i=0;i&amp;lt;height.size()-...
2019-02-26 14:21:20
133
原创 9. Palindrome Number - LeetCode
Palindrome Number 判断回文数 可以参考7. Reverse Integer，将待判断整数反转后的结果与原数比较，如果相等则为回文数。负数和零看作特殊情况单独处理。 class Solution { public: bool isPalindrome(int x) { bool flag=false; int y=x; lo...
2019-02-25 14:44:21
161
原创 7. Reverse Integer - LeetCode
7. Reverse Integer 翻转数字问题主要需要注意的就是溢出问题。 int型的数值范围是 -2147483648～2147483647， 如果要翻转1000000009 这个在范围内的数得到 9000000001，翻转后的数就超过范围。 同时需要注意-2147483648取反后2147483648不能用int型表示。 使用long long 型数据，其数值范围为 -922337203...
2019-02-23 16:05:03
146
原创 6. ZigZag Conversion - LeetCode
ZigZag Conversion（字符串） 之字型转换字符串 规律:画红色的长度永远是 2n-2。利用这个规律可以按行填字，第一行和最后一行，就是按照2n-2的顺序一点点加的。 其他行除了上面那个填字规则，就是还要处理斜着那条线的字，可以发现那条线的字的位置永远是当前列j+(2n-2)-2i(i是行的index）。 C++代码如下： class Solution { public: ...
2019-02-22 00:07:34
153
原创 5. Longest Palindromic Substring - LeetCode
Longest Palindromic Substring（字符串） 给定一个字符串s，找出s中最长的回文子字符串。 以每一个字符为中心，向两边扩散寻找回文串，算法的时间复杂度O(n*n)，可以通过OJ，要注意奇偶情况。由于回文串的长度可奇可偶，比如"bob"是奇数形式的回文，"noon"就是偶数形式的回文，两种形式的回文都要搜索。对于奇数形式的，从遍历到的位置为中心，向两边进行扩散；对于偶数情...
2019-02-16 20:56:50
263
原创 4. Median of Two Sorted Arrays - LeetCode
Median of Two Sorted Arrays（数组） 求两个有序数组的中位数，而且限制时间复杂度为O(log (m+n))，看到这个时间复杂度，自然而然想到使用二分查找来求解。但是这道题被定义为Hard，难在要在两个未合并的有序数组之间使用二分法，如果这道题只有一个有序数组求中位数的话就是个Easy题。 考虑将两个有序数组混合起来成为一个有序数组求解，在这个时间复杂度限制显然行不通。那...
2019-02-16 00:03:20
177
原创 3. Longest Substring Without Repeating Characters - LeetCode
Longest Substring Without Repeating Characters（字符串） 给出一个字符串，求最长的无重复字符的子串，注意这里是子串，不是子序列，所以必须是连续的。 思路：维护一个滑动窗口，窗口内都是没有重复的字符，我们需要尽可能的扩大窗口的大小。由于窗口在不停向右滑动，所以我们只关心每个字符最后出现的位置，并建立映射。 窗口的右边界就是当前遍历到的字符的位置，为了...
2019-02-14 23:46:55
134
原创 2. Add Two Numbers - LeetCode
Add Two Numbers(链表) 从前到后模拟加法过程，用一个变量记录每次加法的进位。进位最开始为0，每次加法对应的节点数字相加再加上进位，对10取模得到结果对应位置，除以10得到新的进位。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...
2019-02-13 22:14:31
164
原创 1. Two Sum - LeetCode
Two Sum(数组题) 问题大意是在一个数组中找出和为目标值的两个数，具体如下： 使用C++编程如下： //法一：双重遍历，扫描所有可能组合，复杂度O(n^2) class Solution { public: vector&lt;int&gt; twoSum(vector&lt;int&gt;&amp; nums, int target){ for(int i = 0...
2019-02-12 23:30:02
150
cmu_ssd7_exercise10
2018-05-25
cmu_ssd7_exercise9
2018-05-25
cmu_ssd7_exercise1
2018-05-25
Linux必学的60个命令
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人