/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ void reverse(char* s, int l, int r) { while(l < r) { char temp = s[l]; s[l] = s[r]; s[r] = temp; l++; r--; } } char* trans(char* s, int n ) { // write code here reverse(s, 0, n - 1); for(in...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int twomax(int a, int b) { return a > b ? a : b; } int rob(int* nums, int numsLen ) { // write code here if(numsLen == 1) return nums[0]; int* dp = (int*)malloc(sizeof(int) * (n...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int max(int a, int b) { return a > b ? a : b; } int rob(int* nums, int numsLen ) { // write code here if (numsLen == 1) return nums[0]; int* dp = (int*)malloc(sizeof(int) * (num...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ int min(int a, int b, int c) { int min = a < b ? a : b; return min < c ? min : c; } int editDistance(char* str1, char* str2 ) { // write code here int len1 = strlen(str1), len2 = s...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 * @return int* returnSize 返回数组行数 */ #include <stdlib.h> #include <string.h> #define isValid(a) (a >= 0 && a <= 255) // bool isValid(int a) { // if(a >= 0 && a <= 255) r...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(char* A ) { // write code here int len = strlen(A); if(len < 2) return len; int* dp = (int*)malloc(sizeof(int) * len); int max = 1; for(int i = 0; i < len; i++) { if(i + 1 < len &...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @param arrLen int arr数组长度 * @return int整型 */ int LIS(int* arr, int arrLen ) { // write code here if(arrLen == 0) return 0; int* dp = (int*)malloc(sizeof(int) * arrLen); for(int i = 0; i < arrLen; i++)...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param arrLen int arr数组长度 * @param aim int整型 the target * @return int整型 */ #define min(a,b) a<b?a:b int minMoney(int* arr, int arrLen, int aim ) { // write code here if(arrLen == 0) return -1; int* dp = (int*)...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ // a b c d e f g h i j k l m n o p q r s t u v w x y z // 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 int solve(char* nums ) { // write code here int len = strlen(nums); if(len =...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @param matrixRowLen int matrix数组行数 * @param matrixColLen int* matrix数组列数 * @return int整型 */ #define min(a,b) a<b?a:b int minPathSum(int** matrix, int matrixRowLen, int* matrixColLen ) { // write code here int** ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n ) { // write code here int** dp = (int**)malloc(sizeof(int*) * m); for(int i = 0; i < m; i++) { dp[i] = (int*)malloc(sizeof(int) * n); } for(int i = 0; i < m; i++) {...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ #include <stdio.h> char* LCS(char* str1, char* str2 ) { // write code here int l1 = strlen(str1); int l2 = strlen(str2); int** dp...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ #define max(a,b) a>b?a:b char* LCS(char* s1, char* s2 ) { // write code here int row = strlen(s2) + 1; int col = strlen(s1) + 1; int l...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @param costLen int cost数组长度 * @return int整型 */ #define min(a,b) a<b?a:b int minCostClimbingStairs(int* cost, int costLen ) { // write code here printf("costLen is %d\n", costLen); if(costLen == 0) return 0; if(cost...