{"id":109339,"date":"2026-09-23T23:49:27","date_gmt":"2026-09-23T15:49:27","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/109339.html"},"modified":"2026-09-23T23:49:27","modified_gmt":"2026-09-23T15:49:27","slug":"%e4%b8%80%e5%a4%a9%e4%b8%80%e9%81%93hot100%ef%bc%8839%ef%bc%89%ef%bc%9a%e4%ba%8c%e5%8f%89%e6%a0%91%e7%9a%84%e9%81%8d%e5%8e%86","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/109339.html","title":{"rendered":"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386"},"content":{"rendered":"

LeetCode 94. \u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386<\/h2>\n

\u4e2a\u4eba\u4e3b\u9875：
\n > \u6211\u4e0d\u4f1a\u8d77\u540d\u5b57322 < （\u6b22\u8fce\u5404\u4f4d\u5927\u4f6c\u8385\u4e34😊） <\/p>\n

\u5176\u4ed6\u680f\u76ee：
\n > \u6280\u672f\u6808\u5b66\u4e60\u7b14\u8bb0 < <\/p>\n

\u5176\u4ed6\u680f\u76ee：
\n > \u529b\u6263Hot100\u9898\u76ee\u89e3\u6790 < <\/p>\n

\u5176\u4ed6\u680f\u76ee：
\n > Go\u9879\u76ee\u5b66\u4e60\u7b14\u8bb0 < <\/p>\n

\n
\n
\n

\u524d\u8a00：<\/h3>\n

\u524d\u9762\u7684\u56de\u6eaf\u7cfb\u5217\u91cc，\u6211\u4eec\u4e00\u76f4\u5728\u5f3a\u8c03"\u4e09\u8981\u7d20"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u3002\u4f46\u7b97\u6cd5\u9898\u4e0d\u662f\u53ea\u6709\u56de\u6eaf\u4e00\u79cd\u5957\u8def\u3002\u4ece\u4eca\u5929\u5f00\u59cb，\u6211\u4eec\u6362\u4e00\u6761\u7ebf，\u4e13\u95e8\u804a\u4e8c\u53c9\u6811\u3002<\/p>\n

\u4e8c\u53c9\u6811\u9898\u6709\u4e2a\u7279\u70b9：\u4ee3\u7801\u6781\u77ed，\u4f46\u9012\u5f52\u903b\u8f91\u6781\u5176\u5bc6\u96c6\u3002\u4e00\u9053\u9898\u53ef\u80fd\u53ea\u6709\u4e94\u516d\u884c，\u4f46\u6bcf\u4e00\u884c\u90fd\u5728\u505a\u9012\u5f52\u8c03\u7528，\u5982\u679c\u5bf9"\u9012\u5f52\u5230\u5e95\u5728\u5e72\u4ec0\u4e48"\u6ca1\u6709\u76f4\u89c9，\u770b\u4ee3\u7801\u5c31\u50cf\u770b\u5929\u4e66\u3002\u6240\u4ee5\u8fd9\u4e2a\u7cfb\u5217\u7684\u7b2c\u4e00\u7bc7，\u6211\u4eec\u4e0d\u6025\u7740\u5237\u96be\u9898，\u5148\u628a\u904d\u5386\u8fd9\u4e2a\u6700\u57fa\u7840\u3001\u4e5f\u6700\u6838\u5fc3\u7684\u9aa8\u67b6\u5403\u900f\u3002\u4e2d\u5e8f\u904d\u5386\u662f\u7406\u89e3\u4e8c\u53c9\u6811\u9012\u5f52\u7684\u5165\u53e3\u2014\u2014\u628a\u5b83\u60f3\u6e05\u695a\u4e86，\u524d\u5e8f\u3001\u540e\u5e8f\u53ea\u662f\u6362\u4e2a\u4f4d\u7f6e\u7684\u4e8b，\u540e\u9762\u7684\u5c42\u5e8f\u904d\u5386\u3001\u8def\u5f84\u6c42\u548c\u3001\u6700\u8fd1\u516c\u5171\u7956\u5148\u4e5f\u90fd\u662f\u5728\u8fd9\u4e2a\u9aa8\u67b6\u4e0a\u957f\u51fa\u6765\u7684\u3002<\/p>\n

  • \n

    \u9996\u5148\u6211\u4eec\u8bf4\u4e8c\u53c9\u6811\u7684\u9012\u5f52\u5230\u5e95\u662f\u5e72\u4e86\u4ec0\u4e48\u4e8b：\u9012\u5f52\u662f\u4e00\u79cd"\u5206\u800c\u6cbb\u4e4b"\u7684\u7b56\u7565；\u5f53\u4f60\u628a\u4e00\u68f5\u6811\u62c6\u6210"\u6839 + \u5de6\u5b50\u6811 + \u53f3\u5b50\u6811"，\u5e76\u4e14\u53d1\u73b0\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u53c8\u662f\u540c\u6837\u7ed3\u6784\u7684\u6811\u65f6，\u9012\u5f52\u5c31\u81ea\u7136\u51fa\u73b0\u4e86\u3002\u904d\u5386\u9898\u7528\u9012\u5f52\u8bbf\u95ee\u6bcf\u4e2a\u8282\u70b9，\u5e76\u5728\u8bbf\u95ee\u65f6\u6536\u96c6\u7b54\u6848\u3002\u8fd9\u9053\u9898\u7a0d\u5fae\u7279\u6b8a\u4e00\u70b9\u2014\u2014\u6211\u4eec\u4e0d\u662f"\u5728\u6bcf\u4e2a\u8282\u70b9\u5904\u90fd\u505a\u540c\u4e00\u4ef6\u4e8b"，\u800c\u662f\u5728\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u4e4b\u95f4\u63d2\u5165"\u8bbf\u95ee\u6839"\u7684\u52a8\u4f5c，\u8fd9\u4e2a\u63d2\u5165\u4f4d\u7f6e\u7684\u4e0d\u540c，\u76f4\u63a5\u51b3\u5b9a\u4e86\u662f\u524d\u5e8f\u3001\u4e2d\u5e8f\u8fd8\u662f\u540e\u5e8f\u3002<\/p>\n<\/li>\n

  • \n

    \u9012\u5f52\u7684\u7ec8\u6b62\u6761\u4ef6，\u8fd9\u662f\u4e8c\u53c9\u6811\u9012\u5f52\u8981\u770b\u7684\u7b2c\u4e00\u4e2a\u6570\u636e\u3002\u8fd9\u9053\u9898\u7684\u7ec8\u6b62\u6761\u4ef6\u5c31\u662f\u5f53\u524d\u8282\u70b9\u4e3a\u7a7a\u3002\u7a7a\u8282\u70b9\u4e0d\u662f"\u6ca1\u6709\u8282\u70b9"，\u800c\u662f\u9012\u5f52\u7684"\u5730\u57fa"\u2014\u2014\u6ca1\u6709\u5b83，\u9012\u5f52\u5c31\u4f1a\u65e0\u9650\u5f80\u4e0b\u8d70\u3002\u6240\u4ee5\u6bcf\u4e2a\u9012\u5f52\u51fd\u6570\u7684\u7b2c\u4e00\u884c，\u51e0\u4e4e\u90fd\u662f if node == nil { return }\u3002<\/p>\n<\/li>\n

  • \n

    \u5f53\u524d\u8282\u70b9\u8981\u505a\u4ec0\u4e48，\u8fd9\u662f\u4e8c\u53c9\u6811\u9012\u5f52\u8981\u770b\u7684\u7b2c\u4e8c\u4e2a\u6570\u636e\u3002\u4e2d\u5e8f\u904d\u5386\u91cc，\u5f53\u524d\u8282\u70b9\u8981\u505a\u7684\u4e8b\u5c31\u662f\u628a\u5b83\u7684\u503c\u8ffd\u52a0\u5230\u7ed3\u679c\u96c6\u3002\u4f46\u6ce8\u610f，\u8fd9\u4e2a\u52a8\u4f5c\u4e0d\u662f\u968f\u4fbf\u505a\u7684\u2014\u2014\u5b83\u5fc5\u987b\u53d1\u751f\u5728"\u5de6\u5b50\u6811\u9012\u5f52\u56de\u6765\u4e4b\u540e\u3001\u53f3\u5b50\u6811\u9012\u5f52\u5f00\u59cb\u4e4b\u524d"\u3002\u8fd9\u4e2a\u4f4d\u7f6e\u5c31\u662f\u4e2d\u5e8f\u7684"\u5e8f"\u3002<\/p>\n<\/li>\n

  • \n

    \u9012\u5f52\u7684\u53bb\u5411，\u8fd9\u662f\u4e8c\u53c9\u6811\u9012\u5f52\u8981\u770b\u7684\u7b2c\u4e09\u4e2a\u6570\u636e\u3002\u5f53\u524d\u8282\u70b9\u5904\u7406\u5b8c\u4e4b\u540e，\u8981\u5f80\u54ea\u91cc\u9012\u5f52？\u7b54\u6848\u662f\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u3002\u4f46\u5148\u53bb\u54ea\u3001\u540e\u53bb\u54ea，\u4ee5\u53ca"\u8bbf\u95ee\u6839"\u5939\u5728\u4e2d\u95f4\u54ea\u4e2a\u4f4d\u7f6e，\u5c31\u662f\u4e09\u79cd\u904d\u5386\u7684\u533a\u522b\u6240\u5728\u3002<\/p>\n<\/li>\n

    \u6574\u4f53\u7684\u4e00\u4e2a\u6a21\u677f\u8fd8\u662f\u8fd9\u6837\u7684：<\/p>\n

    func<\/span> traverse<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
    \n if<\/span> node ==<\/span> nil<\/span> {<\/span>
    \n return<\/span>
    \n }<\/span>
    \n \/\/ \u4f4d\u7f6e A：\u524d\u5e8f\u5728\u8fd9\u91cc\u8bbf\u95ee\u6839<\/span>
    \n traverse<\/span>(<\/span>node.<\/span>Left)<\/span> \/\/ \u9012\u5f52\u5de6\u5b50\u6811<\/span>
    \n \/\/ \u4f4d\u7f6e B：\u4e2d\u5e8f\u5728\u8fd9\u91cc\u8bbf\u95ee\u6839<\/span>
    \n traverse<\/span>(<\/span>node.<\/span>Right)<\/span> \/\/ \u9012\u5f52\u53f3\u5b50\u6811<\/span>
    \n \/\/ \u4f4d\u7f6e C：\u540e\u5e8f\u5728\u8fd9\u91cc\u8bbf\u95ee\u6839<\/span>
    \n}<\/span><\/p>\n

    \u8bb0\u4f4f\u8fd9\u4e09\u4e2a\u4f4d\u7f6e A\u3001B\u3001C\u2014\u2014\u5b83\u4eec\u5c31\u662f\u524d\u5e8f\u3001\u4e2d\u5e8f\u3001\u540e\u5e8f\u7684\u5168\u90e8\u79d8\u5bc6\u3002<\/p>\n

    \u4e0b\u9762\u6211\u4eec\u6765\u770b\u4e00\u9053\u9898\u76ee\u6df1\u5165\u7406\u89e3\u4e00\u4e0b<\/h3>\n

    \u7ed9\u5b9a\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root ，\u8fd4\u56de \u5b83\u7684 \u4e2d\u5e8f \u904d\u5386 \u3002<\/p>\n

    \u793a\u4f8b 1：<\/p>\n

    \"img\"<\/p>\n

    \u8f93\u5165：root = [1,null,2,3]
    \n\u8f93\u51fa：[1,3,2]<\/p>\n

    \u793a\u4f8b 2：<\/p>\n

    \u8f93\u5165：root = []
    \n\u8f93\u51fa：[]<\/p>\n

    \u793a\u4f8b 3：<\/p>\n

    \u8f93\u5165：root = [1]
    \n\u8f93\u51fa：[1]<\/p>\n

    \u63d0\u793a：<\/p>\n

      \n
    • \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [0, 100] \u5185<\/li>\n
    • -100 <= Node.val <= 100<\/li>\n<\/ul>\n

      \u904d\u5386\u7684\u89c4\u5219<\/h4>\n

      \u5728\u52a8\u624b\u5199\u4ee3\u7801\u4e4b\u524d，\u5148\u60f3\u6e05\u695a"\u4e00\u6b21\u5408\u6cd5\u7684\u904d\u5386"\u5230\u5e95\u8981\u6ee1\u8db3\u4ec0\u4e48\u3002\u4e8c\u53c9\u6811\u7684\u9012\u5f52\u5b9a\u4e49\u51b3\u5b9a\u4e86\u4e09\u4ef6\u4e8b：<\/p>\n

    • \u7a7a\u8282\u70b9\u662f\u9012\u5f52\u7684\u7ec8\u70b9：\u9047\u5230 nil \u76f4\u63a5\u8fd4\u56de，\u8fd9\u662f\u6240\u6709\u904d\u5386\u65b9\u5f0f\u5171\u7528\u7684\u7ec8\u6b62\u6761\u4ef6<\/li>\n
    • \u8bbf\u95ee\u987a\u5e8f\u51b3\u5b9a\u904d\u5386\u540d\u79f0：\u6839\u5728\u5de6\u4e4b\u524d\u53eb\u524d\u5e8f，\u6839\u5728\u5de6\u53f3\u4e4b\u95f4\u53eb\u4e2d\u5e8f，\u6839\u5728\u53f3\u4e4b\u540e\u53eb\u540e\u5e8f<\/li>\n
    • \u5de6\u53f3\u5b50\u6811\u7684\u9012\u5f52\u7ed3\u6784\u76f8\u540c：\u6bcf\u4e2a\u8282\u70b9\u90fd\u628a\u81ea\u5df1\u5f53\u6210\u4e00\u68f5\u65b0\u7684\u5b50\u6811\u6765\u5904\u7406<\/li>\n

      \u7b2c 2 \u6761\u5c24\u5176\u5173\u952e\u3002\u6bd4\u5982\u793a\u4f8b 1 \u7684 [1,null,2,3]，\u4e2d\u5e8f\u904d\u5386\u4e4b\u6240\u4ee5\u8f93\u51fa [1,3,2]，\u662f\u56e0\u4e3a：\u5148\u9012\u5f52\u5230 1 \u7684\u5de6\u5b50\u6811（\u7a7a），\u7136\u540e\u8bbf\u95ee 1，\u518d\u9012\u5f52\u5230 1 \u7684\u53f3\u5b50\u6811（\u8282\u70b9 2）；\u5728 2 \u8fd9\u91cc，\u5148\u9012\u5f52\u5230\u5b83\u7684\u5de6\u5b50\u6811（\u8282\u70b9 3），\u8bbf\u95ee 3，\u518d\u8bbf\u95ee 2，\u6700\u540e\u9012\u5f52 2 \u7684\u53f3\u5b50\u6811（\u7a7a）\u3002\u6574\u4e2a\u987a\u5e8f\u5c31\u662f \u5de6 \u2192 \u6839 \u2192 \u53f3\u3002<\/p>\n

        \n
      • \n

        \u9996\u5148，\u6211\u4eec\u4e0d\u9700\u8981\u6392\u5e8f，\u4e5f\u4e0d\u9700\u8981\u4e00\u7ef4\u6570\u7ec4\u3002\u8fd9\u9053\u9898\u7684\u8f93\u5165\u662f\u4e00\u68f5\u4e8c\u53c9\u6811，\u6ca1\u6709\u5019\u9009\u6570\u7ec4，\u6240\u4ee5\u7ec4\u5408\u603b\u548c\u91cc\u7684 sort.Ints \u548c startIndex \u5728\u8fd9\u91cc\u90fd\u7528\u4e0d\u4e0a\u3002\u8fd9\u6b63\u8bf4\u660e：\u4e8c\u53c9\u6811\u9898\u6709\u81ea\u5df1\u7684\u4e00\u5957\u9aa8\u67b6，\u4e0d\u5fc5\u786c\u5957\u56de\u6eaf\u3002<\/p>\n<\/li>\n

      • \n

        \u5176\u6b21，\u6211\u4eec\u8981\u5b9a\u4e49\u51e0\u4e2a\u6570\u636e<\/p>\n

      • \n

        \u4e00\u4e2a\u662f\u7ed3\u679c\u96c6，\u7528\u6765\u6536\u96c6\u904d\u5386\u5230\u7684\u8282\u70b9\u503c<\/p>\n

        res :=<\/span> [<\/span>]<\/span>int<\/span>{<\/span>}<\/span><\/p>\n

        \u6ce8\u610f：\u8fd9\u91cc\u4e0d\u50cf\u5355\u8bcd\u641c\u7d22\u90a3\u6837\u4f20\u4e00\u4e2a index，\u56e0\u4e3a\u6811\u7684\u7ed3\u6784\u672c\u8eab\u5c31\u5728\u9012\u5f52\u6808\u91cc，\u6211\u4eec\u53ea\u9700\u8981\u4e00\u4e2a\u5730\u65b9\u628a\u8282\u70b9\u503c\u5b58\u4e0b\u6765\u5373\u53ef\u3002<\/p>\n<\/li>\n

      • \n

        \u4e00\u4e2a\u662f\u9012\u5f52\u51fd\u6570\u672c\u8eab，\u5b83\u7684\u53c2\u6570\u662f\u5f53\u524d\u8282\u70b9<\/p>\n

        func<\/span> traverse<\/span>(<\/span>node *<\/span>TreeNode)<\/span><\/p>\n

        \u6ce8\u610f：\u8fd9\u91cc\u4e0d\u50cf\u62ec\u53f7\u751f\u6210\u90a3\u6837\u4f20 open, close \u4e24\u4e2a\u8ba1\u6570\u5668，\u56e0\u4e3a\u6811\u9898\u8981\u5904\u7406\u7684\u662f"\u8282\u70b9"，\u800c\u4e0d\u662f"\u6570\u91cf"\u3002<\/p>\n<\/li>\n

      • \n

        \u4e0a\u9762\u4e24\u4e2a\u662f\u786e\u5b9a\u7684，\u6700\u540e\u4e00\u4e2a\u770b\u9898\u76ee\u4e0d\u540c\u6765\u81ea\u5df1\u786e\u5b9a\u3002\u8fd9\u9053\u9898\u6211\u4eec\u9700\u8981\u4e00\u4e2a\u95ed\u5305\u6765\u6355\u83b7\u7ed3\u679c\u96c6：<\/p>\n

        var<\/span> traverse func<\/span>(<\/span>node *<\/span>TreeNode)<\/span>
        \ntraverse =<\/span> func<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
        \n if<\/span> node ==<\/span> nil<\/span> {<\/span>
        \n return<\/span>
        \n }<\/span>
        \n \/\/ \u4e2d\u5e8f：\u5de6 \u2192 \u6839 \u2192 \u53f3<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Left)<\/span>
        \n res =<\/span> append<\/span>(<\/span>res,<\/span> node.<\/span>Val)<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Right)<\/span>
        \n}<\/span>\n <\/li>\n<\/li>\n

      • \n

        \u6709\u4e86\u4e0a\u9762\u7684\u6570\u636e，\u6211\u4eec\u73b0\u5728\u6765\u5957\u7528\u6a21\u677f\u6765\u5199\u8fd9\u9053\u9898\u76ee<\/p>\n

        func<\/span> traverse<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
        \n \u9996\u5148\u662f\u8fd9\u4e2a\u5927\u6846\u67b6，\u7ec8\u6b62\u6761\u4ef6\u80af\u5b9a\u8981\u5224 node ==<\/span> nil<\/span>
        \n \u8fd9\u9053\u9898\u7684"\u5f53\u524d\u8282\u70b9\u8981\u505a\u4ec0\u4e48"<\/span>\u4e0d\u662f\u6570\u7ec4，\u800c\u662f\u7531 node \u52a8\u6001\u51b3\u5b9a\u7684：
        \n –<\/span> \u8bbf\u95ee\u6839\u8282\u70b9\u7684\u503c，\u63d2\u5165\u5230\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u4e4b\u95f4
        \n}<\/span><\/p>\n

        if<\/span> \u6ee1\u8db3\u7ec8\u6b62\u6761\u4ef6 {<\/span>
        \n \u8fd9\u91cc\u7684\u7ec8\u6b62\u6761\u4ef6\u5c31\u662f node ==<\/span> nil<\/span>
        \n \u76f4\u63a5\u8fd4\u56de，\u4e0d\u505a\u4efb\u4f55\u8bbf\u95ee
        \n}<\/span>
        \n\/\/\u8fd9\u91cc\u6211\u4eec\u8981\u60f3，\u5982\u679c\u8fd8\u80fd\u5f80\u4e0b\u8d70\u600e\u4e48\u529e\u5462？\u663e\u7136，\u7ee7\u7eed\u4e0b\u9762\u7684\u9012\u5f52\u5373\u53ef<\/span>
        \n\/\/\u90a3\u5982\u679c\u5de6\u53f3\u5b50\u6811\u90fd\u4e3a\u7a7a\u5462？\u90a3\u5c31\u81ea\u7136\u8fd4\u56de，\u8ba9\u4e0a\u4e00\u5c42\u53bb\u5904\u7406<\/span><\/p>\n

        \/\/ \u904d\u5386\u4e09\u4e2a\u52a8\u4f5c（\u987a\u5e8f\u7531\u904d\u5386\u65b9\u5f0f\u51b3\u5b9a）<\/span>
        \ntraverse<\/span>(<\/span>node.<\/span>Left)<\/span> \/\/ \u52a8\u4f5c\u4e00：\u9012\u5f52\u5de6\u5b50\u6811<\/span>
        \nres =<\/span> append<\/span>(<\/span>res,<\/span> node.<\/span>Val)<\/span> \/\/ \u52a8\u4f5c\u4e8c：\u8bbf\u95ee\u6839（\u4e2d\u5e8f）<\/span>
        \ntraverse<\/span>(<\/span>node.<\/span>Right)<\/span> \/\/ \u52a8\u4f5c\u4e09：\u9012\u5f52\u53f3\u5b50\u6811<\/span><\/p>\n

        \u6ce8\u610f\u4e00\u4e2a\u7ec6\u8282：\u8fd9\u9053\u9898\u548c\u56de\u6eaf\u9898\u4e0d\u4e00\u6837\u2014\u2014\u9012\u5f52\u7684\u5165\u53e3\u4e0d\u662f"\u67d0\u4e2a\u56fa\u5b9a\u8d77\u70b9"，\u800c\u662f"\u6574\u68f5\u6811\u7684\u6839\u8282\u70b9"\u3002\u6240\u4ee5\u6700\u5916\u5c42\u53ea\u9700\u8981\u8c03\u7528\u4e00\u6b21：<\/p>\n

        var<\/span> res [<\/span>]<\/span>int<\/span>
        \ntraverse<\/span>(<\/span>root)<\/span>
        \nreturn<\/span> res<\/p>\n

        \u53ea\u8981\u4e2d\u9014 node \u53d8\u6210\u4e86 nil，\u5c31\u76f4\u63a5\u8fd4\u56de，\u4e0d\u7528\u7ee7\u7eed\u5f80\u4e0b\u8d70\u4e86\u2014\u2014\u8fd9\u5c31\u662f"\u904d\u5386\u6574\u68f5\u6811"\u548c"\u641c\u7d22\u7279\u5b9a\u8def\u5f84"\u7684\u533a\u522b\u3002<\/p>\n<\/li>\n

      • \n

        \u56e0\u6b64，\u6211\u4eec\u6700\u540e\u6539\u9020\u7684\u51fd\u6570\u5c31\u662f<\/p>\n

        \/**
        \n * Definition for a binary tree node.
        \n * type TreeNode struct {
        \n * Val int
        \n * Left *TreeNode
        \n * Right *TreeNode
        \n * }
        \n *\/<\/span>
        \nfunc<\/span> inorderTraversal<\/span>(<\/span>root *<\/span>TreeNode)<\/span> [<\/span>]<\/span>int<\/span> {<\/span>
        \n res :=<\/span> [<\/span>]<\/span>int<\/span>{<\/span>}<\/span><\/p>\n

        var<\/span> traverse func<\/span>(<\/span>node *<\/span>TreeNode)<\/span>
        \n traverse =<\/span> func<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
        \n \/\/ \u7ec8\u6b62\u6761\u4ef6：\u5f53\u524d\u8282\u70b9\u4e3a\u7a7a<\/span>
        \n if<\/span> node ==<\/span> nil<\/span> {<\/span>
        \n return<\/span>
        \n }<\/span><\/p>\n

        \/\/ \u4e2d\u5e8f：\u5de6 \u2192 \u6839 \u2192 \u53f3<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Left)<\/span> \/\/ \u9012\u5f52\u5de6\u5b50\u6811<\/span>
        \n res =<\/span> append<\/span>(<\/span>res,<\/span> node.<\/span>Val)<\/span> \/\/ \u8bbf\u95ee\u6839\u8282\u70b9<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Right)<\/span> \/\/ \u9012\u5f52\u53f3\u5b50\u6811<\/span>
        \n }<\/span><\/p>\n

        traverse<\/span>(<\/span>root)<\/span>
        \n return<\/span> res
        \n}<\/span>\n <\/li>\n

      • \n

        \u8fdb\u9636：\u80fd\u4e0d\u80fd\u4e0d\u7528\u95ed\u5305，\u7528\u663e\u5f0f\u7684\u6808？<\/p>\n

        \u53ef\u4ee5\u3002\u9012\u5f52\u7684\u672c\u8d28\u662f\u7f16\u8bd1\u5668\u5e2e\u6211\u4eec\u7ef4\u62a4\u4e86\u4e00\u4e2a\u8c03\u7528\u6808，\u6211\u4eec\u5b8c\u5168\u53ef\u4ee5\u81ea\u5df1\u7528 stack \u6765\u6a21\u62df\u8fd9\u4e2a\u8fc7\u7a0b\u3002\u4e2d\u5e8f\u904d\u5386\u7684\u8fed\u4ee3\u7248\u672c\u7a0d\u5fae\u6709\u70b9\u7ed5，\u56e0\u4e3a"\u8bbf\u95ee\u6839"\u8fd9\u4e2a\u52a8\u4f5c\u8981\u5ef6\u8fdf\u5230\u5de6\u5b50\u6811\u5904\u7406\u5b8c\u4e4b\u540e\u3002<\/p>\n

        func<\/span> inorderTraversal<\/span>(<\/span>root *<\/span>TreeNode)<\/span> [<\/span>]<\/span>int<\/span> {<\/span>
        \n res :=<\/span> [<\/span>]<\/span>int<\/span>{<\/span>}<\/span>
        \n stack :=<\/span> [<\/span>]<\/span>*<\/span>TreeNode{<\/span>}<\/span>
        \n cur :=<\/span> root<\/p>\n

        for<\/span> cur !=<\/span> nil<\/span> ||<\/span> len<\/span>(<\/span>stack)<\/span> ><\/span> 0<\/span> {<\/span>
        \n \/\/ \u4e00\u8def\u5411\u5de6，\u628a\u6cbf\u9014\u8282\u70b9\u538b\u6808<\/span>
        \n for<\/span> cur !=<\/span> nil<\/span> {<\/span>
        \n stack =<\/span> append<\/span>(<\/span>stack,<\/span> cur)<\/span>
        \n cur =<\/span> cur.<\/span>Left
        \n }<\/span>
        \n \/\/ \u5f39\u51fa\u6808\u9876，\u8bbf\u95ee\u5b83<\/span>
        \n cur =<\/span> stack[<\/span>len<\/span>(<\/span>stack)<\/span>–<\/span>1<\/span>]<\/span>
        \n stack =<\/span> stack[<\/span>:<\/span>len<\/span>(<\/span>stack)<\/span>–<\/span>1<\/span>]<\/span>
        \n res =<\/span> append<\/span>(<\/span>res,<\/span> cur.<\/span>Val)<\/span>
        \n \/\/ \u8f6c\u5411\u53f3\u5b50\u6811<\/span>
        \n cur =<\/span> cur.<\/span>Right
        \n }<\/span><\/p>\n

        return<\/span> res
        \n}<\/span><\/p>\n

        \u8fd9\u4efd\u4ee3\u7801\u6bd4\u9012\u5f52\u7248\u672c\u66f4\u957f，\u4f46\u628a"\u9012\u5f52\u6808"\u8fd9\u4e2a\u9690\u5f0f\u7ed3\u6784\u663e\u5f0f\u5316\u4e86\u2014\u2014\u8fd9\u5c31\u662f\u9012\u5f52\u548c\u8fed\u4ee3\u7684\u5bf9\u5e94\u5173\u7cfb\u3002\u5c24\u5176\u6ce8\u610f stack = append(stack, cur) \u548c stack = stack[:len(stack)-1] \u8fd9\u4e00\u5bf9\u64cd\u4f5c，\u5b83\u4eec\u5206\u522b\u5bf9\u5e94\u9012\u5f52\u91cc\u7684"\u8fdb\u5165\u5b50\u6811"\u548c"\u4ece\u5b50\u6811\u8fd4\u56de"\u3002<\/p>\n<\/li>\n<\/ul>\n

        \u62d3\u5c55：\u524d\u5e8f\u3001\u4e2d\u5e8f\u3001\u540e\u5e8f\u904d\u5386\u7684\u903b\u8f91<\/h3>\n

        \u4e09\u79cd\u904d\u5386\u5171\u7528\u540c\u4e00\u5957\u9012\u5f52\u9aa8\u67b6，\u552f\u4e00\u7684\u533a\u522b\u662f**"\u8bbf\u95ee\u6839\u8282\u70b9"\u8fd9\u4e00\u52a8\u4f5c\u653e\u5728\u4f4d\u7f6e A\u3001B \u8fd8\u662f C**\u3002\u7528\u4e00\u5f20\u8868\u5c31\u80fd\u770b\u6e05：<\/p>\n\n\u904d\u5386\u65b9\u5f0f\u8bbf\u95ee\u987a\u5e8f\u8bbf\u95ee\u6839\u7684\u4f4d\u7f6e\u793a\u4f8b 1 \u8f93\u51fa<\/tr>\n\n\n\n\n
        \u524d\u5e8f<\/td>\n\u6839 \u2192 \u5de6 \u2192 \u53f3<\/td>\n\u4f4d\u7f6e A（\u9012\u5f52\u5de6\u5b50\u6811\u4e4b\u524d）<\/td>\n[1,2,3]<\/td>\n<\/tr>\n
        \u4e2d\u5e8f<\/td>\n\u5de6 \u2192 \u6839 \u2192 \u53f3<\/td>\n\u4f4d\u7f6e B（\u5de6\u53f3\u5b50\u6811\u4e4b\u95f4）<\/td>\n[1,3,2]<\/td>\n<\/tr>\n
        \u540e\u5e8f<\/td>\n\u5de6 \u2192 \u53f3 \u2192 \u6839<\/td>\n\u4f4d\u7f6e C（\u9012\u5f52\u53f3\u5b50\u6811\u4e4b\u540e）<\/td>\n[3,2,1]<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

        \u5bf9\u5e94\u7684\u4ee3\u7801\u53ea\u9700\u8981\u8c03\u6362\u4e09\u884c：<\/p>\n

        \/\/ \u524d\u5e8f：\u6839 \u2192 \u5de6 \u2192 \u53f3<\/span>
        \nfunc<\/span> preorderTraversal<\/span>(<\/span>root *<\/span>TreeNode)<\/span> [<\/span>]<\/span>int<\/span> {<\/span>
        \n res :=<\/span> [<\/span>]<\/span>int<\/span>{<\/span>}<\/span>
        \n var<\/span> traverse func<\/span>(<\/span>node *<\/span>TreeNode)<\/span>
        \n traverse =<\/span> func<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
        \n if<\/span> node ==<\/span> nil<\/span> {<\/span>
        \n return<\/span>
        \n }<\/span>
        \n res =<\/span> append<\/span>(<\/span>res,<\/span> node.<\/span>Val)<\/span> \/\/ \u4f4d\u7f6e A：\u8bbf\u95ee\u6839<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Left)<\/span> \/\/ \u9012\u5f52\u5de6\u5b50\u6811<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Right)<\/span> \/\/ \u9012\u5f52\u53f3\u5b50\u6811<\/span>
        \n }<\/span>
        \n traverse<\/span>(<\/span>root)<\/span>
        \n return<\/span> res
        \n}<\/span><\/p>\n

        \/\/ \u4e2d\u5e8f：\u5de6 \u2192 \u6839 \u2192 \u53f3<\/span>
        \nfunc<\/span> inorderTraversal<\/span>(<\/span>root *<\/span>TreeNode)<\/span> [<\/span>]<\/span>int<\/span> {<\/span>
        \n res :=<\/span> [<\/span>]<\/span>int<\/span>{<\/span>}<\/span>
        \n var<\/span> traverse func<\/span>(<\/span>node *<\/span>TreeNode)<\/span>
        \n traverse =<\/span> func<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
        \n if<\/span> node ==<\/span> nil<\/span> {<\/span>
        \n return<\/span>
        \n }<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Left)<\/span> \/\/ \u9012\u5f52\u5de6\u5b50\u6811<\/span>
        \n res =<\/span> append<\/span>(<\/span>res,<\/span> node.<\/span>Val)<\/span> \/\/ \u4f4d\u7f6e B：\u8bbf\u95ee\u6839<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Right)<\/span> \/\/ \u9012\u5f52\u53f3\u5b50\u6811<\/span>
        \n }<\/span>
        \n traverse<\/span>(<\/span>root)<\/span>
        \n return<\/span> res
        \n}<\/span><\/p>\n

        \/\/ \u540e\u5e8f：\u5de6 \u2192 \u53f3 \u2192 \u6839<\/span>
        \nfunc<\/span> postorderTraversal<\/span>(<\/span>root *<\/span>TreeNode)<\/span> [<\/span>]<\/span>int<\/span> {<\/span>
        \n res :=<\/span> [<\/span>]<\/span>int<\/span>{<\/span>}<\/span>
        \n var<\/span> traverse func<\/span>(<\/span>node *<\/span>TreeNode)<\/span>
        \n traverse =<\/span> func<\/span>(<\/span>node *<\/span>TreeNode)<\/span> {<\/span>
        \n if<\/span> node ==<\/span> nil<\/span> {<\/span>
        \n return<\/span>
        \n }<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Left)<\/span> \/\/ \u9012\u5f52\u5de6\u5b50\u6811<\/span>
        \n traverse<\/span>(<\/span>node.<\/span>Right)<\/span> \/\/ \u9012\u5f52\u53f3\u5b50\u6811<\/span>
        \n res =<\/span> append<\/span>(<\/span>res,<\/span> node.<\/span>Val)<\/span> \/\/ \u4f4d\u7f6e C：\u8bbf\u95ee\u6839<\/span>
        \n }<\/span>
        \n traverse<\/span>(<\/span>root)<\/span>
        \n return<\/span> res
        \n}<\/span><\/p>\n

        \u4e3a\u4ec0\u4e48\u987a\u5e8f\u4e00\u6362，\u7ed3\u679c\u5c31\u5b8c\u5168\u4e0d\u540c？ \u56e0\u4e3a\u4e8c\u53c9\u6811\u7684\u9012\u5f52\u5b9a\u4e49\u662f"\u6839 + \u5de6\u5b50\u6811 + \u53f3\u5b50\u6811"，\u800c\u904d\u5386\u7684\u672c\u8d28\u5c31\u662f\u51b3\u5b9a\u5728\u9012\u5f52\u7684\u54ea\u4e00\u6b65\u5904\u7406\u6839\u3002\u524d\u5e8f\u5728\u8fdb\u5165\u5b50\u6811\u4e4b\u524d\u5904\u7406\u6839，\u4e2d\u5e8f\u5728\u5de6\u5b50\u6811\u56de\u6765\u4e4b\u540e\u5904\u7406\u6839，\u540e\u5e8f\u5728\u53f3\u5b50\u6811\u56de\u6765\u4e4b\u540e\u5904\u7406\u6839\u3002<\/p>\n

        \u8fed\u4ee3\u7248\u672c\u7684\u533a\u522b\u540c\u6837\u4f53\u73b0\u5728"\u8bbf\u95ee\u6839"\u7684\u65f6\u673a\u4e0a：<\/p>\n

          \n
        • \u524d\u5e8f\u8fed\u4ee3：\u7528\u6808，\u5148\u538b\u53f3\u518d\u538b\u5de6，\u5f39\u51fa\u5373\u8bbf\u95ee<\/li>\n
        • \u4e2d\u5e8f\u8fed\u4ee3：\u7528\u6808，\u4e00\u8def\u5411\u5de6\u538b\u6808，\u5f39\u51fa\u65f6\u8bbf\u95ee，\u518d\u8f6c\u5411\u53f3<\/li>\n
        • \u540e\u5e8f\u8fed\u4ee3：\u7528\u6808，\u6309"\u6839 \u2192 \u53f3 \u2192 \u5de6"\u538b\u6808，\u6700\u540e\u53cd\u8f6c\u7ed3\u679c<\/li>\n<\/ul>\n

          \u590d\u6742\u5ea6\u5206\u6790<\/h3>\n
            \n
          • \u65f6\u95f4\u590d\u6742\u5ea6：O(n)，\u5176\u4e2d n \u662f\u8282\u70b9\u6570\u3002\u6bcf\u4e2a\u8282\u70b9\u6070\u597d\u88ab\u8bbf\u95ee\u4e00\u6b21\u3002<\/li>\n
          • \u7a7a\u95f4\u590d\u6742\u5ea6：O(h)，\u5176\u4e2d h \u662f\u6811\u7684\u9ad8\u5ea6\u3002\u9012\u5f52\u6808\u6df1\u5ea6\u7b49\u4e8e\u6811\u9ad8，\u6700\u574f\u60c5\u51b5\u4e0b（\u94fe\u5f0f\u6811）\u4e3a O(n)，\u5e73\u5747\u60c5\u51b5\u4e0b（\u5e73\u8861\u6811）\u4e3a O(log n)\u3002<\/li>\n<\/ul>\n

            \u603b\u7ed3<\/h3>\n

            \u56de\u8fc7\u5934\u770b，\u8fd9\u9053\u9898\u7684\u6838\u5fc3\u5c31\u662f\u4e09\u4e2a\u4f4d\u7f6e A\u3001B\u3001C：<\/p>\n\n\u904d\u5386\u65b9\u5f0f\u8bbf\u95ee\u6839\u7684\u4f4d\u7f6e\u4ee3\u7801\u4f53\u73b0<\/tr>\n\n\n\n\n
            \u524d\u5e8f<\/td>\n\u4f4d\u7f6e A<\/td>\nres = append(res, node.Val) \u653e\u5728\u4e24\u6b21 traverse \u4e4b\u524d<\/td>\n<\/tr>\n
            \u4e2d\u5e8f<\/td>\n\u4f4d\u7f6e B<\/td>\nres = append(res, node.Val) \u653e\u5728\u4e24\u6b21 traverse \u4e4b\u95f4<\/td>\n<\/tr>\n
            \u540e\u5e8f<\/td>\n\u4f4d\u7f6e C<\/td>\nres = append(res, node.Val) \u653e\u5728\u4e24\u6b21 traverse \u4e4b\u540e<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

            \u548c\u524d\u9762\u7684\u56de\u6eaf\u9898\u5bf9\u6bd4\u4e00\u4e0b，\u533a\u522b\u4e00\u76ee\u4e86\u7136：<\/p>\n\n\u7ec4\u5408\u603b\u548c\u62ec\u53f7\u751f\u6210\u5355\u8bcd\u641c\u7d22\u4e8c\u53c9\u6811\u904d\u5386<\/tr>\n\n\n\n\n\n
            \u6838\u5fc3\u7ed3\u6784<\/td>\n\u4e00\u7ef4\u6570\u7ec4<\/td>\n\u4e24\u4e2a\u8ba1\u6570\u5668<\/td>\n\u4e8c\u7ef4\u7f51\u683c<\/td>\n\u9012\u5f52\u6811<\/td>\n<\/tr>\n
            \u7ec8\u6b62\u6761\u4ef6<\/td>\ncurSum == target<\/td>\nlen(path) == 2*n<\/td>\nindex == len(word)<\/td>\nnode == nil<\/td>\n<\/tr>\n
            \u8bbf\u95ee\u65f6\u673a<\/td>\n\u6536\u96c6\u6240\u6709\u89e3<\/td>\n\u6536\u96c6\u6240\u6709\u89e3<\/td>\n\u627e\u5230\u4e00\u6761\u5c31\u6536\u624b<\/td>\n\u4f4d\u7f6e A\/B\/C \u51b3\u5b9a\u904d\u5386\u65b9\u5f0f<\/td>\n<\/tr>\n
            \u5173\u952e\u64cd\u4f5c<\/td>\n\u505a\u9009\u62e9 \/ \u64a4\u9500\u9009\u62e9<\/td>\n\u505a\u9009\u62e9 \/ \u64a4\u9500\u9009\u62e9<\/td>\n\u505a\u9009\u62e9 \/ \u64a4\u9500\u9009\u62e9<\/td>\n\u9012\u5f52\u5de6 \/ \u8bbf\u95ee\u6839 \/ \u9012\u5f52\u53f3<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

            \u904d\u5386\u662f\u4e8c\u53c9\u6811\u7684\u5730\u57fa\u3002\u628a\u4e2d\u5e8f\u7684\u9012\u5f52\u903b\u8f91\u60f3\u6e05\u695a，\u524d\u5e8f\u548c\u540e\u5e8f\u53ea\u662f\u628a append \u6362\u4e00\u884c\u7684\u4e8b；\u628a\u9012\u5f52\u6808\u548c\u663e\u5f0f\u6808\u7684\u5bf9\u5e94\u5173\u7cfb\u60f3\u6e05\u695a，\u8fed\u4ee3\u7248\u672c\u4e5f\u5c31\u4e0d\u518d\u795e\u79d8\u3002\u540e\u9762\u7684\u5c42\u5e8f\u904d\u5386\u3001\u8def\u5f84\u6c42\u548c\u3001\u6700\u8fd1\u516c\u5171\u7956\u5148，\u90fd\u4f1a\u5728\u8fd9\u4e2a\u9aa8\u67b6\u4e0a\u7ee7\u7eed\u957f\u3002<\/p>\n

            \u672c\u6587\u662f \u300a\u7b97\u6cd5\u9898\u76ee\u89e3\u6790\u7cfb\u5217\u300b \u7684\u7b2c [39] \u7bc7，\u672c\u7cfb\u5217\u5c06\u6301\u7eed\u66f4\u65b0，\u6bcf\u7bc7\u90fd\u63d0\u4f9b\u6e05\u6670\u7684\u601d\u8def\u4e0e\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u3002\u6b22\u8fce\u5173\u6ce8，\u7b2c\u4e00\u65f6\u95f4\u83b7\u53d6\u66f4\u65b0\u3002\u5982\u679c\u4f60\u6709\u60f3\u770b\u7684\u9898\u76ee，\u4e5f\u53ef\u4ee5\u5728\u8bc4\u8bba\u533a\u7559\u8a00\u544a\u8bc9\u6211\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

            LeetCode 94. \u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386 \u4e2a\u4eba\u4e3b\u9875：> \u6211\u4e0d\u4f1a\u8d77\u540d\u5b57322 \u6280\u672f\u6808\u5b66\u4e60\u7b14\u8bb0 \u529b\u6263Hot100\u9898\u76ee\u89e3\u6790 Go\u9879\u76ee\u5b66\u4e60\u7b14\u8bb0 < \u524d\u8a00：
            \n\u524d\u9762\u7684\u56de\u6eaf\u7cfb\u5217\u91cc，\u6211\u4eec\u4e00\u76f4\u5728\u5f3a\u8c03\\"\u4e09\u8981\u7d20\\"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u3002\u4f46\u7b97\u6cd5\u9898\u4e0d\u662f\u53ea\u6709\u56de\u6eaf\u4e00\u79cd\u5957\u8def\u3002\u4ece\u4eca\u5929\u5f00\u59cb&#xff<\/p>\n","protected":false},"author":2,"featured_media":109338,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[745,99,292,1813,427],"topic":[],"class_list":["post-109339","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-go","tag-java","tag-292","tag-1813","tag-427"],"yoast_head":"\n\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/109339.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"LeetCode 94. \u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386 \u4e2a\u4eba\u4e3b\u9875：> \u6211\u4e0d\u4f1a\u8d77\u540d\u5b57322 \u6280\u672f\u6808\u5b66\u4e60\u7b14\u8bb0 \u529b\u6263Hot100\u9898\u76ee\u89e3\u6790 Go\u9879\u76ee\u5b66\u4e60\u7b14\u8bb0 < \u524d\u8a00： \u524d\u9762\u7684\u56de\u6eaf\u7cfb\u5217\u91cc，\u6211\u4eec\u4e00\u76f4\u5728\u5f3a\u8c03"\u4e09\u8981\u7d20"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u3002\u4f46\u7b97\u6cd5\u9898\u4e0d\u662f\u53ea\u6709\u56de\u6eaf\u4e00\u79cd\u5957\u8def\u3002\u4ece\u4eca\u5929\u5f00\u59cb&#xff\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/109339.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-09-23T15:49:27+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260923154925-6ab3f505b7b08.jpg\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/109339.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/109339.html\",\"name\":\"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-09-23T15:49:27+00:00\",\"dateModified\":\"2026-09-23T15:49:27+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/109339.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/109339.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/109339.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/109339.html","og_locale":"zh_CN","og_type":"article","og_title":"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"LeetCode 94. \u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386 \u4e2a\u4eba\u4e3b\u9875：> \u6211\u4e0d\u4f1a\u8d77\u540d\u5b57322 \u6280\u672f\u6808\u5b66\u4e60\u7b14\u8bb0 \u529b\u6263Hot100\u9898\u76ee\u89e3\u6790 Go\u9879\u76ee\u5b66\u4e60\u7b14\u8bb0 < \u524d\u8a00： \u524d\u9762\u7684\u56de\u6eaf\u7cfb\u5217\u91cc，\u6211\u4eec\u4e00\u76f4\u5728\u5f3a\u8c03"\u4e09\u8981\u7d20"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u3002\u4f46\u7b97\u6cd5\u9898\u4e0d\u662f\u53ea\u6709\u56de\u6eaf\u4e00\u79cd\u5957\u8def\u3002\u4ece\u4eca\u5929\u5f00\u59cb&#xff","og_url":"https:\/\/www.wsisp.com\/helps\/109339.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-09-23T15:49:27+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260923154925-6ab3f505b7b08.jpg"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"4 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/109339.html","url":"https:\/\/www.wsisp.com\/helps\/109339.html","name":"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-09-23T15:49:27+00:00","dateModified":"2026-09-23T15:49:27+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/109339.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/109339.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/109339.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u4e00\u5929\u4e00\u9053Hot100\uff0839\uff09\uff1a\u4e8c\u53c9\u6811\u7684\u904d\u5386"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/109339","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=109339"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/109339\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/109338"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=109339"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=109339"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=109339"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=109339"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}