目标和 105
中等阿里巴巴动态规划
题目描述
给你一个整数数组 nums 和一个整数 target。向数组中的每个整数前添加 '+' 或 '-'，然后串联起所有整数可以构造一个表达式。返回能构造的计算结果等于 target 的不同表达式的数目。
示例
输入:
nums = [1, 1, 1, 1, 1], target = 3输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个整数数组 nums 和一个整数 target。向数组中的每个整数前添加 '+' 或 '-'，然后串联起所有整数可以构造一个表达式。返回能构造的计算结果等于 target 的不同表达式的数目。
nums = [1, 1, 1, 1, 1], target = 35