/** 递归就完事啦： 先判断整个数组区域是不是一整个连续接雨水的区域（即数组中的值小于数组中的左右边界）。 是的话计算并累加雨水的量。 不是则找出区域中间最大的值作为分割点，判断这个点两侧是否为连续接雨水的区域。 */ #include <stdbool.h> static long long count = 0; void countRain(int* arr, int l, int r) { int tmp = arr[l] < arr[r] ? arr[l] : arr[r]; for (int i = l + 1; i < r; i+...

/** 思路： 移动窗口，判断T是否在窗口S子串内；窗口最小为strlen(T)，最大为strlen(S)。 判断方法：将字符串转换成52位的数组(字符串只含a-zA-Z)TArr和SArr,比较TArr和SArr。 **/ #include <string.h> #define ARR_SIZE 52 void str2ints(char* str, int len, int *arr) { for (int i = 0; i<len;i++) { char c = str[i]; if (c >= 'a' && c &l...

/******************************** 关键处理： 定义一个数组更新的函数arrayUpdate，递归处理将传到函数的值放到数组指定位置; 递归思路： 如果当value小于等于传入数组arr首值，将传入值赋给*arr，将之前的数组首值tmp作为参数传入*arr之后的数组(arr+1, size -1)中 如果当value大于数组arr首值，将value作为参数放到数组首值*arr之后的数组(arr+1 , size-1)中 *********************************/ void arrayUpdate(int* arr...

int getMaxInWindows(int *w, int wSize) {// 获取窗口数组中的最大值 int i = 0; int max = w[0]; for(i=1;i<wSize;i++) { if(w[i]>max) { max = w[i]; } } return max; } int* maxInWindows(int* num, int numLen, int size, int* returnSize ) { if(numLe...

#include <stdlib.h> struct ListNode* deleteDuplicates(struct ListNode* head ) { if(!head || !head->next) { return head; } struct ListNode *temp,*pre; temp = head->next; pre = head; int flag = 0; while(temp) { if (temp->val==pre->v...

/** 思路：两个指针s,d分别从第一个和第二个节点开始，修改后继指针指向对方的下一个节点。 遍历完链表后奇数链表最后一个节点指向偶数链表的起始节点 **/ struct ListNode* oddEvenList(struct ListNode* head ) { if(!head || !head->next || !head->next->next) { return head; } struct ListNode* s = head; struct ListNode* d = head->next;...

#include <stdbool.h> struct ListNode* reverse(struct ListNode* head) { if(!head || !head->next) { return head; } struct ListNode *q,*p; p = head; q = head->next; head->next = NULL; while(p) { p = q->next; q->next = head...

/** 思路： 1. 先将链表逆序 2. 然后将各个节点值相加 3. 遍历链表大于10的减去10，向下个节点进一 4. 再次将链表逆序 **/ #include <stdio.h> #include <stdlib.h> int countList(struct ListNode* head) {// 统计链表长度 int cnt = 0; while (head) { head = head->next; cnt++; } return cnt; } struct ListNode* re...

struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { struct ListNode* t1,*t2; if(!pHead1 || !pHead2) { return NULL; } // write code here t1 = pHead1; t2 = pHead2; while (t1) { t2 = pHead2; while(t2) ...

#include <stdlib.h> int countList(struct ListNode* head) { int cnt = 0; while(head) { head= head->next; cnt++; } return cnt; } struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) { // write code here struct ListNode* tmp = NULL; ...

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { // write code here struct ListNode* temp = NULL; struct ListNode* hd = NULL; hd = head...

#include <stdio.h> struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { struct ListNode* head = NULL; struct ListNode* tmp = NULL; if (pHead1 == NULL) { return pHead2; } if (pHead2 == NULL) { return pHead1; } if (pHead1->val...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { struct ListNode* head=NULL; struct ListNode* tmp=NULL...

int getListSize(struct ListNode *head) { int cnt=0; while(head) { head=head->next; cnt++; } return cnt; } struct ListNode* reverseK(struct ListNode *head, int start,int end) { struct ListNode *p,*q,*tmp,*subhead,*subend,*subheadpre,*subendnext,*temp; ...