Java大佬求帮忙,可以用暴力搜索

您将获得一个由n个整数integer和一个target整数t组成的问题。您的目标是在列表中插入n –1个加法和/或减法运算符,以使结果表达式的结果为t。


其他说明:

列表中整数的顺序无法更改。

输出应显示在一行上。

+或–运算符周围应该有空格,但其他地方不能有空格。

除此表达式外,您的程序应该没有其他输出。例如,不要提示用户“输入n的值:”。


约束条件


2≤?≤40


列表中的每个整数都将大于0且小于或等于10 ^ 10(因此,您将需要使用64-bit integer!)


sample test

输入1:简单测试用例


3

4

1

2

1


输出1

4 -1-2


说明1


假设给定3个整数4、1、2的列表,目标target值为1。下面的表达式将起作用:4 -1-2

(第一个数是决定接下来要输入多少行数,最后一位数是目标target值)


输入2:展示多个表达式的测试用例


3

2

2

2

2


输出2

2 + 2 - 2

2 -2 + 2


输入3:一个中等大小的测试用例


20

290967

432561

744949

87599

547253

752831

176155

359958

617739

859088

148954

286491

176221

283838

679062

12667

608993

485222

453232

72656

154752


输出3


290967 + 432561 -744949 -87599 + 547253 -752831 + 176155 + 359958 + 617739 + 859088 -148954 + 286491 + 176221 + 283838 -679062 + 12667 -608993 -485222 -453232 + 72656


说明3


Word已将输出包装到多行中,但是您的程序应该只输出一行输出。一个有效的实现应该能够在大约0.1秒或更短的时间内完成此问题。


求带有main函数和测试结果截图

和LeetCode的494有点像 希望能提供main函数和测试结果

感觉题目有问题 4 1 2 3 4 如何输出?

不能输出呀,第一个是指定接下来输入多少位数 sample test1里面就是 3 是指定接下来输入3个数 最后一个数是target数 4 1 2 3 4的话 是不能输出 没有target值