This repository was archived by the owner on Apr 27, 2025. It is now read-only.

Commit 06f3017

authored

Update 91. Decode Ways.md

1 parent 8e6991f commit 06f3017Copy full SHA for 06f3017

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -31,7 +31,7 @@ Explanation: It could be decoded as "BZ" (2 26), "VF" (22 6), or "BBF" (2 2 6).`
`31`	`31`	`class Solution {`
`32`	`32`	`private var cache = [Int]()`
`33`	`33`	`private func numDecodingsForSubString(start: Int, end: Int, c: [Int8]) -> Int {`
`34`		`- let index = start * 2 + (end - start)`
	`34`	`+ let index = start * 2 + (end - start)-1`
`35`	`35`	`if cache[index] >= 0 {`
`36`	`36`	`return cache[index]`
`37`	`37`	`}`
`@@ -59,7 +59,7 @@ class Solution {`
`59`	`59`	`func numDecodings(_ s: String) -> Int {`
`60`	`60`	`var c = s.utf8CString.map({ 0ドル - 48 })`
`61`	`61`	`c.removeLast()`
`62`		`- cache = [Int].init(repeating: -1, count: c.count * 2+2)`
	`62`	`+ cache = [Int].init(repeating: -1, count: c.count * 2)`
`63`	`63`	`return numDecodingsForSubString(start: 0, end: 1, c: c) + numDecodingsForSubString(start: 0, end: 2, c: c)`
`64`	`64`	`}`
`65`	`65`	`}`

Comments

(0)