Commit 1e207bf

committed

添加0077.组合 Ruby实现

1 parent 5df6ab7 commit 1e207bfCopy full SHA for 1e207bf

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -764,6 +764,35 @@ object Solution {`
`764`	`764`	`}`
`765`	`765`	```
`766`	`766`
	`767`	`+### Ruby`
	`768`	`+`
	`769`	+```ruby
	`770`	`+`
	`771`	`+def combine(n, k)`
	`772`	`+ result = []`
	`773`	`+ path = []`
	`774`	`+ backtracking(result, path, n, 1, k)`
	`775`	`+ return result`
	`776`	`+end`
	`777`	`+`
	`778`	`+#剪枝优化`
	`779`	`+def backtracking(result, path, n, j, k)`
	`780`	`+ if path.size == k`
	`781`	`+ result << path.map {\|item\| item}`
	`782`	`+ return`
	`783`	`+ end`
	`784`	`+`
	`785`	`+ for i in j..(n-(k - path.size)) + 1`
	`786`	`+ #处理节点`
	`787`	`+ path << i`
	`788`	`+ backtracking(result, path, n, i + 1, k)`
	`789`	`+ #回溯,撤销处理过的节点`
	`790`	`+ path.pop`
	`791`	`+ end`
	`792`	`+end`
	`793`	`+`
	`794`	+```
	`795`	`+`
`767`	`796`	`<p align="center">`
`768`	`797`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`
`769`	`798`	`<img src="../pics/网站星球宣传海报.jpg" width="1000"/>`

Comments

(0)