Commit4d8602f

committed

add new files

1 parente0b5cda commit4d8602fCopy full SHA for 4d8602f

File tree

+142

-0

lines changed

+142

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+funcletterCombinations(digitsstring) []string {`
	`4`	`+table:= []string{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}`
	`5`	`+ret:= []string{}`
	`6`	`+iflen(digits)>0 {`
	`7`	`+help(&ret,digits,"",0,table)`
	`8`	`+}`
	`9`	`+returnret`
	`10`	`+}`
	`11`	`+`
	`12`	`+funchelp(ret*[]string,digitsstring,curstring,indexint,table []string) {`
	`13`	`+ifindex==len(digits) {`
	`14`	`+ret=append(ret,cur)`
	`15`	`+return`
	`16`	`+}`
	`17`	`+tmp:=table[digits[index]-48]`
	`18`	`+for_,t:=rangetmp {`
	`19`	`+help(ret,digits,cur+string(t),index+1,table)`
	`20`	`+}`
	`21`	`+}`

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+funcpermute(nums []int) [][]int {`
	`4`	`+varret [][]int`
	`5`	`+l:=len(nums)`
	`6`	`+ifl==0 {`
	`7`	`+returnret`
	`8`	`+}`
	`9`	`+helper(nums,0,l-1,&ret)`
	`10`	`+returnret`
	`11`	`+}`
	`12`	`+`
	`13`	`+funchelper(nums []int,begin,endint,ret*[][]int) {`
	`14`	`+ifbegin==end {`
	`15`	`+t:=make([]int,len(nums))`
	`16`	`+copy(t,nums)//这里一定要copy`
	`17`	`+ret=append(ret,t)`
	`18`	`+return`
	`19`	`+}`
	`20`	`+`
	`21`	`+fori:=begin;i<=end;i++ {`
	`22`	`+nums[begin],nums[i]=nums[i],nums[begin]`
	`23`	`+helper(nums,begin+1,end,ret)`
	`24`	`+nums[begin],nums[i]=nums[i],nums[begin]`
	`25`	`+}`
	`26`	`+}`

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+funcislandPerimeter(grid [][]int)int {`
	`4`	`+row:=len(grid)`
	`5`	`+col:=len(grid[0])`
	`6`	`+count:=0`
	`7`	`+fori:=0;i<row;i++ {`
	`8`	`+forj:=0;j<col;j++ {`
	`9`	`+ifgrid[i][j]==1 {`
	`10`	`+t:=4`
	`11`	`+ifj>=1&&grid[i][j-1]==1 {//左边有邻居`
	`12`	`+t--`
	`13`	`+}`
	`14`	`+ifj<col-1&&grid[i][j+1]==1 {//右边有邻居`
	`15`	`+t--`
	`16`	`+}`
	`17`	`+ifi>=1&&grid[i-1][j]==1 {//上面有邻居`
	`18`	`+t--`
	`19`	`+}`
	`20`	`+ifi<row-1&&grid[i+1][j]==1 {//下面有邻居`
	`21`	`+t--`
	`22`	`+}`
	`23`	`+count+=t`
	`24`	`+}`
	`25`	`+}`
	`26`	`+}`
	`27`	`+returncount`
	`28`	`+}`

Lines changed: 25 additions & 0 deletions

Lines changed: 42 additions & 0 deletions

Comments

(0)