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

2025每日刷题（235）

Leetcode---39. 组合总和

实现代码

import (
	"slices"
	"sort"
)

func combinationSum(candidates []int, target int) [][]int {
	sort.Ints(candidates)
	path := []int{}
	var dfs func(start, res int)
	ans := [][]int{}
	dfs = func(start, res int) {
		if res == 0 {
			ans = append(ans, slices.Clone(path))
			return
		}

		if res < candidates[start] {
			return
		}

		for i := start; i < len(candidates); i++ {
			path = append(path, candidates[i])
			dfs(i, res-candidates[i])
			path = path[:len(path)-1]
		}
	}
	dfs(0, target)
	return ans
}

运行结果

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