V2EX › shen132465 的所有回复 › 第 2 页 / 共 2 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2

❮

❯

2020-10-27 22:20:05 +08:00

回复了 gdw1986 创建的主题 › Python › 估计面试没通过，唉

@cnoder 就是这样
```
public class NSum {
static int res = 13;
static int idx = 0;
public static void main(String[] args) {
int[] arr = {2, 3, 5, 7, 9};
Stack<Integer> resStack = new Stack();
traceback(arr, 0, 0,resStack);
}

public static void traceback(int[] arr, int s,int sum,Stack<Integer> resStack){
for (int i = s; i < arr.length; i++) {
int cs = sum + arr[i];
if(cs > res){
break;
}
resStack.push(arr[i]);
if(cs == res){
System.out.println(idx++ + " - " + resStack + " - " + i + " - " + cs);
resStack.pop();
break;
}
traceback(arr,i,cs,resStack);
resStack.pop();
}
}
}
```
```
0 - [2, 2, 2, 2, 2, 3] - 1 - 13
1 - [2, 2, 2, 2, 5] - 2 - 13
2 - [2, 2, 2, 7] - 3 - 13
3 - [2, 2, 3, 3, 3] - 1 - 13
4 - [2, 2, 9] - 4 - 13
5 - [2, 3, 3, 5] - 2 - 13
6 - [3, 3, 7] - 3 - 13
7 - [3, 5, 5] - 2 - 13

2020-05-08 23:40:15 +08:00

回复了 PlanZ 创建的主题 › 推广 › GeekHub 开站见面礼。分子抢楼送出 [ AirPods: 4 个, 苹果鼠标: 4 个, 黑鱼充电宝: 22 个 ]，无套路，纯手气。

老板，恭喜发财，分子就是我+1

2019-12-17 11:31:08 +08:00

回复了 lanbatian 创建的主题 › 程序员 › 各位的春节放假通知都出来了吗？

按照法定假日来的，都不用通知。

2019-11-13 11:04:48 +08:00

回复了 ajax10086 创建的主题 › 程序员 › 是不是大多数后端都害怕 css？

每次写，都是现查现学

2019-10-30 20:08:55 +08:00

回复了 jcloud 创建的主题 › 京东 › 回帖领京东 Joy 玩偶，还有大量京豆、现金等你！

摸奖