2020年9月12日
【leetcode】判断路径是否相交
摘要： bool isPathCrossing(char * path){ int i=0,x=0,y=0; int len = strlen(path); int** hhash = (int**)calloc(2*len+1,sizeof(int*)); for (;i<=len;i++) { if ( 阅读全文
posted @ 2020-09-12 17:15 温暖了寂寞 阅读(205) 评论(0) 推荐(0)
【leetcode】路径总和
摘要： bool hasPathSum(struct TreeNode* root, int sum){ if (!root) return false; if (!root->left && !root->right) return root->val == sum; return hasPathSum( 阅读全文
posted @ 2020-09-12 14:26 温暖了寂寞 阅读(98) 评论(0) 推荐(0)
【leetcode】山脉数组的峰顶索引
摘要： int peakIndexInMountainArray(int* arr, int arrSize){ int i=0; for (i=1; arr[i] > arr[i-1]; i++); return i-1; } 阅读全文
posted @ 2020-09-12 13:24 温暖了寂寞 阅读(146) 评论(0) 推荐(0)
【leetcode】完美数
摘要： bool checkPerfectNumber(int num){ if (num < 2) return false; int sum=0,i; for (i=1; i<=sqrt(num); i++) { if (num % i==0) { sum += (i != sqrt(num) && i 阅读全文
posted @ 2020-09-12 13:07 温暖了寂寞 阅读(131) 评论(0) 推荐(0)
【leetcode】加一
摘要： int* plusOne(int* digits, int digitsSize, int* returnSize){ int i,carry=1; int* arr = (int*)calloc(digitsSize+1,sizeof(int)); for (i=digitsSize-1; i>= 阅读全文
posted @ 2020-09-12 11:47 温暖了寂寞 阅读(128) 评论(0) 推荐(0)
【leetcode】较大分组的位置
摘要： int** largeGroupPositions(char * s, int* returnSize, int** returnColumnSizes){ int len = strlen(s); int** arr = (int**)calloc(len/3,sizeof(int*)); int 阅读全文
posted @ 2020-09-12 10:20 温暖了寂寞 阅读(93) 评论(0) 推荐(0)