Commitc232b08

Sathish Babu

committed

✨ Added solution to 717

1 parent74cf4bf commitc232b08Copy full SHA for c232b08

File tree

+40

-8

lines changed

+40

-8

lines changed

Lines changed: 19 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,11 +5,28 @@`
`5`	`5`
`6`	`6`	`##Description`
`7`	`7`
	`8`	`+We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).`
	`9`	`+`
	`10`	`+Now given a string represented by several bits. Return whether the last character must be a one-bit character or not. The given string will always end with a zero.`
	`11`	`+`
`8`	`12`	`Example 1:`
`9`	`13`
`10`	`14`	```
`11`		`-Input: a = "11", b = "1"`
`12`		`-Output: "100"`
	`15`	`+Input:`
	`16`	`+bits = [1, 0, 0]`
	`17`	`+Output: True`
	`18`	`+Explanation:`
	`19`	`+The only way to decode it is two-bit character and one-bit character. So the last character is one-bit character.`
	`20`	+```
	`21`	`+`
	`22`	`+Example 2:`
	`23`	`+`
	`24`	+```
	`25`	`+Input:`
	`26`	`+bits = [1, 1, 1, 0]`
	`27`	`+Output: False`
	`28`	`+Explanation:`
	`29`	`+The only way to decode it is two-bit character and two-bit character. So the last character is NOT one-bit character.`
`13`	`30`	```
`14`	`31`
`15`	`32`	`##题意`

Lines changed: 16 additions & 2 deletions

Lines changed: 5 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,12 +10,13 @@ func TestSolution(t *testing.T) {`
`10`	`10`	`//测试用例`
`11`	`11`	`cases:= []struct {`
`12`	`12`	`namestring`
`13`		`-inputsbool`
	`13`	`+inputs[]int`
`14`	`14`	`expectbool`
`15`	`15`	`}{`
`16`		`-{"TestCase",true,true},`
`17`		`-{"TestCase",true,true},`
`18`		`-{"TestCase",false,false},`
	`16`	`+{"TestCase", []int{0},true},`
	`17`	`+{"TestCase", []int{1,0,0},true},`
	`18`	`+{"TestCase", []int{1,1,1,0},false},`
	`19`	`+{"TestCase", []int{0,1,1,0},true},`
`19`	`20`	`}`
`20`	`21`
`21`	`22`	`//开始测试`

Comments

(0)