03 2022 档案

摘要:C: #include <stdlib.h> #include <stdio.h> #include <string.h> int **reArr; int currentArr[15]; int currentArrSize; void search(int point, int **graph, 阅读全文
posted @ 2022-03-28 17:30 牛有肉 阅读(67) 评论(0) 推荐(0) 编辑
摘要:C: bool search(char *s1, char *s2, char *s3, int p1, int p2, int *cache) { int len1 = strlen(s1), len2 = strlen(s2), len3 = strlen(s3); if (p1 == len1 阅读全文
posted @ 2022-03-17 13:02 牛有肉 阅读(49) 评论(0) 推荐(0) 编辑
摘要:C: void dealLeft(int *asteroids, int size, int point) { if (point >= size) return; if (asteroids[point] >= 0) return; int left = point - 1; while (lef 阅读全文
posted @ 2022-03-15 16:10 牛有肉 阅读(71) 评论(0) 推荐(0) 编辑
摘要:c: #include "stdbool.h" #include <string.h> int num = 0; bool palind(char *s, int left, int right) { if (left == right || left == right + 1) return tr 阅读全文
posted @ 2022-03-14 14:32 牛有肉 阅读(32) 评论(0) 推荐(0) 编辑
摘要:利用递归的回路进行比对。 C: #include "stdbool.h" #include <string.h> struct ListNode { int val; struct ListNode *next; }; struct ListNode *rightNode; bool isPal(s 阅读全文
posted @ 2022-03-09 14:04 牛有肉 阅读(17) 评论(0) 推荐(0) 编辑
摘要:C: void insert(int *B, int size, int val) { if (size == 1) B[0] = val; else { for (int i = 1; i < size; i++) { if (val <= B[i]) { B[i - 1] = val; retu 阅读全文
posted @ 2022-03-09 10:44 牛有肉 阅读(20) 评论(0) 推荐(0) 编辑
摘要:C: void moveZeroes(int* nums, int numsSize){ int left = 0,right=0; while(right<numsSize){ if(nums[right]!=0){ int temp = nums[right]; nums[right] = nu 阅读全文
posted @ 2022-03-08 16:21 牛有肉 阅读(22) 评论(0) 推荐(0) 编辑
摘要:依然是简单题,熟悉 uthash 的使用。终于想通了,为何封装 HASH_ADD 等相关方法时,需要传入指针的指针,因为 uthash 库的实现都是写在宏中的,编译后不是函数调用,而是代码替换! C: #include "stdbool.h" #include <string.h> #include 阅读全文
posted @ 2022-03-08 15:27 牛有肉 阅读(33) 评论(0) 推荐(0) 编辑
摘要:简单问题,熟悉下 C 的哈希表,使用第三方库: C: typedef struct Hash { int key; UT_hash_handle hh; } Hash; int hashExit(int key, Hash **hashs) { Hash *target = NULL; HASH_F 阅读全文
posted @ 2022-03-07 18:21 牛有肉 阅读(30) 评论(0) 推荐(0) 编辑