{"id":1937,"date":"2023-09-26T13:54:56","date_gmt":"2023-09-26T05:54:56","guid":{"rendered":"https:\/\/white-night.club\/?p=1937"},"modified":"2023-11-09T11:07:52","modified_gmt":"2023-11-09T03:07:52","slug":"ad16","status":"publish","type":"post","link":"https:\/\/white-night.club\/index.php\/2023\/09\/26\/ad16\/","title":{"rendered":"2.\u00a0\u4e24\u6570\u76f8\u52a0"},"content":{"rendered":"\n<p>\u7ed9\u4f60\u4e24\u4e2a&nbsp;<strong>\u975e\u7a7a<\/strong>&nbsp;\u7684\u94fe\u8868\uff0c\u8868\u793a\u4e24\u4e2a\u975e\u8d1f\u7684\u6574\u6570\u3002\u5b83\u4eec\u6bcf\u4f4d\u6570\u5b57\u90fd\u662f\u6309\u7167&nbsp;<strong>\u9006\u5e8f<\/strong>&nbsp;\u7684\u65b9\u5f0f\u5b58\u50a8\u7684\uff0c\u5e76\u4e14\u6bcf\u4e2a\u8282\u70b9\u53ea\u80fd\u5b58\u50a8&nbsp;<strong>\u4e00\u4f4d<\/strong>&nbsp;\u6570\u5b57\u3002<\/p>\n\n\n\n<p>\u8bf7\u4f60\u5c06\u4e24\u4e2a\u6570\u76f8\u52a0\uff0c\u5e76\u4ee5\u76f8\u540c\u5f62\u5f0f\u8fd4\u56de\u4e00\u4e2a\u8868\u793a\u548c\u7684\u94fe\u8868\u3002<\/p>\n\n\n\n<p>\u4f60\u53ef\u4ee5\u5047\u8bbe\u9664\u4e86\u6570\u5b57 0 \u4e4b\u5916\uff0c\u8fd9\u4e24\u4e2a\u6570\u90fd\u4e0d\u4f1a\u4ee5 0&nbsp;\u5f00\u5934\u3002<\/p>\n\n\n\n<p><strong>\u793a\u4f8b 1\uff1a<\/strong><img decoding=\"async\" alt=\"\" src=\"https:\/\/assets.leetcode-cn.com\/aliyun-lc-upload\/uploads\/2021\/01\/02\/addtwonumber1.jpg\"><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\"><strong>\u8f93\u5165\uff1a<\/strong>l1 = [2,4,3], l2 = [5,6,4]\n<strong>\u8f93\u51fa\uff1a<\/strong>[7,0,8]\n<strong>\u89e3\u91ca\uff1a<\/strong>342 + 465 = 807.\n<\/pre>\n\n\n\n<p><strong>\u793a\u4f8b 2\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\"><strong>\u8f93\u5165\uff1a<\/strong>l1 = [0], l2 = [0]\n<strong>\u8f93\u51fa\uff1a<\/strong>[0]\n<\/pre>\n\n\n\n<p><strong>\u793a\u4f8b 3\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\"><strong>\u8f93\u5165\uff1a<\/strong>l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]\n<strong>\u8f93\u51fa\uff1a<\/strong>[8,9,9,9,0,0,0,1]\n<\/pre>\n\n\n\n<p><strong>\u63d0\u793a\uff1a<\/strong><\/p>\n\n\n\n<ul>\n<li>\u6bcf\u4e2a\u94fe\u8868\u4e2d\u7684\u8282\u70b9\u6570\u5728\u8303\u56f4&nbsp;<code>[1, 100]<\/code>&nbsp;\u5185<\/li>\n\n\n\n<li><code>0 &lt;= Node.val &lt;= 9<\/code><\/li>\n\n\n\n<li>\u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u5217\u8868\u8868\u793a\u7684\u6570\u5b57\u4e0d\u542b\u524d\u5bfc\u96f6<\/li>\n<\/ul>\n\n\n\n<div style=\"height:60px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<blockquote class=\"wp-block-quote has-luminous-vivid-amber-color has-text-color\">\n<p>\u89e3\u9898\u601d\u8def<\/p>\n<cite><em>\u975e\u5fc5\u8981\u4e0d\u9012\u5f52<\/em><\/cite><\/blockquote>\n\n\n\n<p>\u76f2\u731c\u94fe\u8868+\u9012\u5f52\u9898\u3002\u76f4\u63a5\u5199\u7740\u5148\u3002<\/p>\n\n\n\n<p>\u9700\u8981\u6ce8\u610f\u7684\u6709\u4e24\u70b9\uff1a<\/p>\n\n\n\n<ul>\n<li>\u54ea\u4e2a\u94fe\u8868\u66f4\u957f\uff1f<\/li>\n\n\n\n<li>\u94fe\u8868\u672b\u5c3e\u8fdb\u4f4d\u65f6\u8981\u65b0\u5efa\u4e00\u4e2a\u8282\u70b9\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u5148\u5927\u81f4\u5199\u4e86\u4e0b\uff0c\u5927\u6982\u601d\u8def\uff1a\u7ba1\u5b83\u8c01\u957f\u8c01\u77ed\u3002\u4e24\u4e2a\u94fe\u8868\u540c\u65f6\u52a0\uff0c\u6700\u540e\u8c01\u957f\u8fd4\u56de\u8c01\u3002\u6709\u8fdb\u4f4d\u76f4\u63a5\u65b0\u5efa\u4e2a\u8282\u70b9\uff0c\u5b8c\u4e8b\u3002\u65f6\u95f4\u590d\u6742\u5ea6\u53cd\u6b63\u4e5f\u662fO(n)\u3002<\/p>\n\n\n\n<p>\u5f53\u7136\u6211\u521d\u59cb\u5199\u7684\u4ee3\u7801\u80af\u5b9a\u8981\u4f18\u5316\u4e0b\u7684\uff0c\u592a\u591aif\u8bed\u53e5\u663e\u5f97\u5f88\u5197\u6742\u3002\u8fd9\u91cc\u4f18\u5316\u4e0b\u5728\u653e\u4e0a\u6765\u3002\u5927\u81f4\u5c31\u662f\u5206\u4e09\u6b65\uff1a\u4e24\u4e2a\u94fe\u8868\u76f8\u52a0\uff1b\u5224\u65ad\u8c01\u66f4\u957f\uff1b\u5bf9\u66f4\u957f\u7684\u90a3\u4e2a\u94fe\u8868\u5224\u65ad\u662f\u5426\u9700\u8981\u8fdb\u4f4d\u3002<\/p>\n\n\n\n<p>\u4e0d\u8fc7\u8fd8\u662f\u53ef\u4ee5\u4f18\u5316\u3002\u50cf\u5224\u65adl1\u540e\u9762\u662f\u5426\u9700\u8981\u8fdb\u4f4d\u7684\uff0c\u611f\u89c9\u53ef\u4ee5\u653e\u8fdb\u7b2c\u4e00\u6b65l1+l2\u91cc\u9762\u8fdb\u884c\u64cd\u4f5c\uff0c\u8fd9\u6837\u53c8\u80fd\u770110\u591a\u884c\u4ee3\u7801\u3002\u4e0d\u8fc7\u770b\u8d77\u6765\u6ca1\u90a3\u4e48\u76f4\u89c2\u4e86\uff0c\u6240\u4ee5\u8fd8\u662f\u6ca1\u6539\u3002<\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>\u4f18\u5316\u540e\u4ee3\u7801<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\/**\r\n * Definition for singly-linked list.\r\n * struct ListNode {\r\n *     int val;\r\n *     ListNode *next;\r\n *     ListNode() : val(0), next(nullptr) {}\r\n *     ListNode(int x) : val(x), next(nullptr) {}\r\n *     ListNode(int x, ListNode *next) : val(x), next(next) {}\r\n * };\r\n *\/\r\nclass Solution {\r\npublic:\r\n    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {\r\n        ListNode*head=l1,*head_2=l2;\r\n        while(l1&amp;&amp;l2)\r\n        {\r\n            int a=l1->val;\r\n            int b=l2->val;\r\n            int sum=a+b;\r\n            if(sum>=10)\r\n            {\r\n               sum%=10;\r\n               if(l1->next!=NULL)\r\n               {\r\n                   l1->next->val++;\r\n               }else if(l2->next!=NULL)\r\n               {\r\n                   l2->next->val++;\r\n               }else\r\n               {\r\n                   ListNode*tmp=new ListNode();\r\n                   tmp->val=1;\r\n                   l1->next=tmp;\r\n               }\r\n            }\r\n            l1->val=sum;\r\n            l2->val=sum;\r\n            l1=l1->next;\r\n            l2=l2->next;\r\n        }\r\n        if(l1)\r\n        {\r\n            while(l1)\r\n            {\r\n                if(l1->val>=10)\r\n                {\r\n                    l1->val%=10;\r\n                    if(l1->next!=NULL)\r\n                    {\r\n                        l1->next->val++;\r\n                    }else\r\n                    {\r\n                        ListNode*tmp=new ListNode();\r\n                        tmp->val=1;\r\n                        l1->next=tmp;\r\n                    }\r\n                }\r\n                l1=l1->next;\r\n            }\r\n        }else if(l2)\r\n        {\r\n            while(l2)\r\n            {\r\n                if(l2->val>=10)\r\n                {\r\n                    l2->val%=10;\r\n                    if(l2->next!=NULL)\r\n                    {\r\n                        l2->next->val++;\r\n                    }else\r\n                    {\r\n                        ListNode*tmp=new ListNode();\r\n                        tmp->val=1;\r\n                        l2->next=tmp;\r\n                    }\r\n                }\r\n                l2=l2->next;\r\n            }\r\n            return head_2;\r\n        }\r\n        return head;\r\n    }\r\n};<\/code><\/pre>\n\n\n\n<p>\u672c\u6765\u8fd8\u60f3\u7528\u9012\u5f52\u5199\u5199\uff0c\u611f\u89c9\u80fd\u6bd4\u66b4\u529b\u7701\u7a7a\u95f4\u3002\u4f46\u662f&#8230;\u55ef\uff0c\u60f3\u60f3\u8fd8\u662f\u7b97\u4e86\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-full has-custom-border\"><img loading=\"lazy\" decoding=\"async\" width=\"920\" height=\"231\" src=\"https:\/\/white-night.club\/wp-content\/uploads\/2023\/09\/2fe727d0cdfe6bc216471579e553586.png\" alt=\"\" class=\"wp-image-1946\" style=\"border-style:none;border-width:0px;border-radius:0px\" srcset=\"https:\/\/white-night.club\/wp-content\/uploads\/2023\/09\/2fe727d0cdfe6bc216471579e553586.png 920w, https:\/\/white-night.club\/wp-content\/uploads\/2023\/09\/2fe727d0cdfe6bc216471579e553586-300x75.png 300w, https:\/\/white-night.club\/wp-content\/uploads\/2023\/09\/2fe727d0cdfe6bc216471579e553586-768x193.png 768w\" sizes=\"(max-width: 920px) 100vw, 920px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Leetcode\u9898\u76ee\uff1a\u94fe\u8868<\/p>\n","protected":false},"author":1,"featured_media":1946,"comment_status":"open","ping_status":"","sticky":false,"template":"base","format":"standard","meta":{"footnotes":""},"categories":[42,25],"tags":[38],"_links":{"self":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/posts\/1937"}],"collection":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/comments?post=1937"}],"version-history":[{"count":0,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/posts\/1937\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/media\/1946"}],"wp:attachment":[{"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/media?parent=1937"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/categories?post=1937"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/white-night.club\/index.php\/wp-json\/wp\/v2\/tags?post=1937"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}