llllmz

导航

2024年3月13日

1137. 第 N 个泰波那契数c

摘要: 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 阅读全文

posted @ 2024-03-13 23:57 神奇的萝卜丝 阅读(21) 评论(0) 推荐(0)

485. 最大连续 1 的个数c

摘要: 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; 阅读全文

posted @ 2024-03-13 23:55 神奇的萝卜丝 阅读(17) 评论(0) 推荐(0)

LCR 128. 库存管理 Ic

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

posted @ 2024-03-13 23:50 神奇的萝卜丝 阅读(17) 评论(0) 推荐(0)

278. 第一个错误的版本c

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

posted @ 2024-03-13 23:39 神奇的萝卜丝 阅读(17) 评论(0) 推荐(0)

面试题 17.12. BiNodec

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

posted @ 2024-03-13 23:25 神奇的萝卜丝 阅读(17) 评论(0) 推荐(0)

LCR 159. 库存管理 IIIc

摘要: 经典快排 /** * 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 阅读全文

posted @ 2024-03-13 23:07 神奇的萝卜丝 阅读(25) 评论(0) 推荐(0)

1089. 复写零c

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

posted @ 2024-03-13 22:59 神奇的萝卜丝 阅读(36) 评论(0) 推荐(0)

88. 合并两个有序数组c

摘要: 还有什么比刷简单题更爽的。 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 阅读全文

posted @ 2024-03-13 22:53 神奇的萝卜丝 阅读(21) 评论(0) 推荐(0)

111. 二叉树的最小深度c

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

posted @ 2024-03-13 21:13 神奇的萝卜丝 阅读(6) 评论(0) 推荐(0)

559. N 叉树的最大深度c

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

posted @ 2024-03-13 21:08 神奇的萝卜丝 阅读(13) 评论(0) 推荐(0)

347. 前 K 个高频元素C

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

posted @ 2024-03-13 20:18 神奇的萝卜丝 阅读(23) 评论(0) 推荐(0)

239. 滑动窗口最大值c

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

posted @ 2024-03-13 19:40 神奇的萝卜丝 阅读(11) 评论(0) 推荐(0)

150. 逆波兰表达式求值c

摘要: 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 阅读全文

posted @ 2024-03-13 19:09 神奇的萝卜丝 阅读(12) 评论(0) 推荐(0)

28. 找出字符串中第一个匹配项的下标c

摘要: 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){ 阅读全文

posted @ 2024-03-13 16:57 神奇的萝卜丝 阅读(19) 评论(0) 推荐(0)

142. 环形链表 IIc

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

posted @ 2024-03-13 16:10 神奇的萝卜丝 阅读(17) 评论(0) 推荐(0)

76. 最小覆盖子串c

摘要: 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 阅读全文

posted @ 2024-03-13 15:24 神奇的萝卜丝 阅读(36) 评论(0) 推荐(0)

904. 水果成篮c

摘要: 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, 阅读全文

posted @ 2024-03-13 14:34 神奇的萝卜丝 阅读(14) 评论(0) 推荐(0)

209. 长度最小的子数组c

摘要: 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]; 阅读全文

posted @ 2024-03-13 14:12 神奇的萝卜丝 阅读(16) 评论(0) 推荐(0)