图解：以台阶num=3为例 /** * * @param number int整型 * @return int整型 */ /* 规律总结：斐波那契数列规律 [n级台阶] : |1|2|3|4|5| [跳法] : |1|2|3|5|8| */ //动态规划 int jumpFloor(int number ) { // write code here int count = 0; int temp; int dp[2] = {1,2}; if(number <= 2) //台阶少于2，则直接返回 return dp[number-1]; for(int i = 3; i <= num...

C语言版本 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param matRowLen int mat数组行数 * @param matColLen int* mat数组列数 * @param n int整型 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ int** rotateMatrix(int** mat, int matRowLen, in...

down

C语言 /* * 整体思路：将要匹配的模板T的各个字符出现的次数保存到hash中，然后利用双指针，其中左指针从左到右遍历 遍历过程为左指针固定住，右指针左指针位置开始向右移动，不断将当前字符更新到temphash中，然后不断对比tempHash 是否已经全部匹配，是则与 目前最短的返回结果对比，判断是否需要更新 */ //更新hash表，根据flag来递增或递减。 //argc:flag 1-递增 -1-递减 void refreshHash(int *hash, char num, int flag){ if(num >= 'A' && num <= 'Z'){ ...

C语言int* solve(int n, int m, int* a, int aLen, int* returnSize ) { // write code here m = m%n; *returnSize = aLen; int last,temp; for(int i=0; i<m; i++){ { last=a[aLen-1]; //先保存最后一个元素 for(int j=aLen-1; j>0; j--){ //从倒数第二个开始，依次把元素赋给下一个，相等于除了最后一个元素，整体右移 a[j] = a[j-1]; } a[0] = last; //将原数组最后一个元素赋...

int maxArea(int* height, int heightLen ) { // write code here int maxRet = 0, temp; for(int i=0; i<heightLen; i++){ for(int j=heightLen-1; j>i; j--){ //剪枝，左边固定的高度，乘左右的宽度小于最大值maxRet，此时直接跳过该轮左边的循环 //因为即使右边的高度大于左边，也是以最低边为上限（即左边）。后面j不断缩小，更不可能得出更大的容器 if(height[i] * (j-i) < maxRet) break; temp = ...

C语言int maxArea(int* height, int heightLen ) { // write code here int maxRet = 0, temp; for(int i=0; i<heightLen; i++){ for(int j=heightLen-1; j>i; j--){ //剪枝，左边固定的高度，乘左右的宽度小于最大值maxRet，此时直接跳过该轮左边的循环 //因为即使右边的高度大于左边，也是以最低边为上限（即左边）。后面j不断缩小，更不可能得出更大的容器 if(height[i] * (j-i) < maxRet) break; temp...