llllmz

摘要： int tribonacci(int n){ int* dp=(int*)malloc(sizeof(int)*(n+4)); dp[0]=0,dp[1]=1,dp[2]=1; for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]+dp[i-3]; return d 阅读全文

摘要： int findMaxConsecutiveOnes(int* nums, int numsSize) { int max=0,sum=0,index=0; while(index<numsSize){ if(nums[index]==1){ sum++; if(sum>max) max=sum; 阅读全文

摘要： 这是很难得题目，标准解的二分查找，以后要掌握。 int stockManagement(int* stock, int stockSize) { int min=stock[0]; for(int i=1;i<stockSize;i++){ if(stock[i]<min) min=stock[i] 阅读全文

摘要： // The API isBadVersion is defined for you. // bool isBadVersion(int version); int firstBadVersion(int n) { int head=1,tail=n; if(isBadVersion(head)) 阅读全文

摘要： 树遍历的变形 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeN 阅读全文

摘要： 经典快排 /** * Note: The returned array must be malloced, assume caller calls free(). */ int divide(int* a,int head,int tail){ int t=a[head]; while(head<t 阅读全文

摘要： void duplicateZeros(int* arr, int arrSize) { int* temp=(int*)malloc(sizeof(int)*arrSize); int head=0,index=0; while(head<arrSize && index<arrSize){ te 阅读全文

摘要： 还有什么比刷简单题更爽的。 int cmp(const void* a,const void* b){ return *(int*)a-*(int*)b; } void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size 阅读全文

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int min(int i,int j 阅读全文

摘要： /** * Definition for a Node. * struct Node { * int val; * int numChildren; * struct Node** children; * }; */ int maxDepth(struct Node* root) { if(!roo 阅读全文

摘要： /** * Note: The returned array must be malloced, assume caller calls free(). */ typedef struct node{ int num; int count; }Hash; void inset(Hash* hash, 阅读全文

摘要： C语言没有优先队列库，如果自己实现的话在考试是不现实的。优先使用暴力简单的方法加稍微优化尽可能多的过例子。 /** * Note: The returned array must be malloced, assume caller calls free(). */ int findmax(int* 阅读全文

摘要： int cmp(int a,int b,char c){ if(c=='+') return a+b; if(c=='-') return a-b; if(c=='*') return a*b; return a/b; } int evalRPN(char** tokens, int tokensS 阅读全文

摘要： KMP! void buildnext(int* next,char* s){ int n=strlen(s); for(int i=0;i<n;i++){ next[i]=pre(s,i); printf("%d ",next[i]); } } int pre(char* s,int head){ 阅读全文

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode *detectCycle(struct ListNode 阅读全文

摘要： bool judge(int* temps,int* tempt){ for(int i=0;i<200;i++){ if(temps[i]<tempt[i]) return false; } return true; } char* minWindow(char* s, char* t) { in 阅读全文

摘要： typedef struct node{ int fruit; int lastindex; }node; int totalFruit(int* fruits, int fruitsSize) { node f[2]; f[0].fruit=-1,f[1].fruit=-1; int max=0, 阅读全文

摘要： int minSubArrayLen(int target, int* nums, int numsSize) { int sum=nums[0],head=0,tail=0,min=INT_MAX; int t=0; for(int i=0;i<numsSize;i++){ t+=nums[i]; 阅读全文