1. 程式人生 > >90 k數和 II

90 k數和 II

unique active app int com .html k-sum log wrap

原題網址:https://www.lintcode.com/problem/k-sum-ii/description

描述

Given n unique integers, number k (1<=k<=n) and target.

Find all possible k integers where their sum is target.

您在真實的面試中是否遇到過這個題?

樣例

給出[1,2,3,4],k=2, target=5,返回 [[1,4],[2,3]]

標簽 LintCode 版權所有 Depth-first Search(DFS)
思路:深度優先搜索(DFS是一個遞歸的過程) 參考: 數據結構和算法總結(一):廣度優先搜索BFS和深度優先搜索DFS

90 k數和 II