/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here struct ListNode x; x.val = 0; struct ListNode* p1 = &x; st...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(struct TreeNode* root, int sum ) { // write code here if (NULL == root) return ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 * * C语言声明定义全局变量请加上static，防止重复定义 */ int* reOrderArrayTwo(int* array, int arrayLen, int* returnSize ) { // write code here int low = 0; int high ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pRoot TreeNode类 * @return bool布尔型 */ //获得树的深度的函数 int getDepth(struct TreeNode* Root) { if (Root == NULL) { return 0; } int depth; int ldepth = getDepth(Root-&g...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ #include <stdlib.h> #include <string.h> char* ReverseSentence(char* str ) { // write code here int len = strlen(str); char* arr = (char*) calloc(len + 1, sizeof(char) ); int size = 0; char* arr2 ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int rectCover(int n ) { // write code here if (n == 0) return 0; if (n == 1) return 1; if (n == 2) return 2; else return rectCover(n-1)+rectCover(n-2); }

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ int lowestCommonAncestor(struct TreeNode* root, int p, int q ) { // write code her...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int StrToInt(char* s) { // write code here int len = strlen(s); int from = 0; int sign = 1; long long sum = 0; for (int i = 0; i < len; i++) { if (s[i] != ' ') { from = i; break; }//记录第一个非空格的下标 } if (s[from] ==...

/** * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return bool布尔型 */ #include <stdbool.h> #include <stdlib.h> int compare(const void* a, const void* b) { return (*(int*)a) - (*(int*)b) ; } bool IsContinuous(int* numbers, int numbersLen ) { // write code here qsort(nu...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组长度 * @return int整型 */ int maxProfit(int* prices, int pricesLen ) { // write code here int min = prices[0], temp = prices[0];//min:以前的最小值；temp:下一次最小值 int mairu = 0, next_mairu = 0, maichu = 1 ; //m...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param n int整型 * @return string字符串 */ #include <stdlib.h> char* LeftRotateString(char* str, int n ) { // write code here int len = 0; while (str[len] != '\0') { len++; } if (len == 0) { return str; } int temp = n % len;//关...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @param sum int整型 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* FindNumbersWithSum(int* array, int arrayLen, int sum, int* returnSize ) { // write code here bool arr[2000000] = {0}...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* FindNumsAppearOnce(int* array, int arrayLen, int* returnSize ) { // write code here int arr[1000001] = {0}; int size = 0; int* temp = (...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型 */ int TreeDepth(struct TreeNode* pRoot ) { // write code here if (pRoot) { int d =1;//叶子深为1 int d1 =1 + TreeDepth(pRo...