find all subsets that sum upto 10. example
int arr =
subsets are :
4,5,1
4,6
2,3,5 etc.
//#include "stdafx.h"
#include using namespace std;
void printvec(std::vector&vec)
printf("\r\n");
}void findsum(int *a, int len, int cursum, int defsum, std::vector&vec)
if (len == 0)
return;
for (int idx = 0; idx < len; idx++) }
}int _tmain(int argc, _tchar* argv)
; std::vectorvec;
findsum(arr, sizeof(arr)/sizeof(arr[0]), 0, 10, vec);
return 0;
}
找出陣列中和為N 1的的所有組合
乙個整數數列，元素取值可能是1 n n是乙個較大的正整數 中的任意乙個數，相同數值不會重複出現。設計乙個演算法，找出數列中符合條件的數對的個數，滿足數對中兩數的和等於n 1。複雜度最好是o n 如果是o n2 則不得分 方法一 排序後，定義兩個指標begin,end分別指向陣列的第乙個和最後乙個元素...
找出陣列中和為給定值的方法
這個題某次面試中面試官問到了，在leetcode上也有 題目描述 給定乙個整數陣列nums和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 ...
找出陣列中兩個元素相加等於10的組合
1，o n 2 雙重迴圈 def get pair input list 簡單雙重迴圈，結果會有很多重複值。for v1 in input list for v2 in input list if v1 v2 10 print v1,v2 l 2,3,5,1,8,9,5,7,4,6,9 get pa...