Movatterモバイル変換

Skip to content

thientrinhcoder/neetcodePublic

forked fromneetcode-gh/leetcode

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commitcc1fc3d

drxlx

committed

Create 0312-burst-balloons.swift

1 parent1dd97f0 commitcc1fc3dCopy full SHA for cc1fc3d

File tree

1 file changed

+26

-0

lines changed

swift
- 0312-burst-balloons.swift

1 file changed

+26

-0

lines changed

`‎swift/0312-burst-balloons.swift`

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+classSolution{`
	`2`	`+func maxCoins(_ nums:[Int])->Int{`
	`3`	`+varnums=[1]+ nums+[1]`
	`4`	`+vardp=[[Int]: Int]()`
	`5`	`+`
	`6`	`+func dfs(_ l:Int, _ r:Int)->Int{`
	`7`	`+if l> r{`
	`8`	`+return0`
	`9`	`+}`
	`10`	`+ifdp[[l, r]]!=nil{`
	`11`	`+returndp[[l, r]]!`
	`12`	`+}`
	`13`	`+`
	`14`	`+dp[[l, r]]=0`
	`15`	`+foriin l...r{`
	`16`	`+varcoins=nums[l-1]* nums[i]* nums[r+1]`
	`17`	`+ coins+=dfs(l, i-1)+ dfs(i+1, r)`
	`18`	`+dp[[l, r]]=max(dp[[l, r]]!, coins)`
	`19`	`+}`
	`20`	`+`
	`21`	`+returndp[[l, r]]!`
	`22`	`+}`
	`23`	`+`
	`24`	`+returndfs(1, nums.count-2)`
	`25`	`+}`
	`26`	`+}`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp