{"id":320,"date":"2025-06-30T22:44:09","date_gmt":"2025-06-30T14:44:09","guid":{"rendered":"http:\/\/getzs.online\/?p=320"},"modified":"2025-06-30T22:44:09","modified_gmt":"2025-06-30T14:44:09","slug":"238-%e9%99%a4%e8%87%aa%e8%ba%ab%e4%bb%a5%e5%a4%96%e6%95%b0%e7%bb%84%e7%9a%84%e4%b9%98%e7%a7%af","status":"publish","type":"post","link":"https:\/\/hello.getzs.online\/index.php\/2025\/06\/30\/238-%e9%99%a4%e8%87%aa%e8%ba%ab%e4%bb%a5%e5%a4%96%e6%95%b0%e7%bb%84%e7%9a%84%e4%b9%98%e7%a7%af\/","title":{"rendered":"238. \u9664\u81ea\u8eab\u4ee5\u5916\u6570\u7ec4\u7684\u4e58\u79ef"},"content":{"rendered":"\n

238. \u9664\u81ea\u8eab\u4ee5\u5916\u6570\u7ec4\u7684\u4e58\u79ef<\/a><\/p>\n\n\n\n

\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums<\/code>\uff0c\u8fd4\u56de \u6570\u7ec4 answer<\/code> \uff0c\u5176\u4e2d answer[i]<\/code> \u7b49\u4e8e nums<\/code> \u4e2d\u9664 nums[i]<\/code> \u4e4b\u5916\u5176\u4f59\u5404\u5143\u7d20\u7684\u4e58\u79ef \u3002<\/p>\n\n\n\n

\u9898\u76ee\u6570\u636e \u4fdd\u8bc1<\/strong> \u6570\u7ec4 nums<\/code>\u4e4b\u4e2d\u4efb\u610f\u5143\u7d20\u7684\u5168\u90e8\u524d\u7f00\u5143\u7d20\u548c\u540e\u7f00\u7684\u4e58\u79ef\u90fd\u5728  32 \u4f4d<\/strong> \u6574\u6570\u8303\u56f4\u5185\u3002<\/p>\n\n\n\n

\u8bf7 \u4e0d\u8981\u4f7f\u7528\u9664\u6cd5\uff0c<\/strong>\u4e14\u5728 O(n)<\/code> \u65f6\u95f4\u590d\u6742\u5ea6\u5185\u5b8c\u6210\u6b64\u9898\u3002<\/p>\n\n\n\n

\u793a\u4f8b 1:<\/strong><\/p>\n\n\n\n

\u8f93\u5165:<\/strong> nums = [1,2,3,4]<\/code>\n\u8f93\u51fa:<\/strong> [24,12,8,6]<\/code>\n<\/pre>\n\n\n\n
\u793a\u4f8b 2:<\/strong><\/p>\n\n\n\n
\u8f93\u5165:<\/strong> nums = [-1,1,0,-3,3]\n\u8f93\u51fa:<\/strong> [0,0,9,0,0]\n<\/pre>\n\n\n\n
\u63d0\u793a\uff1a<\/strong><\/p>\n\n\n\n
    \n
  • 2 <= nums.length <= 105<\/sup><\/code><\/li>\n\n\n\n
  • -30 <= nums[i] <= 30<\/code><\/li>\n\n\n\n
  • \u8f93\u5165\u00a0\u4fdd\u8bc1<\/strong>\u00a0\u6570\u7ec4\u00a0answer[i]<\/code>\u00a0\u5728\u00a0\u00a032 \u4f4d<\/strong>\u00a0\u6574\u6570\u8303\u56f4\u5185<\/li>\n<\/ul>\n\n\n\n
        public int[] productExceptSelf(int[] nums) {\n        return method1(nums, nums.length);\n    }\n\n    \/**\n     * \u524d\u7f00\u548c\n     * 2 ms\n     * \u590d\u6742\u5ea6O(n)\n     *\/\n    public int[] method1(int[] nums, int n) {\n        int[]left = new int[n + 1], right = new int[n + 1];\n        left[0] = right[n] = 1;\n        for (int i = 0 ; i < n ; i++) {\n            \/\/ \u524d\u7f00\u79ef\n            left[i + 1] = left[i] * nums[i];\n            \/\/ \u540e\u7f00\u79ef\n            right[n - 1 - i] = right[n - i] * nums[n - 1 - i];\n        }\n        int[]res = new int[n];\n        for (int i = 0 ; i < n ; i++) {\n            \/\/ \u4e58\u79ef = \u524d\u7f00\u79ef * \u540e\u7f00\u79ef\n            res[i] = left[i] * right[i + 1];\n        }\n        return res;\n    }<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
    238. \u9664\u81ea\u8eab\u4ee5\u5916\u6570\u7ec4\u7684\u4e58\u79ef \u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums\uff0c\u8fd4\u56de \u6570\u7ec4 answer&nb […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,11],"tags":[],"class_list":["post-320","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"_links":{"self":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts\/320","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/comments?post=320"}],"version-history":[{"count":1,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts\/320\/revisions"}],"predecessor-version":[{"id":321,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/posts\/320\/revisions\/321"}],"wp:attachment":[{"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/media?parent=320"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/categories?post=320"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hello.getzs.online\/index.php\/wp-json\/wp\/v2\/tags?post=320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}