Leetcode—39. 组合总和【中等】

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}

运行结果

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