/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @param matrixRowLen int matrix数组行数 * @param matrixColLen int* matrix数组列数 * @return int整型 */ #include <stdlib.h> #define max(a, b) a > b ? a : b int dirs[4][2] = {{-1, 0}, {1, 0}, {0, -1}, ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 * @return int* returnSize 返回数组行数 */ void DFS(int left, int right, char **ret, char *str, int n, int* returnSize) { // 如果左右括号的数量都是n，那么表示组合结束，需要退出 if(left == n && right == n) { // ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 * @return int* returnSize 返回数组行数 */ void swap(char* a, char* b) { char tmp = *a; *a = *b; *b = tmp; } void permute(char* str, int start, int end, char** result, int* returnSize) { ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 判断岛屿数量 * @param grid char字符型二维数组 * @param gridRowLen int grid数组行数 * @param gridColLen int* grid数组列数 * @return int整型 */ void dfs(char** grid, int gridRowLen, int* gridColLen, int row, int col) { // 如果超越了边界，直接返回 if(row < 0 || row >...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param numLen int num数组长度 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ #include <stdio.h> #include <stdlib.h> void backsearch(int *num, int numLen, in...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param numLen int num数组长度 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ #include <stdio.h> #include <malloc.h> void swap(int* a, int* b) { int temp ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int minNumberDisappeared(int* nums, int numsLen ) { // write code here bool appear[500000]; for(int i = 0; i < numsLen; i++) { appear[nums[i]] = tru...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ #include <stdlib.h> void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int* FindNumsAppearOnce(int*...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 */ int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) { // write code here int i, c = 0, t; for(i = 0; i < numbersLen; i++) { if(c ==...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(char* s ) { // write code here // 逆波兰转换，将中缀表达式转换成后缀表达式 int topIdx = 0; // 作为符号栈的栈顶索引值 char operator[100] = {0}; // 符号栈 char temp[100][10] = {0}; int m = 0...

int arr[1000], n = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 */ void Insert(int num ) { // write code here bool inserted = false; for(int i = 0; i < n; i++) { if(arr[i] > num) { for(int j = n; j > i; j--) { ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param aLen int a数组长度 * @param n int整型 * @param K int整型 * @return int整型 */ void swap(int* a, int * b) { int temp = *a; *a = *b; *b = temp; } int partition(int* a, int low ,int high, int k) { int mid ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param aLen int a数组长度 * @param n int整型 * @param K int整型 * @return int整型 */ int Cmp_int(const void *v1, const void *v2) { return *(int*)v2 - *(int*)v1; } int findKth(int* a, int aLen, int n, int K ) { // writ...