Leetcode—39. 组合总和【中等】
2026/4/23 18:41:27 网站建设 项目流程

2025每日刷题(235)

Leetcode—39. 组合总和

实现代码

import("slices""sort")funccombinationSum(candidates[]int,targetint)[][]int{sort.Ints(candidates)path:=[]int{}vardfsfunc(start,resint)ans:=[][]int{}dfs=func(start,resint){ifres==0{ans=append(ans,slices.Clone(path))return}ifres<candidates[start]{return}fori:=start;i<len(candidates);i++{path=append(path,candidates[i])dfs(i,res-candidates[i])path=path[:len(path)-1]}}dfs(0,target)returnans}

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询