letecode刷题
yyway
这个作者很懒,什么都没留下…
展开
-
746. 使用最小花费爬楼梯 go
/*对比爬楼梯,加上了权值同样的思路,倒推:设到i的最小花费 minCost[i]minCost[i]=Min(minCost[i-1]+cost[i-1],minCost[i-2]+cost[i-2]) */func min(a,b int)int{ if a<b{ return a }else{ return b }}func minCostClimbingStairs(cost []int) int { //minCost:=make([]int,len(cost原创 2021-10-15 22:16:54 · 65 阅读 · 0 评论 -
70. 爬楼梯
/*倒推:设num[i]为到i可用方法数。每次可以爬 1 或 2 个台阶,因此从上一步到i有两种走法:从台阶i-1爬1,从台阶i-2爬2。(i>=2)因此:num[i]=num[i-1]+num[i-2] */func climbStairs(n int) int { if n<2 {return n} stepsa,stepsb := 0,1 res:=0 for i:=2;i<=n;i++{ res = stepsa+stepsb stepsa = steps原创 2021-10-15 21:30:37 · 90 阅读 · 0 评论