{"id":84,"date":"2025-09-10T09:19:36","date_gmt":"2025-09-10T01:19:36","guid":{"rendered":"http:\/\/www.zxlearning.space\/?p=84"},"modified":"2025-09-15T11:36:14","modified_gmt":"2025-09-15T03:36:14","slug":"leetcode","status":"publish","type":"post","link":"http:\/\/www.zxlearning.space\/?p=84","title":{"rendered":"LeetCode"},"content":{"rendered":"\n<div class=\"wp-block-jetpack-markdown\"><h2>&lt;1&gt;\u4e24\u6570\u4e4b\u548c<\/h2>\n<p>\u539f\u9898\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/two-sum\/\">\u4e24\u6570\u4e4b\u548c &#8211; \u529b\u6263\uff08LeetCode\uff09<\/a><\/p>\n<h3>\u601d\u8def<\/h3>\n<p>\u6211\u4eec\u7684\u76ee\u7684\u662f\u5728\u6570\u7ec4\u4e2d\u627e\u5230\u4e24\u4e2a\u6570a\u548cb\uff0c\u4f7f\u5f97a+b=target\uff0c\u4e14\u6570\u7ec4\u4e2d\u53ea\u4f1a\u5b58\u5728\u4e00\u7ec4a\u3001b\u6ee1\u8db3\u6761\u4ef6\u3002<\/p>\n<p>\u56e0\u4e3atarget\u5df2\u77e5\uff0c\u6211\u4eec\u5728\u904d\u5386\u6570\u7ec4\u65f6\u53ef\u4ee5\u5f97\u5230\u6570a\uff0c\u90a3\u4e48\u6839\u636eb=target-a\uff0c\u6211\u4eec\u5b9e\u9645\u4e0a\u53ef\u4ee5\u5728\u5f97\u5230a\u7684\u540c\u65f6\uff0c\u5f97\u5230\u6240\u9700\u8981\u7684b\u503c\uff0c\u90a3\u4e48\u5224\u65adb\u662f\u5426\u5df2\u7ecf\u51fa\u73b0\u5373\u53ef\u3002<\/p>\n<p><strong>\u90a3\u4e48\uff0c\u95ee\u9898\u5c31\u8f6c\u5316\u4e3a\u4e86\u5982\u4f55\u5728\u5f97\u5230a\u7684\u65f6\u5019\uff0c\u67e5\u770b\u6211\u4eec\u662f\u5426\u5df2\u7ecf\u904d\u5386\u8fc7b\u3002<\/strong><\/p>\n<p>\u4e00\u4e2a\u7b80\u5355\u7684\u601d\u8def\u5c31\u662f\u6211\u4eec\u5c06\u6bcf\u6b21\u904d\u5386\u5f97\u5230\u7684\u5143\u7d20\u5b58\u8d77\u6765\uff0c\u6bcf\u6b21\u904d\u5386\u65f6\uff0c\u6211\u4eec\u5224\u65ad\u5176\u5bf9\u5e94\u7684\u6570\u662f\u5426\u5df2\u7ecf\u5b58\u50a8\u8fc7\uff0c\u5982\u679c\u6211\u4eec\u5df2\u7ecf\u5b58\u50a8\u8fc7a\uff0c\u90a3\u4e48\u6211\u4eec\u8fd4\u56de\u5f53\u524d\u4e0b\u6807\u548ca\u7684\u4e0b\u6807\u5373\u53ef\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<pre><code class=\"language-cpp\">class Solution {\npublic:\n    vector&lt;int&gt; twoSum(vector&lt;int&gt;&amp; nums, int target) {\n        \/\/\u4f7f\u7528unordered_map\uff0c\u5176\u5e95\u5c42\u5b9e\u73b0\u662f\u54c8\u5e0c\u8868\uff0c\u6709\u826f\u597d\u7684\u67e5\u627e\u6027\u80fd\n        \/\/\u7b2c\u4e00\u4e2a\u4f4d\u7f6e\u7684int\u5b58\u50a8b\uff0c\u7b2c\u4e8c\u4e2a\u4f4d\u7f6e\u7684int\u5b58\u50a8\u4e0b\u6807\n        unordered_map&lt;int,int&gt; hash;\n        vector&lt;int&gt; result;\/\/result\u7528\u4e8e\u5b58\u50a8\u6700\u7ec8\u7ed3\u679c\n        for(int i = 0;i &lt; nums.size();++i)\n        {\n            int b = target - nums[i];\/\/\u5f97\u5230b\u7684\u503c\n            if(hash.find(b) != hash.end())\/\/\u5224\u65adb\u662f\u5426\u5df2\u7ecf\u904d\u5386\u8fc7\n            {\n                \/\/\u904d\u5386\u8fc7\u5219\u8f93\u51fa\u7ed3\u679c\n                result.push_back(hash[b]);\/\/b\u7684\u4e0b\u6807\n                result.push_back(i);\/\/\u5f53\u524d\u4e0b\u6807\n                return result;\n            }\n            hash[nums[i]] = i;\/\/\u6ca1\u6709\u904d\u5386\u8fc7\u5219\u5c06\u5f53\u524d\u4e0b\u6807\u5b58\u50a8\u5728unordered_map\u4e2d\n        }\n        return result;\n    }\n};\n<\/code><\/pre>\n<\/div>\n\n\n\n<div class=\"wp-block-jetpack-markdown\"><h2>&lt;2&gt;\u4e24\u6570\u76f8\u52a0<\/h2>\n<p>\u539f\u9898\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/add-two-numbers\/\">\u4e24\u6570\u76f8\u52a0<\/a><\/p>\n<h3>\u601d\u8def<\/h3>\n<p>\u6211\u4eec\u7684\u76ee\u7684\u662f\u5c06\u4e24\u4e2a\u94fe\u8868\u7684\u6570\u5b57\u76f8\u52a0\u5f97\u5230\u7ed3\u679c\u94fe\u8868\u3002<\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u540c\u6b65\u904d\u5386\u4e24\u4e2a\u94fe\u8868\uff0c\u5c06\u6bcf\u4e00\u4f4d\u7684\u6570\u5b57\u76f8\u52a0\uff0c\u9700\u8981\u6ce8\u610f\u7684\u662f\u8fdb\u4f4d\u4fe1\u606f\u3002<\/p>\n<p>\u5f53\u4e00\u4e2a\u94fe\u8868\u7ed3\u675f\u65f6\uff0c\u6211\u4eec\u8981\u5224\u65ad\u53e6\u4e00\u4e2a\u94fe\u8868\u662f\u5426\u4e5f\u7ed3\u675f\uff0c\u5982\u679c\u6ca1\u6709\uff0c\u5219\u9700\u8981\u7ee7\u7eed\u8fdb\u884c\uff0c\u8fd9\u91cc\u9700\u8981\u7279\u522b\u6ce8\u610f\u8fdb\u4f4d\u4fe1\u606f\u662f\u6709\u53ef\u80fd\u4f20\u9012\u5230\u9ad8\u4f4d\u7684\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<pre><code class=\"language-cpp\">\/**\n * Definition for singly-linked list.\n * struct ListNode {\n *     int val;\n *     ListNode *next;\n *     ListNode() : val(0), next(nullptr) {}\n *     ListNode(int x) : val(x), next(nullptr) {}\n *     ListNode(int x, ListNode *next) : val(x), next(next) {}\n * };\n *\/\nclass Solution {\npublic:\n    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {\n        ListNode* l3 = new ListNode(0,nullptr);\/\/\u5148\u751f\u6210\u7ed3\u679c\u94fe\u8868\u7684\u7b2c\u4e00\u4e2a\u8282\u70b9\n        int flag = 0,first = 1;\/\/flag\u8868\u793a\u662f\u5426\u5b58\u5728\u8fdb\u4f4d\uff0cfirst\u8868\u793a\u662f\u5426\u662f\u7b2c\u4e00\u4f4d\u7684\u8fd0\u7b97\n        ListNode* p = l3;\/\/\u4f7f\u7528p\u4ee3\u66ffl3\u53c2\u4e0e\u904d\u5386\uff0c\u8fd9\u6837\u6211\u4eec\u8fd4\u56del3\u5373\u53ef\n        while(l1 != nullptr &amp;&amp; l2 != nullptr)\/\/\u5f53\u4e24\u4e2a\u94fe\u8868\u90fd\u4e0d\u4e3a\u7a7a\u65f6\uff0c\u904d\u5386\u6bcf\u4e00\u4f4d\n        {\n            int sum = l1-&gt;val + l2-&gt;val + flag;\/\/\u8fd9\u4e00\u4f4d\u7684\u7ed3\u679c\u662f\u4e24\u4e2a\u94fe\u8868\u7684\u548c\u518d\u52a0\u4e0a\u8fdb\u4f4d\n            if(sum &gt;= 10)\n            {\n                sum = sum \n                flag = 1;\/\/\u4ea7\u751f\u8fdb\u4f4d\n            }\n            else\n            {\n                flag = 0;\/\/\u4e0d\u4ea7\u751f\u8fdb\u4f4d\n            }\n            if(first == 1)\/\/\u56e0\u4e3a\u6211\u4eec\u63d0\u524dnew\u4e86\u4e00\u4e2a\u8282\u70b9\uff0c\u6240\u4ee5\u7b2c\u4e00\u4f4d\u8fd0\u7b97\u65e0\u9700new\u65b0\u8282\u70b9\n            {\n                p-&gt;val = sum;\n                p-&gt;next = nullptr;\n                first = 0;\n            }\n            else\/\/\u4e0d\u662f\u7b2c\u4e00\u4f4d\u8fd0\u7b97\uff0c\u6211\u4eec\u5c31\u6b63\u5e38\u6309\u7167\u94fe\u8868\u7684\u5c3e\u63d2\u8fdb\u884c\n            {\n                ListNode* q = new ListNode(sum,nullptr);\n                p-&gt;next = q;\n                p = q;\n            }\n            l1 = l1-&gt;next;\n            l2 = l2-&gt;next;\n        }\n        while(l1 != nullptr)\/\/\u5f53l2\u4e3a\u7a7a\u4f46l1\u4e0d\u4e3a\u7a7a\u65f6\n        {\n            \/\/\u4e0e\u4e0a\u9762\u7684\u903b\u8f91\u4e00\u6837\uff0c\u53ea\u662f\u5c06l2\u7684\u8282\u70b9\u89c6\u4e3a0\n            int sum = l1-&gt;val + flag;\n            if(sum &gt;= 10)\n            {\n                sum = sum \n                flag = 1;\n            }\n            else\n            {\n                flag = 0;\n            }\n            \/\/\u56e0\u4e3a\u9898\u76ee\u5047\u8bbe\u6ca1\u6709\u7a7a\u94fe\u8868\uff0c\u6240\u4ee5\u8fdb\u5165\u6b64\u5904\u65f6\u4e00\u5b9a\u4e0d\u662f\u7b2c\u4e00\u4f4d\u8fd0\u7b97\n            ListNode* q = new ListNode(sum,nullptr);\n            p-&gt;next = q;\n            p = q;\n            l1 = l1-&gt;next;\n        }\n        while(l2 != nullptr)\/\/\u5f53l1\u4e3a\u7a7a\u4f46l2\u4e0d\u4e3a\u7a7a\u65f6\n        {\n            \/\/\u4e0e\u4e0a\u65b9\u540c\u7406\n            int sum = l2-&gt;val + flag;\n            if(sum &gt;= 10)\n            {\n                sum = sum \n                flag = 1;\n            }\n            else\n            {\n                flag = 0;\n            }\n            ListNode* q = new ListNode(sum,nullptr);\n            p-&gt;next = q;\n            p = q;\n            l2 = l2-&gt;next;\n        }\n        if(flag == 1)\/\/\u5982\u679c\u6700\u9ad8\u4f4d\u8fd0\u7b97\u4e4b\u540e\uff0c\u6254\u5b58\u5728\u8fdb\u4f4d\u4fe1\u606f\uff0c\u7ed3\u679c\u9700\u8981\u518d\u8fdb\u4e00\u4f4d\n        {\n            ListNode* q = new ListNode(1,nullptr);\n            p-&gt;next = q;\n        }\n        return l3;\n    }\n};\n<\/code><\/pre>\n<\/div>\n\n\n\n<div class=\"wp-block-jetpack-markdown\"><h2>&lt;3&gt;\u65e0\u91cd\u590d\u5b57\u7b26\u4e32\u7684\u6700\u957f\u5b50\u4e32<\/h2>\n<p>\u539f\u9898\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/longest-substring-without-repeating-characters\/\">\u65e0\u91cd\u590d\u5b57\u7b26\u7684\u6700\u957f\u5b50\u4e32<\/a><\/p>\n<h3>\u601d\u8def<\/h3>\n<p>\u6211\u4eec\u7684\u76ee\u7684\u662f\u627e\u5230\u5b57\u7b26\u4e32\u4e2d\u7684\u65e0\u91cd\u590d\u7684\u6700\u957f\u5b50\u4e32\u3002<\/p>\n<p>\u90a3\u4e48\uff0c\u6211\u4eec\u53ea\u9700\u8981\u904d\u5386\u5b57\u7b26\u4e32\uff0c\u5f53\u51fa\u73b0\u91cd\u590d\u7684\u5b57\u7b26\u65f6\uff0c\u4e4b\u524d\u5df2\u7ecf\u904d\u5386\u7684\u5b57\u7b26\u5c31\u5f62\u6210\u4e00\u4e2a\u65e0\u91cd\u590d\u5b57\u7b26\u7684\u5b50\u4e32\u3002<\/p>\n<p>\u6211\u4eec\u5c06\u65b0\u7684\u91cd\u590d\u7684\u5b57\u7b26\u6dfb\u52a0\u8fdb\u5b50\u4e32\u4e2d\uff0c\u540c\u65f6\u9700\u8981\u4e22\u5f03\u5b50\u4e32\u4e2d\u5df2\u6709\u7684\u91cd\u590d\u5b57\u7b26\u4e4b\u524d\u7684\u6240\u6709\u5b57\u7b26\uff0c\u540c\u65f6\u66f4\u65b0\u957f\u5ea6\u4fe1\u606f\u3002<\/p>\n<p>\u6211\u4eec\u6bd4\u8f83\u6bcf\u6b21\u5f97\u5230\u7684\u65e0\u91cd\u590d\u5b57\u7b26\u4e32\u7684\u957f\u5ea6\uff0c\u627e\u5230\u6700\u957f\u7684\u5373\u53ef\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<pre><code class=\"language-cpp\">class Solution {\npublic:\n    int lengthOfLongestSubstring(string s) {\n        unordered_map&lt;char,int&gt; dic;\/\/char\u5b58\u50a8\u5b57\u7b26\uff0cint\u5b58\u50a8\u5176\u6240\u5728\u7684\u4f4d\u7f6e\u4e0b\u6807\uff0c\u6574\u4f53\u4e3a\u54c8\u5e0c\u5b9e\u73b0\u67e5\u627e\u6548\u7387\u9ad8\n        \/\/length\u8bb0\u5f55\u65e0\u91cd\u590d\u5b57\u7b26\u7684\u957f\u5ea6\n        \/\/max_length\u8bb0\u5f55\u5f53\u524d\u6240\u6709\u65e0\u91cd\u590d\u5b57\u7b26\u7684\u6700\u957f\u957f\u5ea6\n        \/\/head\u8bb0\u5f55\u5f53\u524d\u5b50\u4e32\u7684\u8d77\u59cb\u4f4d\u7f6e\n        int length = 0,max_length = 0,head = 0;\n        for(int i = 0;i &lt; s.size();++i)\n        {\n            auto it = dic.find(s[i]);\/\/\u5224\u65ad\u5f53\u524d\u5b57\u7b26\u662f\u5426\u51fa\u73b0\u8fc7\uff0c\u4e5f\u5c31\u662f\u662f\u5426\u91cd\u590d\n            if(it == dic.end())\/\/\u6ca1\u6709\u51fa\u73b0\u8fc7\n            {\n                dic[s[i]] = i;\/\/\u5b58\u50a8\u5b57\u7b26\u4e0e\u4e0b\u6807\n                ++length;\/\/\u589e\u52a0\u957f\u5ea6\n            }\n            else\/\/\u51fa\u73b0\u8fc7\n            {\n                if(it -&gt; second &lt; head)\/\/\u51fa\u73b0\u8fc7\uff0c\u4f46\u4e0d\u5728\u5f53\u524d\u5b50\u4e32\u7684\u8303\u56f4\u5185\uff0c\u89c6\u4e3a\u6ca1\u6709\u91cd\u590d\n                {\n                    dic[s[i]] = i;\n                    ++length;\n                }\n                else\/\/\u51fa\u73b0\u8fc7\uff0c\u4e14\u5728\u5f53\u524d\u5b50\u4e32\u5185\u91cd\u590d\n                {\n                    head = it-&gt;second + 1;\/\/\u66f4\u65b0\u5b50\u4e32\u7684\u8d77\u59cb\u4f4d\u7f6e\u4e3a\u4e4b\u524d\u91cd\u590d\u5b57\u7b26\u7684\u4e0b\u4e00\u4f4d\n                    length = i - head + 1;\/\/\u6dfb\u52a0\u65b0\u7684\u5b57\u7b26\uff0c\u5e76\u66f4\u65b0\u957f\u5ea6\n                    dic[s[i]] = i;\n                }\n            }\n            if(length &gt; max_length)\/\/\u6bcf\u6b21\u5224\u65ad\u662f\u5426\u9700\u8981\u66f4\u65b0\u6700\u957f\u957f\u5ea6\n            {\n                max_length = length;\n            }\n        }\n        return max_length;\n    }\n};\n<\/code><\/pre>\n<\/div>\n\n\n\n<div class=\"wp-block-jetpack-markdown\"><h2>&lt;4&gt;\u5bfb\u627e\u4e24\u4e2a\u6b63\u5e8f\u6570\u7ec4\u7684\u4e2d\u4f4d\u6570<\/h2>\n<p>\u539f\u9898\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/median-of-two-sorted-arrays\/\">\u5bfb\u627e\u4e24\u4e2a\u6b63\u5e8f\u6570\u7ec4\u7684\u4e2d\u4f4d\u6570<\/a><\/p>\n<h3>\u601d\u8def<\/h3>\n<p>\u6211\u4eec\u7684\u76ee\u7684\u662f\u627e\u5230\u4e24\u4e2a\u6b63\u5e8f\u6570\u7ec4\u7684\u4e2d\u4f4d\u6570\uff0c<strong>\u4e2d\u4f4d\u6570\u7684\u7279\u70b9\u662f\u5de6\u53f3\u4e24\u4fa7\u7684\u5143\u7d20\u4e2a\u6570\u662f\u76f8\u540c\u7684<\/strong>\u3002<\/p>\n<p>\u6211\u4eec\u7684\u76ee\u7684\u5c31\u8f6c\u6362\u4e3a\u5c06\u6570\u7ec4\u5206\u5272\u4e3a\u4e24\u4e2a\u90e8\u5206\uff0c\u6ee1\u8db3\u4ee5\u4e0b\u6761\u4ef6\uff1a<\/p>\n<ul>\n<li>1.\u5de6\u4fa7\u90e8\u5206\u548c\u53f3\u4fa7\u90e8\u5206\u7684\u5143\u7d20\u4e2a\u6570\u662f\u76f8\u540c\u7684<\/li>\n<li>2.\u5de6\u4fa7\u90e8\u5206\u7684\u6240\u6709\u5143\u7d20\u90fd\u5c0f\u4e8e\u53f3\u4fa7\u90e8\u5206\u7684\u6240\u6709\u5143\u7d20<\/li>\n<\/ul>\n<p>\u6211\u4eec\u6682\u4e14\u5047\u8bbe\u4e24\u4e2a\u6570\u7ec4\u7684\u5143\u7d20\u4e2a\u6570\u90fd\u662f\u5076\u6570\u4e2a\uff0c\u90a3\u4e48\u6211\u4eec\u80fd\u591f\u5728\u4e24\u4e2a\u6570\u7ec4\u4e2d\u5404\u81ea\u627e\u5230\u4e00\u4e2a\u5206\u5272\u7ebf\uff0c\u6211\u4eec\u8bb0\u4e3a\u6570\u7ec4\u4e00\u7684\u5206\u5272\u7ebfs1\u548c\u6570\u7ec4\u4e8c\u7684\u5206\u5272\u7ebfs2\uff1a<\/p>\n<ul>\n<li>s1\u7684\u5de6\u4fa7\u52a0\u4e0as2\u7684\u5de6\u4fa7\uff0c\u6784\u6210\u4e86\u5de6\u4fa7\u90e8\u5206<\/li>\n<li>s1\u7684\u53f3\u4fa7\u52a0\u4e0as2\u7684\u53f3\u4fa7\uff0c\u6784\u6210\u4e86\u53f3\u4fa7\u90e8\u5206<\/li>\n<\/ul>\n<p>\u63a5\u4e0b\u6765\u6211\u4eec\u60f3\u529e\u6cd5\u6ee1\u8db3\u4e0a\u9762\u7684\u4e24\u4e2a\u6761\u4ef6\uff1a<\/p>\n<ul>\n<li>\u6761\u4ef6\u4e00\uff1a\u5143\u7d20\u4e2a\u6570\u76f8\u540c\u7684\u6761\u4ef6\u662f\u6bd4\u8f83\u597d\u6ee1\u8db3\u7684\uff0c\u6211\u4eec\u53ea\u9700\u8981\u5206\u522b\u53d6\u4e24\u4e2a\u6570\u7ec4\u7684\u4e2d\u95f4\u4f4d\u7f6e\u4f5c\u4e3a\u5206\u5272\u7ebf\u5373\u53ef<\/li>\n<li>\u6761\u4ef6\u4e8c\uff1a\u6211\u4eec\u9700\u8981\u6ee1\u8db3\u5de6\u4fa7\u5c0f\u4e8e\u53f3\u4fa7\u7684\u6761\u4ef6\uff0c\u6700\u7ec8\u6211\u4eec\u5e0c\u671b\u5f97\u5230\u7684\u662fs1\u7684\u5de6\u4fa7\u90fd\u662f\u5de6\u4fa7\u90e8\u5206\u7684\u5143\u7d20\uff0cs2\u7684\u53f3\u4fa7\u90fd\u662f\u53f3\u4fa7\u90e8\u5206\u7684\u5143\u7d20<\/li>\n<\/ul>\n<p>\u90a3\u4e48\uff0c\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7\u79fb\u52a8\u5206\u5272\u7ebf\u7684\u65b9\u5f0f\u6765\u6ee1\u8db3\u6761\u4ef6\u4e8c\uff0c\u6ce8\u610f\u6211\u4eec\u9700\u8981\u540c\u65f6\u79fb\u52a8\u4e24\u4e2a\u5206\u5272\u7ebf\u6765\u4fdd\u8bc1\u6ee1\u8db3\u6761\u4ef6\u4e00\u3002\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7\u5224\u65ad\u5206\u5272\u7ebf\u5de6\u53f3\u4e24\u4fa7\u7684\u5143\u7d20\u6765\u786e\u5b9a\u5206\u5272\u7ebf\u7684\u79fb\u52a8\u65b9\u5411\uff0c\u6211\u4eec\u5c06s1\u5de6\u4fa7\u7684\u5143\u7d20\u8bb0\u4e3al1\uff0c\u53f3\u4fa7\u7684\u5143\u7d20\u8bb0\u4e3ar1\uff0cs2\u5de6\u4fa7\u7684\u5143\u7d20\u8bb0\u4e3al2\uff0c\u53f3\u4fa7\u7684\u5143\u7d20\u8bb0\u4e3ar2\uff1a<\/p>\n<ul>\n<li>\u5f53l1&gt;r2\u65f6\uff0c\u8bf4\u660el1\u7406\u5e94\u5c5e\u4e8e\u6574\u4f53\u53f3\u4fa7\u90e8\u5206\uff0c\u4f46\u76ee\u524d\u5c5e\u4e8e\u5de6\u4fa7\uff1b\u76f8\u5bf9\u5730\uff0cr2\u7406\u5e94\u5c5e\u4e8e\u6574\u4f53\u5de6\u4fa7\u90e8\u5206\uff0c\u4f46\u76ee\u524d\u5c5e\u4e8e\u53f3\u4fa7\u3002\u6b64\u65f6\uff0c\u6211\u4eec\u5c31\u5de6\u79fbs1\uff0c\u53f3\u79fbs2\uff0c\u8fbe\u5230\u4ea4\u6362l1\u548cr2\u7684\u76ee\u7684<\/li>\n<li>\u5f53l2&gt;r1\u65f6\uff0c\u8bf4\u660el2\u7406\u5e94\u5c5e\u4e8e\u6574\u4f53\u53f3\u4fa7\u90e8\u5206\uff0c\u4f46\u76ee\u524d\u5c5e\u4e8e\u5de6\u4fa7\uff1b\u76f8\u5bf9\u5730\uff0cr1\u7406\u5e94\u5c5e\u4e8e\u6574\u4f53\u5de6\u4fa7\u90e8\u5206\uff0c\u4f46\u76ee\u524d\u5c5e\u4e8e\u53f3\u4fa7\u3002\u6b64\u65f6\uff0c\u6211\u4eec\u5c31\u53f3\u79fbs1\uff0c\u5de6\u79fbs2\uff0c\u8fbe\u5230\u4ea4\u6362l2\u548cr1\u7684\u76ee\u7684<\/li>\n<li>\u7531\u4e8e\u4e24\u4e2a\u6570\u7ec4\u662f\u6709\u5e8f\u7684\uff0c\u5b58\u5728\u524d\u7f6e\u6761\u4ef6l1&lt;r1\uff0cl2&lt;r2\uff0c\u7b80\u5355\u63a8\u7406\u53ef\u77e5\uff0c\u4ee5\u4e0a\u4e24\u79cd\u60c5\u51b5\u540c\u65f6\u53ea\u80fd\u6709\u4e00\u79cd\u6210\u7acb<\/li>\n<\/ul>\n<p>\u5f53\u4e24\u79cd\u60c5\u51b5\u90fd\u4e0d\u6210\u7acb\u65f6\uff0c\u8bf4\u660e\u5de6\u4fa7\u6240\u6709\u5143\u7d20\u5c0f\u4e8e\u53f3\u4fa7\u6240\u6709\u5143\u7d20\uff0c\u6ee1\u8db3\u4e86\u6761\u4ef6\u4e8c\u3002\u6b64\u65f6\uff0c\u6211\u4eec\u53d6\u5de6\u4fa7\u7684\u6700\u5927\u503c\u548c\u53f3\u4fa7\u7684\u6700\u5c0f\u503c\uff0c\u5373\u53ef\u7b97\u51fa\u4e2d\u4f4d\u6570\u3002<\/p>\n<p>\u4ee5\u4e0a\u662f\u4e24\u79cd\u6570\u7ec4\u5143\u7d20\u4e2a\u6570\u90fd\u662f\u5076\u6570\u7684\u60c5\u51b5\uff0c\u90a3\u4e48\u5bf9\u4e8e\u5143\u7d20\u4e2a\u6570\u4e3a\u5947\u6570\u65f6\uff0c\u6211\u4eec\u5b9e\u9645\u4e0a\u53ef\u4ee5\u5c06\u6570\u7ec4\u4e2d\u6bcf\u4e2a\u5143\u7d20\u91cd\u590d\u4e00\u6b21\uff0c\u8fbe\u5230\u4e24\u4e2a\u6570\u7ec4\u7684\u5143\u7d20\u90fd\u662f\u5076\u6570\u7684\u60c5\u51b5\uff1a<\/p>\n<ul>\n<li>\u4f8b\u5982\uff1a[1,2,3]\uff0c\u91cd\u590d\u4e3a[1,1,2,2,3,3]<\/li>\n<li>\u6211\u4eec\u4ee5\u91cd\u590d\u4e4b\u540e\u7684\u6570\u7ec4\u4e3a\u5206\u5272\u7528\u7684\u6570\u7ec4\uff0c\u5206\u5272\u7ebf\u7684\u4f4d\u7f6e\u5c31\u662f\u539f\u6570\u7ec4\u7684\u957f\u5ea6\uff0c\u4e5f\u5c31\u662f3\uff0c\u6b64\u65f6\u5206\u5272\u7ebf\u5728\u91cd\u590d\u540e\u6570\u7ec4\u4e0b\u6807\u4e3a3\u7684\u5143\u7d20\u7684\u5de6\u4fa7<\/li>\n<li>\u6211\u4eec\u53ef\u4ee5\u5f97\u5230\uff0c\u5206\u5272\u7ebf\u5de6\u4fa7\u5143\u7d20\u5728\u539f\u6570\u7ec4\u7684\u4e0b\u6807\u4e3a$(3-1)\/2$\uff0c\u53f3\u4fa7\u5143\u7d20\u5728\u539f\u6570\u7ec4\u7684\u4e0b\u6807\u4e3a$3\/2$<\/li>\n<li>\u90a3\u4e48\uff0c\u57fa\u4e8e\u4e0a\u9762\u7684\u4e0b\u6807\u89c4\u5f8b\uff0c\u6211\u4eec\u5c31\u53ef\u4ee5\u5728\u5b9e\u9645\u5b58\u50a8\u4e2d\u4e0d\u5b58\u50a8\u91cd\u590d\u6570\u7ec4\uff0c\u4ec5\u5728\u903b\u8f91\u4e0a\u4f7f\u7528\u5b83<\/li>\n<\/ul>\n<p>\u63a5\u4e0b\u6765\uff0c\u6211\u4eec\u8003\u8651\u8fb9\u754c\u60c5\u51b5\uff1a<\/p>\n<ul>\n<li>\u5f53s1\u5230\u8fbe\u6570\u7ec4\u4e00\u7684\u6700\u5de6\u4fa7\u65f6\uff0c\u6211\u4eec\u5c06s1\u5de6\u4fa7\u8bbe\u4e3aint\u7c7b\u578b\u7684\u6700\u5c0f\u503c\uff1b\u5230\u8fbe\u6700\u53f3\u4fa7\u65f6\uff0c\u6211\u4eec\u5c06s1\u53f3\u4fa7\u8bbe\u4e3aint\u7c7b\u578b\u7684\u6700\u5927\u503c<\/li>\n<li>\u5f53s2\u5230\u8fbe\u6570\u7ec4\u4e00\u7684\u6700\u5de6\u4fa7\u65f6\uff0c\u6211\u4eec\u5c06s2\u5de6\u4fa7\u8bbe\u4e3aint\u7c7b\u578b\u7684\u6700\u5c0f\u503c\uff1b\u5230\u8fbe\u6700\u53f3\u4fa7\u65f6\uff0c\u6211\u4eec\u5c06s2\u53f3\u4fa7\u8bbe\u4e3aint\u7c7b\u578b\u7684\u6700\u5927\u503c<\/li>\n<\/ul>\n<p>\u5f53\u4efb\u4e00\u6570\u7ec4\u8fbe\u5230\u8fb9\u754c\u60c5\u51b5\u65f6\uff0c\u8bf4\u660e\u6574\u4e2a\u6570\u7ec4\u88ab\u5206\u5230\u4e86\u4e00\u4fa7\uff0c\u6211\u4eec\u4ee5\u6570\u7ec4\u4e00\u8fbe\u5230\u8fb9\u754c\u60c5\u51b5\u4e3a\u4f8b\uff0c\u6570\u7ec4\u4e8c\u540c\u7406\uff1a<\/p>\n<ul>\n<li>s1\u5728\u6700\u5de6\u4fa7\uff0c\u6b64\u65f6l1=INT_MIN\uff0c\u4e00\u5b9a\u5b58\u5728l1&lt;r2\uff1b\u56e0\u4e3a\u662fs1\u7684\u5de6\u79fb\uff0c\u6ee1\u8db3\u5de6\u79fb\u7684\u60c5\u51b5\u662fl1&gt;r2\uff0c\u56e0\u4e3a\u53d1\u751f\u79fb\u52a8\u65f6\u4e24\u79cd\u60c5\u51b5\u4e0d\u540c\u65f6\u6210\u7acb\uff0c\u4e00\u5b9a\u5b58\u5728l2&lt;r1\u3002\u6b64\u65f6\uff0cl1&lt;r2\u4e14l2&lt;r1\uff0c\u4e24\u79cd\u60c5\u51b5\u5747\u4e0d\u6210\u7acb\uff0c\u76f4\u63a5\u5f97\u5230\u4e2d\u4f4d\u6570\u7ed3\u679c\n<ul>\n<li>\u82e5\u5728\u6b64\u60c5\u51b5\u4e0bs2\u5728\u6700\u53f3\u4fa7\uff0c\u6b64\u65f6r2=INT_MAX\uff0c\u540c\u6837\u6ee1\u8db3\u6761\u4ef6\uff1b\u6b64\u60c5\u51b5\u4e0b\uff0cs2\u4e0d\u53ef\u80fd\u5728\u6700\u5de6\u4fa7<\/li>\n<\/ul>\n<\/li>\n<li>s1\u5728\u6700\u53f3\u4fa7\uff0c\u6b64\u65f6r1=INT_MAX\uff0c\u4e00\u5b9a\u5b58\u5728l2&lt;r1\uff1b\u56e0\u4e3a\u662fs1\u7684\u53f3\u79fb\uff0c\u6ee1\u8db3\u53f3\u79fb\u7684\u60c5\u51b5\u662fl2&gt;r1\uff0c\u56e0\u4e3a\u53d1\u751f\u79fb\u52a8\u65f6\u4e24\u79cd\u60c5\u51b5\u4e0d\u540c\u65f6\u6210\u7acb\uff0c\u4e00\u5b9a\u5b58\u5728l1&lt;r2\u3002\u6b64\u65f6\uff0cl1&lt;r2\u4e14l2&lt;r1\uff0c\u4e24\u79cd\u60c5\u51b5\u5747\u4e0d\u6210\u7acb\uff0c\u76f4\u63a5\u5f97\u5230\u4e2d\u4f4d\u6570\u7ed3\u679c\n<ul>\n<li>\u82e5\u5728\u6b64\u60c5\u51b5\u4e0bs2\u5728\u6700\u5de6\u4fa7\uff0c\u6b64\u65f6r2=INT_MIN\uff0c\u540c\u6837\u6ee1\u8db3\u6761\u4ef6\uff1b\u6b64\u60c5\u51b5\u4e0b\uff0cs2\u4e0d\u53ef\u80fd\u5728\u6700\u53f3\u4fa7<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3>\u4ee3\u7801<\/h3>\n<pre><code class=\"language-cpp\">class Solution {\npublic:\n    double findMedianSortedArrays(vector&lt;int&gt;&amp; nums1, vector&lt;int&gt;&amp; nums2) {\n        int m = nums1.size(),n = nums2.size();\/\/\u5f97\u5230\u4e24\u4e2a\u6570\u7ec4\u7684\u957f\u5ea6\n        int n1_s = m,n2_s = n;\/\/\u5148\u5206\u522b\u53d6\u4e24\u4e2a\u6570\u7ec4\u7684\u4e2d\u95f4\u8fdb\u884c\u5212\u5206\uff0c\u5206\u5272\u7ebf\u4e3an1_s\uff0cn2_s\n        int n1_l,n1_r,n2_l,n2_r;\/\/\u5206\u522b\u8868\u793an1_s\u5de6\u4fa7\u548c\u53f3\u4fa7\uff0cn2_S\u5de6\u4fa7\u548c\u53f3\u4fa7\u7684\u6570\u503c\n        double mid = 0;\/\/\u5b58\u50a8\u6700\u7ec8\u7ed3\u679c\u7684\u53d8\u91cf\n        while(true)\n        {\n            if(n1_s == 0)\/\/n1_s\u5728\u6700\u5de6\u4fa7\u7684\u60c5\u51b5\n            {\n                n1_l = INT_MIN;\n            }\n            else\n            {\n                n1_l = nums1[(n1_s - 1) \/ 2];\n            }\n            if(n1_s == 2 * m)\/\/n1_s\u5728\u6700\u53f3\u4fa7\u7684\u60c5\u51b5\n            {\n                n1_r = INT_MAX;\n            }\n            else\n            {\n                n1_r = nums1[n1_s \/ 2];\n            }\n            if(n2_s == 0)\/\/n2_s\u5728\u6700\u5de6\u4fa7\u7684\u60c5\u51b5\n            {\n                n2_l = INT_MIN;\n            }\n            else\n            {\n                n2_l = nums2[(n2_s - 1) \/ 2];\n            }\n            if(n2_s == 2 * n)\/\/n2_s\u5728\u6700\u53f3\u4fa7\u7684\u60c5\u51b5\n            {\n                n2_r = INT_MAX;\n            }\n            else\n            {\n                n2_r = nums2[n2_s \/ 2];\n            }\n            if(n1_l &gt; n2_r)\/\/\u6ee1\u8db3\u60c5\u51b5\u4e00\uff1a\u8fdb\u884cn1_s\u7684\u5de6\u79fb\u548cn2_s\u7684\u53f3\u79fb\n            {\n                if(n1_s != 0 &amp;&amp; n1_s != 2 * m)\n                {\n                    --n1_s;\n                }\n                if(n2_s != 0 &amp;&amp; n2_s != 2 * n)\n                {\n                    ++n2_s;\n                }\n            }\n            else if(n2_l &gt; n1_r)\/\/\u6ee1\u8db3\u60c5\u51b5\u4e8c\uff1a\u8fdb\u884cn1_s\u7684\u53f3\u79fb\u548cn2_s\u7684\u5de6\u79fb\n            {\n                if(n1_s != 0 &amp;&amp; n1_s != 2 * m)\n                {\n                    ++n1_s;\n                }\n                if(n2_s != 0 &amp;&amp; n2_s != 2 * n)\n                {\n                    --n2_s;\n                }\n            }\n            else if(n1_l &lt;= n2_r &amp;&amp; n2_l &lt;= n1_r)\/\/\u4e0d\u6ee1\u8db3\u79fb\u52a8\u6761\u4ef6\uff0c\u8bf4\u660e\u5f97\u5230\u7ed3\u679c\n            {\n                double left = 0,right = 0;\n                if(n1_l &lt; n2_l)\/\/\u53d6\u5de6\u4fa7\u6700\u5927\u503c\n                {\n                    left = n2_l;\n                }\n                else\n                {\n                    left = n1_l;\n                }\n                if(n1_r &lt; n2_r)\/\/\u53d6\u53f3\u4fa7\u6700\u5c0f\u503c\n                {\n                    right = n1_r;\n                }\n                else\n                {\n                    right = n2_r;\n                }\n                mid = (left + right) \/ 2;\n                return mid;\n            }\n        }\n    }\n};\n<\/code><\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[6],"tags":[],"class_list":["post-84","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=\/wp\/v2\/posts\/84","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=84"}],"version-history":[{"count":5,"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=\/wp\/v2\/posts\/84\/revisions"}],"predecessor-version":[{"id":92,"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=\/wp\/v2\/posts\/84\/revisions\/92"}],"wp:attachment":[{"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=84"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=84"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.zxlearning.space\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=84"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}