Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit9dbfa45

Browse files
authored
添加 0491.递增子序列 go版本
添加 0491.递增子序列 go版本
1 parentb4d2f98 commit9dbfa45

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed

‎problems/0491.递增子序列.md‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -257,6 +257,34 @@ class Solution:
257257

258258
Go:
259259

260+
```golang
261+
funcfindSubsequences(nums []int) [][]int {
262+
varsubRes []int
263+
varres [][]int
264+
backTring(0,nums,subRes,&res)
265+
return res
266+
}
267+
funcbackTring(startIndexint,nums,subRes []int,res *[][]int){
268+
iflen(subRes)>1{
269+
tmp:=make([]int,len(subRes))
270+
copy(tmp,subRes)
271+
*res=append(*res,tmp)
272+
}
273+
history:=[201]int{}//记录本层元素使用记录
274+
fori:=startIndex;i<len(nums);i++{
275+
//分两种情况判断:一,当前取的元素小于子集的最后一个元素,则继续寻找下一个适合的元素
276+
// 或者二,当前取的元素在本层已经出现过了,所以跳过该元素,继续寻找
277+
iflen(subRes)>0&&nums[i]<subRes[len(subRes)-1]||history[nums[i] +100]==1{
278+
continue
279+
}
280+
history[nums[i] +100]=1//表示本层该元素使用过了
281+
subRes=append(subRes,nums[i])
282+
backTring(i+1,nums,subRes,res)
283+
subRes=subRes[:len(subRes)-1]
284+
}
285+
}
286+
```
287+
260288
#"diff-abd5008aea5ea7cb340fa8385d37721e336b3d6b30ec7dba5e2e5fbbba5022b9-261-289-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">261
289

262290
```Javascript

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp