Commitcabffc3

authored

Update climbing_stairs.cpp

1 parent6243d9c commitcabffc3Copy full SHA for cabffc3

File tree

+27

-1

lines changed

+27

-1

lines changed

Lines changed: 27 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -10,7 +10,7 @@`
`10`	`10`	`Space: O(1)`
`11`	`11`	`*/`
`12`	`12`
`13`		`-classSolution {`
	`13`	`+classSolutionBottomUp {`
`14`	`14`	`public:`
`15`	`15`	`//Fibonacci series : 'one' stores ways from [n-2]`
`16`	`16`	`//'two' stores ways from [n-1]`
`@@ -24,3 +24,29 @@ class Solution {`
`24`	`24`	`return one;`
`25`	`25`	`}`
`26`	`26`	`};`
	`27`	`+`
	`28`	`+`
	`29`	`+classSolutionTopDown {`
	`30`	`+public:`
	`31`	`+intclimbStairs(int n) {`
	`32`	`+if (n ==1) {`
	`33`	`+return1;`
	`34`	`+ }`
	`35`	`+if (n ==2) {`
	`36`	`+return2;`
	`37`	`+ }`
	`38`	`+`
	`39`	`+int first =1;`
	`40`	`+int second =2;`
	`41`	`+`
	`42`	`+int result =0;`
	`43`	`+`
	`44`	`+for (int i =2; i < n; i++) {`
	`45`	`+ result = first + second;`
	`46`	`+ first = second;`
	`47`	`+ second = result;`
	`48`	`+ }`
	`49`	`+`
	`50`	`+return result;`
	`51`	`+ }`
	`52`	`+};`

Comments

(0)