温暖了寂寞

2020年12月11日

摘要： int uniquePaths(int m, int n){ int* arr=(int*)calloc(n,sizeof(int)); arr[n-1]=1; int i; while(m-->0){ for(i=n-1; i>=0; i--){ arr[i]+=(i+1<n)?arr[i+1] 阅读全文

posted @ 2020-12-11 12:21 温暖了寂寞阅读(54) 评论(0) 推荐(0)

【leetcode】61. 旋转链表

摘要： struct ListNode* rotateRight(struct ListNode* head, int k){ if(!head) return NULL; struct ListNode* arr[1000]; int cnt=0, i, n; while(head){ arr[cnt++ 阅读全文

posted @ 2020-12-11 11:36 温暖了寂寞阅读(81) 评论(0) 推荐(0)

【leetcode】59. 螺旋矩阵 II

摘要： int** generateMatrix(int n, int* returnSize, int** returnColumnSizes){ *returnSize=n; int** arr=(int**)calloc(n,sizeof(int*)); *returnColumnSizes=(int 阅读全文

posted @ 2020-12-11 10:36 温暖了寂寞阅读(98) 评论(0) 推荐(0)

【leetcode】56. 合并区间

摘要： int cmp(const void*a, const void*b){ return (*(int**)a)[0] > (*(int**)b)[0]; } int** merge(int** intervals, int intervalsSize, int* intervalsColSize, 阅读全文

posted @ 2020-12-11 00:38 温暖了寂寞阅读(108) 评论(0) 推荐(0)

2020年12月10日

【leetcode】55. 跳跃游戏

摘要： bool canJump(int* nums, int numsSize){ int maxVal = 0, i; for (i = 0; i < numsSize - 1 && maxVal < numsSize - 1; i++){ if (nums[i] + i > maxVal) maxVa 阅读全文

posted @ 2020-12-10 23:13 温暖了寂寞阅读(57) 评论(0) 推荐(0)

【leetcode】54. 螺旋矩阵

摘要： int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){ *returnSize = matrixSize*(*matrixColSize); int* arr = (int*)callo 阅读全文

posted @ 2020-12-10 22:03 温暖了寂寞阅读(117) 评论(0) 推荐(0)

【leetcode】49. 字母异位词分组

摘要： //1,使用质数解决哈希表关键字的问题，26个字母对应26个质数，不同字母组合的乘积肯定不同 //2,创建一个大小为 hashSize 的二维指针作为数组， //3,使用所有字符串的 key % hashSize 分配到数组不同的位置对应的链表中 //4,每个二维数组中元素是一个链表，链表的元素是阅读全文

posted @ 2020-12-10 18:15 温暖了寂寞阅读(160) 评论(0) 推荐(0)

【leetcode】48. 旋转图像

摘要： void rotate(int** matrix, int matrixSize, int* matrixColSize){ for (int i = 0; i < (matrixSize + 1) / 2; i++){ for (int j = 0; j < matrixSize / 2; j++ 阅读全文

posted @ 2020-12-10 00:09 温暖了寂寞阅读(101) 评论(0) 推荐(0)

2020年12月9日

【leetcode】48. 全排列 2

摘要： int cmp(const void* a, const void* b){ return *(int*)a - *(int*)b; } void recursion(int* nums, int numsSize, int* returnSize, int* returnColumnSizes, 阅读全文

posted @ 2020-12-09 22:50 温暖了寂寞阅读(71) 评论(0) 推荐(0)

【leetcode】46. 全排列

摘要： void recursion(int* nums, int numsSize, int* returnSize, int* returnColumnSizes, int cnt, int** arr, int* temp,int* hash){ if (cnt == numsSize){ arr[( 阅读全文

posted @ 2020-12-09 22:22 温暖了寂寞阅读(98) 评论(0) 推荐(0)

公告