Commitfb21a57

borninfreedom

committed

update赎金信，添加了使用数组作为哈希表和使用defaultdict两种写法

1 parent999bbae commitfb21a57Copy full SHA for fb21a57

File tree

+47

-2

lines changed

+47

-2

lines changed

Lines changed: 47 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -135,8 +135,52 @@ class Solution {`
`135`	`135`
`136`	`136`	```
`137`	`137`
`138`		`-Python：`
`139`		-```py
	`138`	`+Python写法一（使用数组作为哈希表）：`
	`139`	`+`
	`140`	+```python
	`141`	`+classSolution:`
	`142`	`+defcanConstruct(self,ransomNote:str,magazine:str) ->bool:`
	`143`	`+`
	`144`	`+ arr= [0]*26`
	`145`	`+`
	`146`	`+for xin magazine:`
	`147`	`+ arr[ord(x)-ord('a')]+=1`
	`148`	`+`
	`149`	`+for xin ransomNote:`
	`150`	`+if arr[ord(x)-ord('a')]==0:`
	`151`	`+returnFalse`
	`152`	`+else:`
	`153`	`+ arr[ord(x)-ord('a')]-=1`
	`154`	`+`
	`155`	`+returnTrue`
	`156`	+```
	`157`	`+`
	`158`	`+Python写法二（使用defaultdict）：`
	`159`	`+`
	`160`	+```python
	`161`	`+classSolution:`
	`162`	`+defcanConstruct(self,ransomNote:str,magazine:str) ->bool:`
	`163`	`+`
	`164`	`+from collectionsimport defaultdict`
	`165`	`+`
	`166`	`+ hashmap= defaultdict(int)`
	`167`	`+`
	`168`	`+for xin magazine:`
	`169`	`+ hashmap[x]+=1`
	`170`	`+`
	`171`	`+for xin ransomNote:`
	`172`	`+ value= hashmap.get(x)`
	`173`	`+if valueisNoneor value==0:`
	`174`	`+returnFalse`
	`175`	`+else:`
	`176`	`+ hashmap[x]-=1`
	`177`	`+`
	`178`	`+returnTrue`
	`179`	+```
	`180`	`+`
	`181`	`+Python写法三：`
	`182`	`+`
	`183`	+```python
`140`	`184`	`classSolution(object):`
`141`	`185`	`defcanConstruct(self,ransomNote,magazine):`
`142`	`186`	`"""`
`@@ -166,6 +210,7 @@ class Solution(object):`
`166`	`210`	```
`167`	`211`
`168`	`212`	`Go：`
	`213`	`+`
`169`	`214`	```go
`170`	`215`	`funccanConstruct(ransomNotestring,magazinestring)bool {`
`171`	`216`	`record:=make([]int,26)`

Comments

(0)