新的网站建设技术,做百度推广,微信 网站界面 模板,城市建设档案馆网站思路#xff1a;利用回溯去遍历#xff0c;回溯结束条件为遍历到最后一个数字#xff0c;如果符合target则目标数1
class Solution {
public://记录合为结果的数量int count 0;int findTargetSumWays(vectorint nums, int target) {//利用回溯来寻找backtrac…
思路利用回溯去遍历回溯结束条件为遍历到最后一个数字如果符合target则目标数1
class Solution {
public://记录合为结果的数量int count 0;int findTargetSumWays(vectorint nums, int target) {//利用回溯来寻找backtrack(nums,target,0,0);return count;}void backtrack(vectorint nums, int target,int index,int sum){//回溯条件满足时如果加到最后一个数if(index nums.size()){//最后的和为目标值则结果数if(sum target) count;}//当回溯条件不满足时else{//回溯加法这里sum初始为0index为0则需要加上nums[0]backtrack(nums,target,index1,sumnums[index]);//回溯减法这里sum初始为0index为0则需要加上nums[0]backtrack(nums,target,index1,sum-nums[index]);}}
};
