Commit807bf07

authored

Create decodeWays.py

1 parentd7f4010 commit807bf07Copy full SHA for 807bf07

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+`
	`2`	`+`
	`3`	`+`
	`4`	`+`
	`5`	`+`
	`6`	`+`
	`7`	`+`
	`8`	`+O(N)time,O(1)spaceDPvia"general fibonacci numbers"`
	`9`	`+classSolution(object):`
	`10`	`+defnumDecodings(self,s):`
	`11`	`+iflen(s)==0ors[0]=='0':`
	`12`	`+return0`
	`13`	`+prev,prev_prev=1,0`
	`14`	`+foriinxrange(len(s)):`
	`15`	`+cur=0`
	`16`	`+ifs[i]!='0':`
	`17`	`+cur=prev`
	`18`	`+ifi>0and (s[i-1]=='1'or (s[i-1]=='2'ands[i]<='6')):`
	`19`	`+cur+=prev_prev`
	`20`	`+prev,prev_prev=cur,prev`
	`21`	`+returnprev`
	`22`	`+`
	`23`	`+`

Comments

(0)