xidian199312的博客

原创 数组面试题-子数组之和

题目描述 给定一个含有n个元素的整形数组a，再给定一个和sum，求出数组中满足给定和的所有元素组合，举个例子，设有数组a[6] = { 1, 2, 3, 4, 5, 6 }，sum = 10，则满足和为10的所有组合是 {1, 2, 3, 4} {1, 3, 6} {1, 4, 5} {2, 3, 5} {4, 6} 注意，这是个n选m的问题，并不是两两组合问题。 解法一：