/**    * Definition for singly-linked list.    * type ListNode struct {    *     Val int    *     Next *ListNode    * }    */   func reverseKGroup(head *ListNode, k int) *ListNode {       last := head       for i := 0; i < k; i++ {           if last == nil {        //说明不足k个一组               return...

/** * Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/func mergeKLists(lists []*ListNode) *ListNode {if len(lists) == 0 {return nil}if len(lists) == 1 {return lists[0]}num := len(lists) / 2l1 := mergeKLists(lists[:num])l2 := mergeKLists(lists[num:])return mergeTwo(l1, l2)}//这里必须写mergerTwo这个函数，不能用mergerKlists([]*ListNode{l1,l2})func mergeTwo(l1 *ListNode, l2*ListNode) *ListNode {if l1 == nil {return l2}if l2 == nil {return l1}if l1.Val < l2.Val {l1.Next =  mergeTwo(l1.Next, l2)return l1}l2.Next = mergeTwo(l1, l2.Next)return l2}//使用分治的思想, 参考leetcode book代码

leetcode21题：/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {dummyHead := &ListNode{}p1, p2, p3 := list1, list2, dummyHeadfor p1 != nil && p2 != nil {if p1.Val < p2.Val {p3.Next = p1p1 = p1.Nextp3 = p3.Next} else {p3.Next = p2p2 = p2.Nextp3 = p3.Next}}if p1 != nil {p3.Next = p1}if p2 != nil {p3.Next = p2}return dummyHead.Next}

leetcode 题```/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {head := &ListNode{Val: 0}n1, n2, carry, current := 0, 0, 0, headfor l1 != nil || l2 != nil || carry != 0 {if l1 == nil {n1 = 0} else {n1 = l1.Vall1 = l1.Next}if l2 == nil {n2 = 0} else {n2 = l2.Vall2 = l2.Next}current.Next = &ListNode{Val: (n1 + n2 + carry) % 10}current = current.Nextcarry = (n1 + n2 + carry) / 10}return head.Next}```

😁

#include<cstdio> #include<cstring> //栈匹配括号 #define Max 100 typedef struct{ char data[Max]; int top; } SqStack; bool initStack(SqStack &S){ S.top = -1; return true; } bool Push(SqStack &S,char x){ if(S.top == Max-1) return false; //栈满，退出 S.data[++S.top] = x; return true; } bool Po...

#include<cstdio> #include<cstring> int num[10]; int main(){ int a,b; scanf("%d %d",&a,&b); int sum = a+b; if(sum<0){ printf("-"); sum = -sum; } int len=0; if(sum==0) num[len++] = 0; do{ num[len++] = sum%10; sum /= 10; }while(sum!=0); for(int k=len-1;k>=0;k--){ printf("%d",n...

注意点：这题不能用gets（会把空格吃掉）； #include<cstdio> #include<cstring> void reverse(char s[]){ int len = strlen(s); for(int i=0;i<len/2;i++){ char temp = s[i]; s[i] = s[len-i-1]; s[len-i-1] = temp; } } int main(){ char A[110],B[110],ans[110]={0}; scanf("%s %s",A,B); reverse(A); reverse(B); int len...

#include<cstdio> #include<cstring> int main(){ char week[7][5]{ "MON","TUE","WED","THU","FRI","SAT","SUN" }; char str1[70],str2[70],str3[70],str4[70]; gets(str1); gets(str2); gets(str3); gets(str4); int len1 = strlen(str1); int len2 = strlen(str2); int len3 = strlen(str3); int len4 = str...

#include<cstdio> #include<cstring> //注意,这题并不是要求把字符串反转，而是要求将单词反转； //利用二维数组存储各个单词，然后反向输出； int main(){ char str[90]; char ans[90][90]; int k=0; fgets(str,90,stdin); while(str[k]!='\n') k++; str[k]='\0'; int len = strlen(str); int r=0,h=0; //r是行号，h是列号 for(int i=0;i<len;i++){ if(str[i]!=' ...

麻烦的方法一：直接套取余除基的模板，然后输出 #include<cstdio> #include<cstring> //直接用进制转换的写法要注意，补0，因为输出要求为6位； //用一个字符数组来转换大于9的数 char redix[13] = {'0','1','2','3','4','5','6','7','8','9','A','B','C'}; void print(int a){ int z[40],num=0; do{ z[num++] = a%13; a = a/13; }while(a!=0); for(int i=num-1;i>=0;i--){...

#include<cstdio> #include<cstring> //判断是否是回文数 利用函数写，不然很麻烦 bool Judge(int a[],int num){ //判断是不是回文数 for(int i=0;i<=num/2;i++){ if(a[i] != a[num-i-1]){ return false; } } return true; } int main(){ int y,b; scanf("%d %d",&y,&b); int a[40],num=0; //注意存储在a[]中数，是高位在高地址的； num就是其位数。 do...

#include<cstdio> #include<cstring> //类似于算时间之差（全部变成秒，再相减，然后转换为几个小时几分钟几秒的格式） // //这题全部转换为knut，知道1 gallon=17*29 knut，1 Sickle = 29 Knut const int Gallon = 17*29; const int Sickle = 29; int main(){ int a1,b1,c1; int a2,b2,c2; scanf("%d.%d.%d %d.%d.%d",&a1,&b1,&c1,&a2,&b2,...