这题理解起来其实不难呀,也就是说:
2可以由0+2、1+1、2+0得到;
3由0+3、1+2、2+1、3+0得到;
最后的2同理:0+2、1+1、2+0。
要想arr1+arr2中前者非递减、后者非递增,那么直接看着上面穷举就可以了。在此之前,可以先排除0+3和3+0的情况,因为按题目要求,可以推出最值不能在中间项。然后就是3x2x3=18种情况的排列组合了,得到以下四种情况符合题意:
1️⃣0+2、1+2、1+1
2️⃣0+2、1+2、2+0
3️⃣0+2、2+1、2+0
4️⃣1+1、2+1、2+0