- 博客(21)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 查找学生信息 - 九度教程第18题
查找学生信息 - 九度教程第18题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 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
137
原创 找x - 九度教程第17题
找x - 九度教程第17题题目时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出：对于每组输入,请输出结果。样例输入：21 30样例输出：-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输出：每组数据输出一行，即日期差值样例输入：2011041220110422样例输出：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
161
原创 成绩排序 - 九度教程第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个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入：41 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关注的人