leetcode 18. 四数之和

题解大多数都是双指针做法，而我一开始想到了DFS，一顿操作猛如虎，马上提交就超时，orz，终于在题解中找到了大佬们的DFS做法
代码经典部分，也就是去重

//
if (numSize - i < int(4 - subans.size())) //因为题目要求四数之和，要求最终vector中每一个vector都是4个元素
	return;
if (i > low && myNums[i] == myNums[i - 1]) //题目要求vector中每一个vector中不能有重复的和的，去重，i > low保证后面的myNums[i - 1]数据访问的安全性
	continue;
if (i < numSize - 1 && sum + myNums[i] + int(3 - subans.size()) * myNums[i + 1] > tar) //i < numSize - 1保证myNums[i + 1]安全，如果之前的数据和与现在的喝后面一个数据倍数之和比target大得到话，直接return，因为sort了nums，后i一个的整数倍都比target大，后面的只会更大，整数倍是4-vector的大小
	return;
if (i < numSize - 1 && sum + myNums[i] + int(3 - subans.size()) * myNums[numSize - 1] < tar) //剪枝
	continue;
subans.push_back(myNums[i]);
DFS(i + 1, myNums[i] + sum);
subans.pop_back();