题目来源和说明 2009年上海交通大学计算机研究生机试真题，试图通过本次题解总结和梳理日期类问题的所有复试题目。代码模板参考王道考研机试！ 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 样例 输入： 20110412 20110422 输出： 11 C++ 代码 #include<iostream> #define ISYEAP(x) x%100 !=0 && x%4==0 || x%400==0 ? 1:0 //定义宏判断是否是闰年 using namespace std; int dayOfMonth[13][...

题目来源与说明 2000年清华大学计算机研究生机试真题，试图通过本次题解总结和梳理成绩排序的所有复试题目。代码模板参考王道考研机试！ 题目描述 有n个学生的数据，将学生数据按照成绩高低排序，如果成绩相同则按照名字字符序排序，如果姓名字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 样例 样例输入 3 abc 20 99 bcd 19 97 bed 20 97 样例输出 bcd 19 97 bed 20 97 abc 20 99 C++ 代码 #include<iostream> #include<algorithm> #include<stri...

class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ void reverse(vector<int>& a,int sta,int end) { while(sta<end) { swap(a[sta],a[end]); ...

斐波那契数列 class Solution { public: int Fibonacci(int n) { int a=1,b=1,c=1; for(int i=3;i<=n;i++) { c=a+b; a=b; b=c; } return c; } }; 跳台阶 class Solution { public: int jumpFloor(int number) { if(number==1) return ...

寻找峰值： 1. 如果出现上坡，则一定有峰值，在右边 即if(num[mid]<nums[mid+1]) l=mid+1; 2. 如果是下坡，则峰值在左边 即 r=mid; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakEl...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int l=0; int r=num...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL || pHead2==NULL) { return NULL; } ListNode* ...

思路是快慢指针，但是注意一个容易漏掉的地方是：fast先走k步的过程中，可能由于链表长度小于k，导致fast已经为空了，还在取next,导致出问题。所以在走k步的过程中，要判断fast是否为空！ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

一开始感觉用双指针，但是没想到第一次相遇，不是在环的入口结点，所以一直出问题。最后看题解后，得出双指针的解法如下： class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL) return NULL; ListNode* slow=pHead; ListNode* fast=pHead; while(fast!=NULL && fast->next!=NULL) { ...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { if(!head || !head->next) return false; ListNode* slow=head; ...

这个方法简直太妙了，记录以下 假设： pre->cur->cur_next->pp 核心代码即： cur_next=cur->next; //记录求next cur->next=cur->next->next; //翻转cur和cur_next cur_next->next=pre->next; pre->next=cur_next; /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ...

类比于回文数 #include<iostream> #include<cstring> #include<algorithm> using namespace std; bool check(int x) { string s1=to_string(x); int m=x*9; string s2=to_string(m); for(int i=0;i<4;i++) { if(s1[i]!=s2[4-i-1]) { return false; } } ...

其实就是回文数，将数字拆分一下，然后首和尾比较就可以了。我这里用的是数学上取模进行拆分的，刚刚看题解有大佬用的to_string 函数挺妙的。代码量比这个简洁 #include<iostream> using namespace std; const int N=4; bool check(int x) { int a[N],i=0; while(x) { //将 a[i++]=x%10; x/=10; } int len=i; for(int i=0;i<len/2;i++) { ...

题目描述 样例 blablabla sdfjsadj 算法1 (暴力枚举) O(n2)O(n^2)O(n2) blablabla 时间复杂度 参考文献 C++ 代码 blablabla 算法2 (暴力枚举) O(n2)O(n^2)O(n2) blablabla 时间复杂度 参考文献 C++ 代码 blablabla