llllmz

摘要： void moveZeroes(int* nums, int numsSize) { int head=0,tail=0; while(tail<numsSize){ if(nums[tail]!=0){ nums[head++]=nums[tail++]; }else{ tail++; } } f 阅读全文

摘要： 22号就要复试了，专业课，英语都还没搞，我的吗，先每天刷10道旧题在刷新题把。 int max(int i,int j){ if(i>j) return i; return j; } bool canPartition(int* nums, int numsSize) { int sum=0; fo 阅读全文

摘要： 背包问题。 #include<stdio.h> #include<stdlib.h> int max(int i,int j){ if(i>j) return i; return j; } int main(){ int n1,n2; scanf("%d %d\n",&n1,&n2); int* v 阅读全文

摘要： int numTrees(int n) { int* dp=(int*)malloc(sizeof(int)*(n+3)); for(int i=0;i<n+3;i++) dp[i]=0; dp[0]=1,dp[1]=1; for(int i=2;i<=n;i++){ for(int j=1;j<= 阅读全文

摘要： 关键就在于，分还是不分是个问题。 int max(int i,int j){ if(i>j) return i; return j; } int integerBreak(int n) { int* dp=(int*)malloc(sizeof(int)*(n+4)); dp[0]=0,dp[1]= 阅读全文

摘要： 难点在初始化。 int uniquePathsWithObstacles(int** obstacleGrid, int obstacleGridSize, int* obstacleGridColSize) { if(obstacleGrid[0][0]==1) return 0; int m=o 阅读全文

摘要： int uniquePaths(int m, int n) { long** dp=(long**)malloc(sizeof(long*)*(m+10)); for(int i=0;i<m+10;i++) dp[i]=(long*)malloc(sizeof(long)*(n+3)); for(i 阅读全文

摘要： int min(int i,int j){ if(i<j) return i; return j; } int minCostClimbingStairs(int* cost, int costSize) { int* dp=(int*)malloc(sizeof(int)*(costSize+3) 阅读全文

摘要： 还有什么比作对题且快更爽的呢。 int max(int i,int j){ if(i>j) return i; return j; } int climbStairs(int n) { int* dp=(int*)malloc(sizeof(int)*(n+3)); dp[0]=0,dp[1]=1, 阅读全文

摘要： 贪心后面几道区间的题目写的我想吐。先写动态规划 int fib(int n){ int* t=(int*)malloc(sizeof(int)*(n+10)); t[0]=0,t[1]=1; for(int i=2;i<=n;i++){ t[i]=t[i-1]+t[i-2]; } return t[ 阅读全文