先给出一个很简单的写法，可能不满足空间复杂度是O（1），就是用栈来保存节点的数据， 第二个符合条件的解法在后面，会稍微复杂一点 首先： 1.判断栈是否是空，如果是空直接将节点数据入栈 2.如果不是空那么就判断栈顶元素是不是和当前节点值相同，如果相同就出栈，不同的话就将当前节点入栈 题目给出最多是有900个节点，所以理论上如果这个链表是回文的那么这个栈最多就存了450个节点，然后就开始出栈了。所以如果栈内的数据大于450可以直接返回false 优点在于代码非常简单，且思路也很简单 如有更优方案或者优化方法请务必在评论区指点出来！！感谢 代码如下： /* struct ListNode { ...

让小的日期自增直到和大的相同记录中间自增的天数即可。 #include<iostream> using namespace std; bool ismax(int year1,int month1,int day1,int year2,int month2,int day2) { if(year1>year2) return true; else if(year1==year2) { if(month1>month2) return true; else if(month...

思路：使用前缀和思想，要求的是从这一年的第一天到今天的差距天数，先定义一个数组，每个月多少天，然后求出这个数组的前缀和数组，这个数组的下标为n的数据就是n个月的天数和，只需要求出month-1的天数和再加上day，最后判断如果month>2,并且是闰年的话，sum再加一天。 #include<iostream> using namespace std; int main() { int year = 0; int month = 0; int day = 0; cin>>year>>month>>day;...

思路：先求出所有的素数存入数组，然后在数组中用双指针进行查找，找到那个差值最小的一组minleft，minright，然后循环结束后打印即可。 #include<stdio.h> #include<math.h> int is_prime(int x) { for(int i = 2;i<x;i++) { if(x%i==0) return 0; } return 1; } int main() { int n =0; scanf("%d",&n); ...

思路：分治思想，递归构建二叉树，构建二叉树先malloc出根节点然后再构建左子树，右子树即可。因为字符串需要构建之后指针向后移动找到下一个字符，所以需要一个count指针标记字符位置，构建之后指针向后移动，指针指向’#‘或者'\0'代表到了空节点了完成返回NULL即可 构建完成之后就中序遍历就好。 #include<stdio.h> typedef struct TreeNode { char val; struct TreeNode* left; struct TreeNode* right; }TreeNode; TreeNode* maketree...

使用哈希表统计字符出现次数，然后用二维数组存储字符和对应出现次数，用qsort进行排序，先用次数降序排序，当出现次数相同就用ASCII码值升序排序，最后循环输出即可。 #include<stdio.h> #include<stdlib.h> int cmp(const void* str1,const void* str2) { if((*(int(*)[2])str1)[0] - (*(int(*)[2])str2)[0]==0) { return (*(int(*)[2])str1)[1] - (*(int(*)[2])str2)...

构建链表不多讲了，找到链表倒数第k个节点，需要先定义两个指针，fast 和slow，让fast先走k步，然后慢指针也开始走，直到最后fast走到NULL，slow指向的就是倒数第k个节点。 #include<stdio.h> #include<stdlib.h> typedef struct ListNode { int m_nKey; struct ListNode* m_pNext; }ListNode; int main() { int count = 0; while(scanf("%d",&count)!=EOF)...

思路在于对规律的寻找，可以看出，第一行的每个元素都是（j * j+ j）/2,的到的，那第二行就是第一行去掉第一个元素然后-1，就对应到了第二行，第三行就是第一行去掉前两个元素-2，就得到了第三行，如何控制去掉第一个还是第二个呢？我们可以定义一个变量c，让j+c元素向后偏移，初始为0，每结束一行就++c。这样就可以了。 #include<stdio.h> int main() { int n = 0; scanf("%d",&n); int arr[n][n]; int c = 0; for(int i =1;i<=n;i++...

这道题可以多尝试数学思维很简单就过了，假设每个瓶子一块钱，三个瓶子能换一个瓶子和那些饮料，所以饮料值两块钱，我们把瓶子都换成钱，然后找老板借一个瓶子，用手里的前买饮料，用这个借来的瓶子装饮料就可以了。答案就是n/2; 这里还会有一种问题就是不可以找老板借瓶子，也很简单，答案是（n-1）/2，因为我们要留一个瓶子装饮料，然后用剩下的瓶子换饮料。 #include<stdio.h> int main() { int n = -1; while(1) { scanf("%d",&n); if(n==0) ...

思路：暴力解法，使用strtok分割字符串，然后判断每个字符串是否有效，有效就进行移动，无效则break； #include<stdio.h> int main() { char arr[10001] = {0}; gets(arr); int x = 0; int y = 0; char* par = strtok(arr,";"); while(par!=NULL) { switch(par[0]) { case 'A': if(...

这题如果没有11111111的话可以使用哈希表（该题硬要用就会内存超限），但是奈何题目太无奈，我们就换种方法。 首先先定义二维数组存储输入的这个表。然后使用快排，对索引进行排序，这样就可以让索引相同的值靠在一起，方便我们合并。遍历数组，若下标小于n-1（防止越界）并且该元素与下一个元素的索引相同的时候就可以合并到第二个元素上，如果该元素与下一个元素并不相同就直接输出即可。 #include<stdio.h> #include<stdlib.h> int cmp(const void*str1,const void*str2) { return (*(int(...

思路大体就是滑动窗口的思想 思路：定义一个变量left和right用来指向brr数组的左边和右边，初始left=0；right=1；然后进入循环（条件就是left要一直再right的左边（left<right)并且right不能越界（right<m) 1.进入循环之后将left和right之间的数字加起来，判断与arr数组之和的差值是否小于min，小于则更新min的值然后将left和right的值保存方便后面输出。 2.然后判断sum的值是大于numa（数组arr之和）则left++；小于则right++；不断调整滑动窗口最后递归完数组全部元素，保存在min的里面就是最小差，c...