2022年11月24日 星期四

[746] Min Cost Climbing Stairs

竟然被macro 整到,覺得不開心XD 記得前前後後括號都要給它括好括滿!!!
#define MIN(A,B) ((A<B)?(A):(B))

int minCostClimbingStairs(int* cost, int costSize){
int *minCost=calloc(costSize, sizeof(int));
minCost[0]=cost[0];
minCost[1]=cost[1];
for (int i=2;i<costSize;i++)
minCost[i]= (MIN(minCost[i-1],minCost[i-2])+cost[i]);
return MIN(minCost[costSize-2],minCost[costSize-1]);
}

沒有留言:

張貼留言