{"id":221,"date":"2024-10-19T20:08:54","date_gmt":"2024-10-19T12:08:54","guid":{"rendered":"https:\/\/womeifei.cn\/?p=221"},"modified":"2024-10-19T20:08:54","modified_gmt":"2024-10-19T12:08:54","slug":"%e5%88%9d%e5%86%99%e8%b7%af%e5%be%84%e6%80%bb%e5%92%8cleetcode437","status":"publish","type":"post","link":"https:\/\/womeifei.cn\/index.php\/2024\/10\/19\/%e5%88%9d%e5%86%99%e8%b7%af%e5%be%84%e6%80%bb%e5%92%8cleetcode437\/","title":{"rendered":"\u521d\u5199\u8def\u5f84\u603b\u548c|||(leetcode437)"},"content":{"rendered":"\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/womeifei.cn\/wp-content\/uploads\/2024\/10\/image-50.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"936\" height=\"994\" data-original=\"https:\/\/womeifei.cn\/wp-content\/uploads\/2024\/10\/image-50.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-222\"  sizes=\"auto, (max-width: 936px) 100vw, 936px\" \/><\/div><\/figure>\n\n\n\n<p>\u5bb9\u6613\u60f3\u5230\u5bf9\u6bcf\u4e2a\u7ed3\u70b9\u8fdb\u884c\u8ba8\u8bba \u5c06\u6bcf\u4e2a\u7ed3\u70b9\u6ee1\u8db3\u6761\u4ef6\u7684\u8def\u5f84\u548c\u52a0\u8d77\u6765\u5373\u4e3a\u6700\u540e\u7684\u8def\u5f84\u6570\u91cf \u5728\u4e8c\u53c9\u6811\u4e2d\u8c03\u7528\u6bcf\u4e2a\u7ed3\u70b9\u6700\u5e38\u7528\u7684\u5c31\u662f<strong>\u9012\u5f52<\/strong><\/p>\n\n\n\n<p>\u53ef\u4ee5\u8bbe\u8ba1\u4e00\u4e2a\u51fd\u6570\u9012\u5f52\u6c42\u5f97\u67d0\u4e2a\u7ed3\u70b9\u7684\u8def\u5f84\u6570 \u518d\u8bbe\u8ba1\u4e00\u4e2a\u51fd\u6570\u904d\u5386\u6240\u6709\u7ed3\u70b9 \u5c06\u5404\u4e2a\u7ed3\u70b9\u7684\u8def\u5f84\u6570\u52a0\u548c\u83b7\u5f97\u76ee\u6807\u7b54\u6848<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>int rootSum(TreeNode*root,int targetSum)<\/p>\n\n\n\n<p>if(root==NULL)return 0;<\/p>\n\n\n\n<p>int cnt=0;<\/p>\n\n\n\n<p>if(targetSum==root- >val)cnt++;<\/p>\n\n\n\n<p>\/\/\u904d\u5386\u5de6\u53f3\u5b50\u6811<\/p>\n\n\n\n<p>cnt+=rootSum(root- >left,targetSum-root- >val );<\/p>\n\n\n\n<p>cnt+=rootSum(root- right,targetSum-root- >val );<\/p>\n\n\n\n<p>return cnt;<\/p>\n\n\n\n<p><strong>\u901a\u8fc7\u8fd9\u4e2a\u51fd\u6570\u6211\u4eec\u53ef\u4ee5\u83b7\u5f97\u67d0\u4e2a\u8282\u70b9\u6ee1\u8db3\u60c5\u51b5\u7684\u8def\u5f84\u6570<\/strong><\/p>\n\n\n\n<p>\u73b0\u5728\u6211\u4eec\u518d\u7528\u53e6\u5916\u4e00\u4e2a\u51fd\u6570\u904d\u5386\u83b7\u53d6\u6700\u7ec8\u7ed3\u679c<\/p>\n\n\n\n<p>int pathSum(TreeNode*root ,int targetSum)<\/p>\n\n\n\n<p>if(root==NULL)return 0;<\/p>\n\n\n\n<p>int ret=rootSum(root,targetSum);\/\/\u6839\u7ed3\u70b9\u6ee1\u8db3\u8def\u5f84\u6570<\/p>\n\n\n\n<p>ret+=pathSum(root- >left,targetSum);\/\/\u904d\u5386\u5de6\u6811\u83b7\u5f97\u603b\u8def\u5f84\u6570<\/p>\n\n\n\n<p>ret+=pathSum(root- >right,targetSum);\/\/\u904d\u5386\u53f3\u6811\u83b7\u5f97\u603b\u8def\u5f84\u6570<\/p>\n\n\n\n<p>return ret;<\/p>\n\n\n\n<p class=\"has-large-font-size\">\u660e\u663e\u53ef\u4ee5\u770b\u5230\u8fd9\u4e2a\u7b97\u6cd5\u8fdb\u884c\u4e86\u5f88\u591a\u91cd\u590d\u8ba1\u7b97,\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n*n),\u8fd8\u6709\u5f88\u5927\u7684\u4f18\u5316\u7a7a\u95f4,\u4e8b\u5b9e\u4e0a\u53ef\u4ee5\u7528\u4e0a\u4e00\u9898\u7684\u54c8\u5e0c\u8868\u7ed3\u5408\u524d\u7f00\u548c,\u5c06\u65f6\u95f4\u590d\u6742\u5ea6\u964d\u5230O(n),\u56e0\u4e3a\u65f6\u95f4\u7d27\u5f20,\u80fd\u529b\u4e0d\u8db3,\u4e0b\u6b21\u518d\u8fdb\u884c\u63a2\u7a76<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5bb9\u6613\u60f3\u5230\u5bf9\u6bcf\u4e2a\u7ed3\u70b9\u8fdb\u884c\u8ba8\u8bba \u5c06\u6bcf\u4e2a\u7ed3\u70b9\u6ee1\u8db3\u6761\u4ef6\u7684\u8def\u5f84\u548c\u52a0\u8d77\u6765\u5373\u4e3a\u6700\u540e\u7684\u8def\u5f84\u6570\u91cf \u5728\u4e8c\u53c9\u6811\u4e2d\u8c03\u7528\u6bcf\u4e2a\u7ed3\u70b9\u6700\u5e38\u7528\u7684 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,9,4,7],"tags":[],"class_list":["post-221","post","type-post","status-publish","format-standard","hentry","category-8","category-9","category-4","category-7"],"_links":{"self":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts\/221","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/comments?post=221"}],"version-history":[{"count":1,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts\/221\/revisions"}],"predecessor-version":[{"id":223,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/posts\/221\/revisions\/223"}],"wp:attachment":[{"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/media?parent=221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/categories?post=221"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/womeifei.cn\/index.php\/wp-json\/wp\/v2\/tags?post=221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}