\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 target \u3002<\/p>\n
\u5411\u6570\u7ec4\u4e2d\u7684\u6bcf\u4e2a\u6574\u6570\u524d\u6dfb\u52a0\u00a0‘+’ \u6216 ‘-‘ \uff0c\u7136\u540e\u4e32\u8054\u8d77\u6240\u6709\u6574\u6570\uff0c\u53ef\u4ee5\u6784\u9020\u4e00\u4e2a \u8868\u8fbe\u5f0f \uff1a<\/p>\n
\u4f8b\u5982\uff0cnums = [2, 1] \uff0c\u53ef\u4ee5\u5728 2 \u4e4b\u524d\u6dfb\u52a0 ‘+’ \uff0c\u5728 1 \u4e4b\u524d\u6dfb\u52a0 ‘-‘ \uff0c\u7136\u540e\u4e32\u8054\u8d77\u6765\u5f97\u5230\u8868\u8fbe\u5f0f “+2-1” \u3002
\n\u8fd4\u56de\u53ef\u4ee5\u901a\u8fc7\u4e0a\u8ff0\u65b9\u6cd5\u6784\u9020\u7684\u3001\u8fd0\u7b97\u7ed3\u679c\u7b49\u4e8e target \u7684\u4e0d\u540c \u8868\u8fbe\u5f0f \u7684\u6570\u76ee\u3002<\/p>\n
<\/p>\n
\u793a\u4f8b 1\uff1a<\/p>\n
\u8f93\u5165\uff1anums = [1,1,1,1,1], target = 3
\n\u8f93\u51fa\uff1a5
\n\u89e3\u91ca\uff1a\u4e00\u5171\u6709 5 \u79cd\u65b9\u6cd5\u8ba9\u6700\u7ec8\u76ee\u6807\u548c\u4e3a 3 \u3002
\n-1 + 1 + 1 + 1 + 1 = 3
\n+1 – 1 + 1 + 1 + 1 = 3
\n+1 + 1 – 1 + 1 + 1 = 3
\n+1 + 1 + 1 – 1 + 1 = 3
\n+1 + 1 + 1 + 1 – 1 = 3
\n\u793a\u4f8b 2\uff1a<\/p>\n
\u8f93\u5165\uff1anums = [1], target = 1
\n\u8f93\u51fa\uff1a1
\n\u63d0\u793a\uff1a<\/p>\n
1 <= nums.length <= 20
\n0 <= nums[i] <= 1000
\n0 <= sum(nums[i]) <= 1000
\n-1000 <= target <= 1000
\n\u76f8\u5173\u6807\u7b7e
\n\u6570\u7ec4
\n\u52a8\u6001\u89c4\u5212
\n\u56de\u6eaf<\/p>\n
C++<\/p>\n
<\/p>\n
\u4f5c\u8005\uff1a\u529b\u6263 (LeetCode)
\n\u94fe\u63a5\uff1ahttps:\/\/leetcode-cn.com\/leetbook\/read\/queue-stack\/ga4o2\/
\n\u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09
\n\u8457\u4f5c\u6743\u5f52\u4f5c\u8005\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u4f5c\u8005\u83b7\u5f97\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002<\/p>\n
<\/p>\n
class Solution {\r\npublic:\r\n int findTargetSumWays(vector<int>& nums, int target) {\r\n if (nums.size() == 0)\r\n return 0;\r\n\r\n int result = 0;\r\n backtrace(nums, target, result, 0, 0);\r\n return result;\r\n }\r\n\r\n void backtrace(const vector<int>& nums, int target, int& result, int level, int sum) {\r\n if (level == nums.size()) {\r\n if (sum == target) {\r\n result++;\r\n }\r\n return;\r\n }\r\n\r\n backtrace(nums, target, result, level + 1, sum + nums[level]);\r\n backtrace(nums, target, result, level + 1, sum - nums[level]);\r\n }\r\n};<\/pre>\n <\/p>\n","protected":false},"excerpt":{"rendered":"
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[120],"class_list":["post-5407","post","type-post","status-publish","format-standard","hentry","tag-04-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5407","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=5407"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5407\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=5407"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=5407"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=5407"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}