{"id":108866,"date":"2026-09-22T21:18:52","date_gmt":"2026-09-22T13:18:52","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/108866.html"},"modified":"2026-09-22T21:18:52","modified_gmt":"2026-09-22T13:18:52","slug":"%e4%b8%80%e5%a4%a9%e4%b8%80%e9%81%93%e5%8a%9b%e6%89%a3hot100%ef%bc%8838%ef%bc%89%ef%bc%9a%e6%b7%b1%e5%ba%a6%e4%bc%98%e5%85%88%e7%ae%97%e6%b3%95-%e5%8d%95%e8%af%8d%e6%90%9c%e7%b4%a2","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/108866.html","title":{"rendered":"\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5---\u5355\u8bcd\u641c\u7d22"},"content":{"rendered":"

LeetCode 79. \u5355\u8bcd\u641c\u7d22<\/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

\u4e0a\u4e00\u7bc7\u62ec\u53f7\u751f\u6210\u91cc，\u6211\u4eec\u518d\u6b21\u7528\u56de\u6eaf\u7684"\u4e09\u8981\u7d20"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u2014\u2014\u628a\u4e00\u9053\u770b\u8d77\u6765\u548c\u7ec4\u5408\u603b\u548c\u5b8c\u5168\u4e0d\u540c\u7684\u9898\u7ed9\u5957\u4e86\u8fdb\u53bb\u3002\u5f53\u65f6\u6211\u8bf4：\u9898\u76ee\u53d8\u4e86，\u5f62\u5f0f\u53d8\u4e86，\u4f46\u4e09\u8981\u7d20\u7684\u9aa8\u67b6\u6ca1\u53d8\u3002<\/p>\n

\u4eca\u5929\u8fd9\u9053\u5355\u8bcd\u641c\u7d22，\u662f\u5bf9\u8fd9\u53e5\u8bdd\u7684\u53c8\u4e00\u6b21\u68c0\u9a8c，\u800c\u4e14\u662f\u66f4\u72e0\u7684\u4e00\u6b21\u2014\u2014\u5b83\u8fde"\u4e00\u7ef4\u6570\u7ec4"\u90fd\u4e0d\u662f\u4e86，\u76f4\u63a5\u628a\u6218\u573a\u642c\u5230\u4e86\u4e8c\u7ef4\u7f51\u683c\u4e0a\u3002\u9009\u62e9\u5217\u8868\u4e0d\u518d\u662f\u4e00\u4e2a\u6570\u7ec4\u3001\u4e5f\u4e0d\u662f\u4e24\u4e2a\u8ba1\u6570\u5668，\u800c\u662f\u5f53\u524d\u4f4d\u7f6e\u7684\u4e0a\u4e0b\u5de6\u53f3\u56db\u4e2a\u90bb\u5c45\u3002\u4f46\u4f60\u522b\u614c，\u6211\u4eec\u4e00\u8d77\u6765\u770b\u770b，\u4e09\u8981\u7d20\u5728\u8fd9\u9053\u9898\u91cc\u5206\u522b\u53d8\u6210\u4e86\u4ec0\u4e48\u3002<\/p>\n

  • \n

    \u9996\u5148\u6211\u4eec\u8bf4DFS\u5230\u5e95\u662f\u5e72\u4e86\u4ec0\u4e48\u4e8b：DFS \u662f\u4e00\u79cd\u904d\u5386\u7b56\u7565；\u5f53\u5b83\u4e0d\u8bbe\u7ec8\u70b9\u3001\u8d70\u904d\u51b3\u7b56\u6811\u7684\u6240\u6709\u5206\u652f\u65f6，\u5c31\u662f\u5728\u7a77\u4e3e\u3002\u56de\u6eaf\u9898\u7528 DFS \u7a77\u4e3e\u6240\u6709\u51b3\u7b56\u8def\u5f84，\u5e76\u5728\u6ee1\u8db3\u6761\u4ef6\u5904\u6536\u96c6\u7b54\u6848\u3002\u8fd9\u9053\u9898\u7a0d\u5fae\u7279\u6b8a\u4e00\u70b9\u2014\u2014\u6211\u4eec\u4e0d\u662f"\u6536\u96c6\u6240\u6709\u7b54\u6848"，\u800c\u662f"\u53ea\u8981\u627e\u5230\u4e00\u6761\u5c31\u7acb\u523b\u6536\u624b"，\u6240\u4ee5\u66f4\u9002\u5408\u7528\u4e00\u4e2a found \u6807\u5fd7\u4f4d\u6765\u63d0\u524d\u7ec8\u6b62\u3002<\/p>\n<\/li>\n

  • \n

    \u8def\u5f84（\u5df2\u505a\u7684\u9009\u62e9），\u8fd9\u662f\u56de\u6eaf\u9898\u8981\u770b\u7684\u7b2c\u4e00\u4e2a\u6570\u636e\u3002\u8fd9\u9053\u9898\u7684\u8def\u5f84\u5c31\u662f\u5f53\u524d\u5df2\u7ecf\u5339\u914d\u5230 word \u7684\u7b2c\u51e0\u4e2a\u5b57\u7b26，\u7528\u4e00\u4e2a\u4e0b\u6807 index \u5c31\u80fd\u8868\u793a\u3002\u6ce8\u610f，\u6211\u4eec\u4e0d\u9700\u8981\u771f\u7684\u53bb\u62fc\u4e00\u4e2a\u5b57\u7b26\u4e32\u51fa\u6765\u2014\u2014\u56e0\u4e3a word \u662f\u7ed9\u5b9a\u7684，\u53ea\u8981 index \u8d70\u5230 len(word)，\u5c31\u8bf4\u660e\u6574\u6761\u8def\u5f84\u548c word \u5b8c\u5168\u5bf9\u4e0a\u4e86\u3002<\/p>\n<\/li>\n

  • \n

    \u9009\u62e9\u5217\u8868（\u5f53\u524d\u53ef\u505a\u7684\u9009\u62e9），\u8fd9\u662f\u56de\u6eaf\u8981\u770b\u7684\u7b2c\u4e8c\u4e2a\u6570\u636e\u3002\u8fd9\u9053\u9898\u7684\u9009\u62e9\u5217\u8868\u662f\u7531\u5f53\u524d\u4f4d\u7f6e (i, j) \u52a8\u6001\u51b3\u5b9a\u7684：\u4e0a\u3001\u4e0b\u3001\u5de6\u3001\u53f3\u56db\u4e2a\u90bb\u5c45\u91cc，\u54ea\u4e9b\u5728\u7f51\u683c\u5185\u3001\u54ea\u4e9b\u5b57\u7b26\u7b49\u4e8e word[index]\u3001\u54ea\u4e9b\u8fd8\u6ca1\u88ab\u7528\u8fc7？\u4e09\u8005\u90fd\u6ee1\u8db3\u7684，\u624d\u662f\u5f53\u524d\u53ef\u505a\u7684\u9009\u62e9\u3002<\/p>\n<\/li>\n

  • \n

    \u7ed3\u675f\u6761\u4ef6（\u5230\u8fbe\u51b3\u7b56\u6811\u7684\u5e95\u5c42），\u8fd9\u662f\u56de\u6eaf\u8981\u770b\u7684\u7b2c\u4e09\u4e2a\u6570\u636e\u3002\u8fd9\u91cc\u5c31\u662f**index == len(word)**，\u4e5f\u5c31\u662f\u6574\u4e2a\u5355\u8bcd\u90fd\u5339\u914d\u5b8c\u4e86，\u6b64\u65f6\u628a found \u7f6e\u4e3a true\u3002<\/p>\n<\/li>\n

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

    func<\/span> backtrack<\/span>(<\/span>\u8def\u5f84,<\/span> \u9009\u62e9\u5217\u8868)<\/span> {<\/span>
    \n if<\/span> \u6ee1\u8db3\u7ed3\u675f\u6761\u4ef6 {<\/span>
    \n \u7ed3\u679c\u96c6 =<\/span> append<\/span>(<\/span>\u7ed3\u679c\u96c6,<\/span> \u8def\u5f84\u7684\u62f7\u8d1d)<\/span>
    \n return<\/span>
    \n }<\/span>
    \n for<\/span> \u9009\u62e9 :=<\/span> \u9009\u62e9\u5217\u8868 {<\/span>
    \n \u505a\u9009\u62e9 \/\/ \u8def\u5f84\u52a0\u5165\u8be5\u9009\u62e9<\/span>
    \n backtrack<\/span>(<\/span>\u8def\u5f84,<\/span> \u65b0\u7684\u9009\u62e9\u5217\u8868)<\/span>
    \n \u64a4\u9500\u9009\u62e9 \/\/ \u8def\u5f84\u79fb\u9664\u8be5\u9009\u62e9<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

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

    \u7ed9\u5b9a\u4e00\u4e2a m x n \u4e8c\u7ef4\u5b57\u7b26\u7f51\u683c board \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5355\u8bcd word \u3002\u5982\u679c word \u5b58\u5728\u4e8e\u7f51\u683c\u4e2d，\u8fd4\u56de true ；\u5426\u5219，\u8fd4\u56de false \u3002<\/p>\n

    \u5355\u8bcd\u5fc5\u987b\u6309\u7167\u5b57\u6bcd\u987a\u5e8f，\u901a\u8fc7\u76f8\u90bb\u7684\u5355\u5143\u683c\u5185\u7684\u5b57\u6bcd\u6784\u6210，\u5176\u4e2d"\u76f8\u90bb"\u5355\u5143\u683c\u662f\u90a3\u4e9b\u6c34\u5e73\u76f8\u90bb\u6216\u5782\u76f4\u76f8\u90bb\u7684\u5355\u5143\u683c\u3002\u540c\u4e00\u4e2a\u5355\u5143\u683c\u5185\u7684\u5b57\u6bcd\u4e0d\u5141\u8bb8\u88ab\u91cd\u590d\u4f7f\u7528\u3002<\/p>\n

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

    \u8f93\u5165：board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = "ABCCED"
    \n\u8f93\u51fa：true<\/p>\n

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

    \u8f93\u5165：board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = "SEE"
    \n\u8f93\u51fa：true<\/p>\n

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

    \u8f93\u5165：board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = "ABCB"
    \n\u8f93\u51fa：false<\/p>\n

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

      \n
    • m == board.length<\/li>\n
    • n = board[i].length<\/li>\n
    • 1 <= m, n <= 6<\/li>\n
    • 1 <= word.length <= 15<\/li>\n
    • board \u548c word \u4ec5\u7531\u5927\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210<\/li>\n<\/ul>\n

      \u641c\u7d22\u7684\u89c4\u5219<\/h4>\n

      \u5728\u52a8\u624b\u5199\u4ee3\u7801\u4e4b\u524d，\u5148\u60f3\u6e05\u695a"\u4e00\u6b21\u5408\u6cd5\u7684\u641c\u7d22"\u5230\u5e95\u8981\u6ee1\u8db3\u4ec0\u4e48\u3002\u6709\u4e09\u4e2a\u7ea6\u675f\u7f3a\u4e00\u4e0d\u53ef：<\/p>\n

    • \u8303\u56f4\u7ea6\u675f：\u65b0\u4f4d\u7f6e (ni, nj) \u5fc5\u987b\u5728\u7f51\u683c\u5185，\u5373 0 <= ni < m \u4e14 0 <= nj < n<\/li>\n
    • \u5b57\u7b26\u7ea6\u675f：board[ni][nj] \u5fc5\u987b\u7b49\u4e8e word[index]，\u5426\u5219\u8fd9\u6761\u8def\u8d70\u4e0d\u901a<\/li>\n
    • \u4e0d\u91cd\u590d\u7ea6\u675f：(ni, nj) \u8fd9\u4e2a\u683c\u5b50\u5728\u8fd9\u4e00\u8f6e\u641c\u7d22\u91cc\u8fd8\u6ca1\u88ab\u7528\u8fc7<\/li>\n

      \u7b2c 3 \u6761\u5c24\u5176\u5173\u952e\u3002\u6bd4\u5982\u793a\u4f8b 3 \u7684 "ABCB"，\u8d70\u5b8c A\u2192B\u2192C \u4e4b\u540e\u60f3\u518d\u8d70\u56de B，\u4f46\u90a3\u4e2a B \u5df2\u7ecf\u88ab\u7528\u8fc7\u4e86，\u6240\u4ee5\u4e0d\u5408\u6cd5\u3002\u8fd9\u4e2a\u7ea6\u675f\u76f4\u63a5\u51b3\u5b9a\u4e86\u6211\u4eec\u8981\u5f15\u5165\u4e00\u4e2a used \u6570\u7ec4\u2014\u2014\u6216\u8005，\u66f4\u5de7\u5999\u5730，\u76f4\u63a5\u5728 board \u4e0a\u539f\u5730\u4fee\u6539\u6765\u6807\u8bb0（\u8fd9\u662f\u540e\u8bdd）\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\u4e2a\u4e8c\u7ef4\u5b57\u7b26\u7f51\u683c board \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32 word，\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：\u4e09\u8981\u7d20\u662f\u672c\u8d28，\u5177\u4f53\u5f62\u5f0f\u968f\u9898\u76ee\u800c\u53d8\u3002<\/p>\n<\/li>\n

      • \n

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

      • \n

        \u4e00\u4e2a\u662f\u5f53\u524d\u5339\u914d\u5230 word \u7684\u7b2c\u51e0\u4e2a\u5b57\u7b26（\u8def\u5f84）<\/p>\n

        index int<\/span> \/\/ \u8868\u793a path \u5df2\u7ecf\u5339\u914d\u5230 word[index]<\/span><\/p>\n

        \u6ce8\u610f：\u8fd9\u91cc\u4e0d\u50cf\u62ec\u53f7\u751f\u6210\u90a3\u6837\u4f20\u4e00\u4e2a path []byte，\u56e0\u4e3a word \u672c\u8eab\u5c31\u662f\u8981\u5339\u914d\u7684"\u76ee\u6807\u8def\u5f84"，\u6211\u4eec\u53ea\u9700\u8981\u4e00\u4e2a\u4e0b\u6807\u6765\u8bb0\u5f55\u8fdb\u5ea6\u5373\u53ef\u3002<\/p>\n<\/li>\n

      • \n

        \u4e00\u4e2a\u662f\u7ed3\u679c\u6807\u5fd7\u4f4d，\u7528\u6765\u8bb0\u5f55\u662f\u5426\u5df2\u7ecf\u627e\u5230<\/p>\n

        found :=<\/span> false<\/span><\/p>\n

        \u56e0\u4e3a\u8fd9\u9053\u9898\u53ea\u8981\u6c42\u8fd4\u56de true \/ false，\u4e0d\u9700\u8981\u6536\u96c6\u6240\u6709\u89e3，\u6240\u4ee5\u7528\u4e00\u4e2a\u5e03\u5c14\u503c\u5c31\u591f\u4e86\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\u8bb0\u5f55\u54ea\u4e9b\u683c\u5b50\u5df2\u7ecf\u88ab\u7528\u8fc7，\u7528\u6765\u907f\u514d\u91cd\u590d\u8bbf\u95ee<\/p>\n

        used :=<\/span> make<\/span>(<\/span>[<\/span>]<\/span>[<\/span>]<\/span>bool<\/span>,<\/span> m)<\/span>
        \nfor<\/span> i :=<\/span> range<\/span> used {<\/span>
        \n used[<\/span>i]<\/span> =<\/span> make<\/span>(<\/span>[<\/span>]<\/span>bool<\/span>,<\/span> n)<\/span>
        \n}<\/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\u62ec\u53f7\u9898\u7edf\u8ba1\u7684\u662f"\u6570\u91cf"，\u800c\u5355\u8bcd\u641c\u7d22\u8981\u9632\u7684\u662f"\u540c\u4e00\u4e2a\u683c\u5b50\u88ab\u91cd\u590d\u8e29"\u3002<\/p>\n<\/li>\n

      • \n

        \u8fd8\u6709\u4e00\u4e2a\u65b9\u5411\u6570\u7ec4，\u8fd9\u662f\u7f51\u683c\u7c7b\u9898\u76ee\u7684\u56fa\u5b9a\u5957\u8def，\u628a\u4e0a\u4e0b\u5de6\u53f3\u56db\u4e2a\u65b9\u5411\u5199\u6b7b：<\/p>\n

        dirs :=<\/span> [<\/span>4<\/span>]<\/span>[<\/span>2<\/span>]<\/span>int<\/span>{<\/span>{<\/span>–<\/span>1<\/span>,<\/span> 0<\/span>}<\/span>,<\/span> {<\/span>1<\/span>,<\/span> 0<\/span>}<\/span>,<\/span> {<\/span>0<\/span>,<\/span> –<\/span>1<\/span>}<\/span>,<\/span> {<\/span>0<\/span>,<\/span> 1<\/span>}<\/span>}<\/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> backtrack<\/span>(<\/span>\u8def\u5f84,<\/span> \u9009\u62e9\u5217\u8868)<\/span> {<\/span>
        \n\u9996\u5148\u662f\u8fd9\u4e2a\u5927\u6846\u67b6，\u8def\u5f84\u80af\u5b9a\u8981\u4f20 index，\u9009\u62e9\u5217\u8868\u5462？
        \n\u8fd9\u9053\u9898\u7684\u9009\u62e9\u5217\u8868\u4e0d\u662f\u6570\u7ec4，\u800c\u662f\u7531 (<\/span>i,<\/span> j)<\/span> \u548c used \u52a8\u6001\u51b3\u5b9a\u7684：
        \n–<\/span> \u56db\u4e2a\u90bb\u5c45\u4e2d，\u5728\u7f51\u683c\u5185 +<\/span> \u5b57\u7b26\u7b49\u4e8e word[<\/span>index]<\/span> +<\/span> \u672a\u88ab used \u7684，\u624d\u662f\u53ef\u9009\u9879
        \n}<\/span><\/p>\n

        if<\/span> \u6ee1\u8db3\u7ed3\u675f\u6761\u4ef6 {<\/span>
        \n \u8fd9\u91cc\u7684\u6ee1\u8db3\u6761\u4ef6\u5c31\u662f index ==<\/span> len<\/span>(<\/span>word)<\/span><\/p>\n

        \u8fd9\u91cc\u7684"\u8def\u5f84\u62f7\u8d1d"<\/span>\u5176\u5b9e\u5c31\u662f\u628a found \u7f6e\u4e3a true<\/span> \u2014\u2014 \u56e0\u4e3a\u6211\u4eec\u4e0d\u9700\u8981\u771f\u7684\u628a\u8def\u5f84\u5199\u51fa\u6765，
        \n \u53ea\u8981\u8d70\u5230\u4e86\u5e95，\u5c31\u8bf4\u660e\u6574\u6761\u8def\u5f84\u548c word \u5b8c\u5168\u5bf9\u4e0a\u4e86
        \n found =<\/span> true<\/span>
        \n return<\/span>
        \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\u56db\u4e2a\u65b9\u5411\u90fd\u8d70\u4e0d\u901a\u5462？\u90a3\u5c31\u81ea\u7136\u8fd4\u56de，\u8ba9\u4e0a\u4e00\u5c42\u53bb\u5c1d\u8bd5\u522b\u7684\u65b9\u5411<\/span><\/p>\n

        \/\/ \u904d\u5386\u56db\u4e2a\u65b9\u5411（\u9009\u62e9\u5217\u8868）<\/span>
        \nfor<\/span> _<\/span>,<\/span> d :=<\/span> range<\/span> dirs {<\/span>
        \n ni,<\/span> nj :=<\/span> i+<\/span>d[<\/span>0<\/span>]<\/span>,<\/span> j+<\/span>d[<\/span>1<\/span>]<\/span>
        \n \/\/ \u8d8a\u754c \u6216\u8005 \u5b57\u7b26\u4e0d\u5bf9 \u6216\u8005 \u5df2\u7ecf\u7528\u8fc7，\u5c31\u8df3\u8fc7（\u8fd9\u5c31\u662f\u526a\u679d）<\/span>
        \n if<\/span> ni <<\/span> 0<\/span> ||<\/span> ni >=<\/span> m ||<\/span> nj <<\/span> 0<\/span> ||<\/span> nj >=<\/span> n ||<\/span>
        \n board[<\/span>ni]<\/span>[<\/span>nj]<\/span> !=<\/span> word[<\/span>index]<\/span> ||<\/span> used[<\/span>ni]<\/span>[<\/span>nj]<\/span> {<\/span>
        \n continue<\/span>
        \n }<\/span><\/p>\n

        used[<\/span>ni]<\/span>[<\/span>nj]<\/span> =<\/span> true<\/span> \/\/ \u505a\u9009\u62e9<\/span>
        \n backtrack<\/span>(<\/span>ni,<\/span> nj,<\/span> index+<\/span>1<\/span>)<\/span> \/\/ \u9012\u5f52<\/span>
        \n used[<\/span>ni]<\/span>[<\/span>nj]<\/span> =<\/span> false<\/span> \/\/ \u64a4\u9500\u9009\u62e9<\/span>
        \n}<\/span><\/p>\n

        \u6ce8\u610f\u4e00\u4e2a\u7ec6\u8282：\u8fd9\u9053\u9898\u548c\u524d\u9762\u51e0\u9053\u4e0d\u4e00\u6837\u2014\u2014\u9012\u5f52\u7684\u5165\u53e3\u4e0d\u662f"\u67d0\u4e2a\u56fa\u5b9a\u8d77\u70b9"，\u800c\u662f"\u4efb\u610f\u4e00\u4e2a\u7b49\u4e8e word[0] \u7684\u683c\u5b50"\u3002\u6240\u4ee5\u6700\u5916\u5c42\u8981\u5957\u4e00\u4e2a\u53cc\u91cd\u5faa\u73af：<\/p>\n

        for<\/span> i :=<\/span> 0<\/span>;<\/span> i <<\/span> m;<\/span> i++<\/span> {<\/span>
        \n for<\/span> j :=<\/span> 0<\/span>;<\/span> j <<\/span> n;<\/span> j++<\/span> {<\/span>
        \n if<\/span> board[<\/span>i]<\/span>[<\/span>j]<\/span> ==<\/span> word[<\/span>0<\/span>]<\/span> {<\/span>
        \n \/\/ \u4ece (i, j) \u51fa\u53d1\u641c\u7d22<\/span>
        \n used[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> true<\/span>
        \n backtrack<\/span>(<\/span>i,<\/span> j,<\/span> 1<\/span>)<\/span>
        \n used[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> false<\/span>
        \n }<\/span>
        \n }<\/span>
        \n}<\/span><\/p>\n

        \u53ea\u8981\u4e2d\u9014 found \u53d8\u6210\u4e86 true，\u5c31\u53ef\u4ee5\u76f4\u63a5\u8fd4\u56de true，\u4e0d\u7528\u7ee7\u7eed\u641c\u4e86\u2014\u2014\u8fd9\u5c31\u662f"\u53ea\u627e\u4e00\u6761\u89e3"\u548c"\u6536\u96c6\u6240\u6709\u89e3"\u7684\u533a\u522b\u3002<\/p>\n<\/li>\n

      • \n

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

        func<\/span> exist<\/span>(<\/span>board [<\/span>]<\/span>[<\/span>]<\/span>byte<\/span>,<\/span> word string<\/span>)<\/span> bool<\/span> {<\/span>
        \n m,<\/span> n :=<\/span> len<\/span>(<\/span>board)<\/span>,<\/span> len<\/span>(<\/span>board[<\/span>0<\/span>]<\/span>)<\/span>
        \n used :=<\/span> make<\/span>(<\/span>[<\/span>]<\/span>[<\/span>]<\/span>bool<\/span>,<\/span> m)<\/span>
        \n for<\/span> i :=<\/span> range<\/span> used {<\/span>
        \n used[<\/span>i]<\/span> =<\/span> make<\/span>(<\/span>[<\/span>]<\/span>bool<\/span>,<\/span> n)<\/span>
        \n }<\/span>
        \n found :=<\/span> false<\/span>
        \n dirs :=<\/span> [<\/span>4<\/span>]<\/span>[<\/span>2<\/span>]<\/span>int<\/span>{<\/span>{<\/span>–<\/span>1<\/span>,<\/span> 0<\/span>}<\/span>,<\/span> {<\/span>1<\/span>,<\/span> 0<\/span>}<\/span>,<\/span> {<\/span>0<\/span>,<\/span> –<\/span>1<\/span>}<\/span>,<\/span> {<\/span>0<\/span>,<\/span> 1<\/span>}<\/span>}<\/span><\/p>\n

        var<\/span> backtrack func<\/span>(<\/span>i,<\/span> j,<\/span> index int<\/span>)<\/span>
        \n backtrack =<\/span> func<\/span>(<\/span>i,<\/span> j,<\/span> index int<\/span>)<\/span> {<\/span>
        \n \/\/ \u7ed3\u675f\u6761\u4ef6：\u6574\u4e2a\u5355\u8bcd\u90fd\u5339\u914d\u5b8c\u4e86<\/span>
        \n if<\/span> index ==<\/span> len<\/span>(<\/span>word)<\/span> {<\/span>
        \n found =<\/span> true<\/span>
        \n return<\/span>
        \n }<\/span><\/p>\n

        \/\/ \u904d\u5386\u56db\u4e2a\u65b9\u5411（\u9009\u62e9\u5217\u8868）<\/span>
        \n for<\/span> _<\/span>,<\/span> d :=<\/span> range<\/span> dirs {<\/span>
        \n ni,<\/span> nj :=<\/span> i+<\/span>d[<\/span>0<\/span>]<\/span>,<\/span> j+<\/span>d[<\/span>1<\/span>]<\/span>
        \n \/\/ \u8d8a\u754c \u6216\u8005 \u5b57\u7b26\u4e0d\u5bf9 \u6216\u8005 \u5df2\u7ecf\u7528\u8fc7，\u5c31\u8df3\u8fc7（\u8fd9\u5c31\u662f\u526a\u679d）<\/span>
        \n if<\/span> ni <<\/span> 0<\/span> ||<\/span> ni >=<\/span> m ||<\/span> nj <<\/span> 0<\/span> ||<\/span> nj >=<\/span> n ||<\/span>
        \n board[<\/span>ni]<\/span>[<\/span>nj]<\/span> !=<\/span> word[<\/span>index]<\/span> ||<\/span> used[<\/span>ni]<\/span>[<\/span>nj]<\/span> {<\/span>
        \n continue<\/span>
        \n }<\/span><\/p>\n

        used[<\/span>ni]<\/span>[<\/span>nj]<\/span> =<\/span> true<\/span> \/\/ \u505a\u9009\u62e9<\/span>
        \n backtrack<\/span>(<\/span>ni,<\/span> nj,<\/span> index+<\/span>1<\/span>)<\/span> \/\/ \u9012\u5f52<\/span>
        \n used[<\/span>ni]<\/span>[<\/span>nj]<\/span> =<\/span> false<\/span> \/\/ \u64a4\u9500\u9009\u62e9<\/span><\/p>\n

        \/\/ \u5df2\u7ecf\u627e\u5230\u5c31\u76f4\u63a5\u9000\u51fa，\u4e0d\u7528\u7ee7\u7eed\u641c\u4e86<\/span>
        \n if<\/span> found {<\/span>
        \n return<\/span>
        \n }<\/span>
        \n }<\/span>
        \n }<\/span><\/p>\n

        \/\/ \u679a\u4e3e\u6240\u6709\u53ef\u80fd\u7684\u8d77\u70b9<\/span>
        \n for<\/span> i :=<\/span> 0<\/span>;<\/span> i <<\/span> m;<\/span> i++<\/span> {<\/span>
        \n for<\/span> j :=<\/span> 0<\/span>;<\/span> j <<\/span> n;<\/span> j++<\/span> {<\/span>
        \n if<\/span> board[<\/span>i]<\/span>[<\/span>j]<\/span> ==<\/span> word[<\/span>0<\/span>]<\/span> {<\/span>
        \n used[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> true<\/span>
        \n backtrack<\/span>(<\/span>i,<\/span> j,<\/span> 1<\/span>)<\/span>
        \n used[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> false<\/span>
        \n if<\/span> found {<\/span>
        \n return<\/span> true<\/span>
        \n }<\/span>
        \n }<\/span>
        \n }<\/span>
        \n }<\/span>
        \n return<\/span> false<\/span>
        \n}<\/span>\n <\/li>\n

      • \n

        \u8fdb\u9636：\u80fd\u4e0d\u80fd\u7701\u6389 used \u6570\u7ec4？<\/p>\n

        \u53ef\u4ee5\u3002\u4ed4\u7ec6\u89c2\u5bdf\u4f1a\u53d1\u73b0，used \u6570\u7ec4\u7684\u552f\u4e00\u4f5c\u7528\u5c31\u662f"\u9632\u6b62\u8d70\u56de\u5934\u8def"\u3002\u4f46\u6211\u4eec\u5b8c\u5168\u53ef\u4ee5\u5728\u539f\u5730\u4fee\u6539 board：\u8fdb\u53bb\u7684\u65f6\u5019\u628a board[i][j] \u6539\u6210\u4e00\u4e2a\u4e0d\u53ef\u80fd\u51fa\u73b0\u5728 word \u91cc\u7684\u5b57\u7b26（\u6bd4\u5982 '#'），\u51fa\u6765\u7684\u65f6\u5019\u518d\u6539\u56de\u53bb\u3002<\/p>\n

        func<\/span> exist<\/span>(<\/span>board [<\/span>]<\/span>[<\/span>]<\/span>byte<\/span>,<\/span> word string<\/span>)<\/span> bool<\/span> {<\/span>
        \n m,<\/span> n :=<\/span> len<\/span>(<\/span>board)<\/span>,<\/span> len<\/span>(<\/span>board[<\/span>0<\/span>]<\/span>)<\/span>
        \n dirs :=<\/span> [<\/span>4<\/span>]<\/span>[<\/span>2<\/span>]<\/span>int<\/span>{<\/span>{<\/span>–<\/span>1<\/span>,<\/span> 0<\/span>}<\/span>,<\/span> {<\/span>1<\/span>,<\/span> 0<\/span>}<\/span>,<\/span> {<\/span>0<\/span>,<\/span> –<\/span>1<\/span>}<\/span>,<\/span> {<\/span>0<\/span>,<\/span> 1<\/span>}<\/span>}<\/span><\/p>\n

        var<\/span> dfs func<\/span>(<\/span>i,<\/span> j,<\/span> index int<\/span>)<\/span> bool<\/span>
        \n dfs =<\/span> func<\/span>(<\/span>i,<\/span> j,<\/span> index int<\/span>)<\/span> bool<\/span> {<\/span>
        \n \/\/ \u7ed3\u675f\u6761\u4ef6：\u6574\u4e2a\u5355\u8bcd\u90fd\u5339\u914d\u5b8c\u4e86<\/span>
        \n if<\/span> index ==<\/span> len<\/span>(<\/span>word)<\/span> {<\/span>
        \n return<\/span> true<\/span>
        \n }<\/span>
        \n \/\/ \u8d8a\u754c \u6216\u8005 \u5b57\u7b26\u4e0d\u5bf9，\u5c31\u8df3\u8fc7<\/span>
        \n if<\/span> i <<\/span> 0<\/span> ||<\/span> i >=<\/span> m ||<\/span> j <<\/span> 0<\/span> ||<\/span> j >=<\/span> n ||<\/span> board[<\/span>i]<\/span>[<\/span>j]<\/span> !=<\/span> word[<\/span>index]<\/span> {<\/span>
        \n return<\/span> false<\/span>
        \n }<\/span><\/p>\n

        tmp :=<\/span> board[<\/span>i]<\/span>[<\/span>j]<\/span>
        \n board[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> '#'<\/span> \/\/ \u505a\u9009\u62e9：\u6807\u8bb0\u5df2\u8bbf\u95ee<\/span><\/p>\n

        for<\/span> _<\/span>,<\/span> d :=<\/span> range<\/span> dirs {<\/span>
        \n if<\/span> dfs<\/span>(<\/span>i+<\/span>d[<\/span>0<\/span>]<\/span>,<\/span> j+<\/span>d[<\/span>1<\/span>]<\/span>,<\/span> index+<\/span>1<\/span>)<\/span> {<\/span>
        \n return<\/span> true<\/span>
        \n }<\/span>
        \n }<\/span><\/p>\n

        board[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> tmp \/\/ \u64a4\u9500\u9009\u62e9：\u6062\u590d\u73b0\u573a<\/span>
        \n return<\/span> false<\/span>
        \n }<\/span><\/p>\n

        for<\/span> i :=<\/span> 0<\/span>;<\/span> i <<\/span> m;<\/span> i++<\/span> {<\/span>
        \n for<\/span> j :=<\/span> 0<\/span>;<\/span> j <<\/span> n;<\/span> j++<\/span> {<\/span>
        \n if<\/span> dfs<\/span>(<\/span>i,<\/span> j,<\/span> 0<\/span>)<\/span> {<\/span>
        \n return<\/span> true<\/span>
        \n }<\/span>
        \n }<\/span>
        \n }<\/span>
        \n return<\/span> false<\/span>
        \n}<\/span><\/p>\n

        \u8fd9\u4efd\u4ee3\u7801\u6bd4\u4e0a\u4e00\u4efd\u66f4\u77ed\u3001\u66f4\u7701\u7a7a\u95f4，\u800c\u4e14\u628a"\u505a\u9009\u62e9 \/ \u64a4\u9500\u9009\u62e9"\u76f4\u63a5\u4f53\u73b0\u5728 board \u7684\u4fee\u6539\u548c\u6062\u590d\u4e0a\u2014\u2014\u8fd9\u5c31\u662f\u56de\u6eaf\u4e09\u8981\u7d20\u6700\u7eaf\u7cb9\u7684\u6837\u5b50\u3002\u5c24\u5176\u6ce8\u610f board[i][j] = '#' \u548c board[i][j] = tmp \u8fd9\u4e00\u5bf9\u64cd\u4f5c，\u5b83\u4eec\u5c31\u662f\u6807\u51c6\u7684"\u505a\u9009\u62e9 \/ \u64a4\u9500\u9009\u62e9"\u3002<\/p>\n<\/li>\n<\/ul>\n

        \u590d\u6742\u5ea6\u5206\u6790<\/h3>\n
          \n
        • \u65f6\u95f4\u590d\u6742\u5ea6：O(m \u00d7 n \u00d7 3^L)，\u5176\u4e2d L = len(word)\u3002\u6700\u574f\u60c5\u51b5\u4e0b\u6bcf\u4e2a\u8d77\u70b9\u90fd\u8981\u641c\u4e00\u904d，\u6bcf\u6b21\u4ece 4 \u4e2a\u65b9\u5411\u91cc\u9009\u4e00\u4e2a\u65b9\u5411\u7ee7\u7eed（\u56e0\u4e3a\u4e0d\u80fd\u8d70\u56de\u5934\u8def，\u6240\u4ee5\u5b9e\u9645\u5206\u652f\u7ea6 3 \u4e2a），\u6df1\u5ea6\u4e3a L\u3002<\/li>\n
        • \u7a7a\u95f4\u590d\u6742\u5ea6：O(L)，\u9012\u5f52\u6808\u6df1\u5ea6（\u4e0d\u7b97\u8f93\u5165\u8f93\u51fa）\u3002\u539f\u5730\u4fee\u6539\u7248\u672c\u4e0d\u9700\u8981\u989d\u5916\u7684 used \u6570\u7ec4\u3002<\/li>\n<\/ul>\n

          \u603b\u7ed3<\/h3>\n

          \u56de\u8fc7\u5934\u770b，\u8fd9\u9053\u9898\u518d\u6b21\u5370\u8bc1\u4e86"\u56de\u6eaf\u4e09\u8981\u7d20"：<\/p>\n\n\u4e09\u8981\u7d20\u5728\u5355\u8bcd\u641c\u7d22\u91cc\u7684\u4f53\u73b0<\/tr>\n\n\n\n\n
          \u8def\u5f84<\/td>\nindex，\u8bb0\u5f55\u5f53\u524d\u5339\u914d\u5230 word \u7684\u7b2c\u51e0\u4e2a\u5b57\u7b26<\/td>\n<\/tr>\n
          \u9009\u62e9\u5217\u8868<\/td>\n\u7531 (i, j) \u52a8\u6001\u51b3\u5b9a：\u4e0a\u4e0b\u5de6\u53f3\u56db\u4e2a\u90bb\u5c45\u91cc，\u5408\u6cd5\u7684\u90a3\u4e9b<\/td>\n<\/tr>\n
          \u7ed3\u675f\u6761\u4ef6<\/td>\nindex == len(word) \u65f6\u628a found \u7f6e\u4e3a true<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

          \u548c\u524d\u9762\u51e0\u9053\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<\/tr>\n\n\n\n\n\n\n
          \u8def\u5f84<\/td>\npath []int<\/td>\npath []byte<\/td>\nindex int<\/td>\n<\/tr>\n
          \u9009\u62e9\u5217\u8868<\/td>\nstartIndex \u4e4b\u540e\u7684\u6570\u7ec4\u5143\u7d20<\/td>\nopen\/close \u52a8\u6001\u5224\u65ad<\/td>\n(i,j) \u7684\u4e0a\u4e0b\u5de6\u53f3\u90bb\u5c45<\/td>\n<\/tr>\n
          \u7ed3\u675f\u6761\u4ef6<\/td>\ncurSum == target<\/td>\nlen(path) == 2*n<\/td>\nindex == len(word)<\/td>\n<\/tr>\n
          \u526a\u679d<\/td>\ncurSum + candidates[i] > target<\/td>\nclose < open<\/td>\n\u8d8a\u754c \/ \u5b57\u7b26\u4e0d\u5bf9 \/ \u5df2\u8bbf\u95ee<\/td>\n<\/tr>\n
          \u662f\u5426\u6536\u96c6\u6240\u6709\u89e3<\/td>\n\u662f<\/td>\n\u662f<\/td>\n\u5426（\u627e\u5230\u4e00\u6761\u5c31\u6536\u624b）<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

          \u9898\u76ee\u53d8\u4e86，\u5f62\u5f0f\u53d8\u4e86，\u4f46\u4e09\u8981\u7d20\u7684\u9aa8\u67b6\u6ca1\u53d8\u3002\u8fd9\u5c31\u662f\u4e3a\u4ec0\u4e48\u6211\u8bf4"\u60f3\u6e05\u695a\u8fd9\u4e09\u6837，\u5269\u4e0b\u7684\u5c31\u662f\u5957\u6a21\u677f"\u3002<\/p>\n

          \u672c\u6587\u662f \u300a\u7b97\u6cd5\u9898\u76ee\u89e3\u6790\u7cfb\u5217\u300b \u7684\u7b2c [38] \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 79. \u5355\u8bcd\u641c\u7d22 \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\u4e0a\u4e00\u7bc7\u62ec\u53f7\u751f\u6210\u91cc，\u6211\u4eec\u518d\u6b21\u7528\u56de\u6eaf\u7684\\"\u4e09\u8981\u7d20\\"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u2014\u2014\u628a\u4e00\u9053\u770b\u8d77\u6765\u548c\u7ec4\u5408\u603b\u548c\u5b8c\u5168\u4e0d\u540c\u7684\u9898\u7ed9\u5957\u4e86\u8fdb\u53bb\u3002\u5f53\u65f6\u6211\u8bf4<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[55,745,81,292,427],"topic":[],"class_list":["post-108866","post","type-post","status-publish","format-standard","hentry","category-server","tag-c","tag-go","tag-python","tag-292","tag-427"],"yoast_head":"\n\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5-\u5355\u8bcd\u641c\u7d22 - \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\/108866.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\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5-\u5355\u8bcd\u641c\u7d22 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"LeetCode 79. \u5355\u8bcd\u641c\u7d22 \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： \u4e0a\u4e00\u7bc7\u62ec\u53f7\u751f\u6210\u91cc，\u6211\u4eec\u518d\u6b21\u7528\u56de\u6eaf\u7684"\u4e09\u8981\u7d20"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u2014\u2014\u628a\u4e00\u9053\u770b\u8d77\u6765\u548c\u7ec4\u5408\u603b\u548c\u5b8c\u5168\u4e0d\u540c\u7684\u9898\u7ed9\u5957\u4e86\u8fdb\u53bb\u3002\u5f53\u65f6\u6211\u8bf4\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/108866.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-22T13:18:52+00:00\" \/>\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\/108866.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/108866.html\",\"name\":\"\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5-\u5355\u8bcd\u641c\u7d22 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-09-22T13:18:52+00:00\",\"dateModified\":\"2026-09-22T13:18:52+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/108866.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/108866.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/108866.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5---\u5355\u8bcd\u641c\u7d22\"}]},{\"@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\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5-\u5355\u8bcd\u641c\u7d22 - \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\/108866.html","og_locale":"zh_CN","og_type":"article","og_title":"\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5-\u5355\u8bcd\u641c\u7d22 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"LeetCode 79. \u5355\u8bcd\u641c\u7d22 \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： \u4e0a\u4e00\u7bc7\u62ec\u53f7\u751f\u6210\u91cc，\u6211\u4eec\u518d\u6b21\u7528\u56de\u6eaf\u7684"\u4e09\u8981\u7d20"\u2014\u2014\u8def\u5f84\u3001\u9009\u62e9\u5217\u8868\u3001\u7ed3\u675f\u6761\u4ef6\u2014\u2014\u628a\u4e00\u9053\u770b\u8d77\u6765\u548c\u7ec4\u5408\u603b\u548c\u5b8c\u5168\u4e0d\u540c\u7684\u9898\u7ed9\u5957\u4e86\u8fdb\u53bb\u3002\u5f53\u65f6\u6211\u8bf4","og_url":"https:\/\/www.wsisp.com\/helps\/108866.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-09-22T13:18:52+00:00","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\/108866.html","url":"https:\/\/www.wsisp.com\/helps\/108866.html","name":"\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5-\u5355\u8bcd\u641c\u7d22 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-09-22T13:18:52+00:00","dateModified":"2026-09-22T13:18:52+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/108866.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/108866.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/108866.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u4e00\u5929\u4e00\u9053\u529b\u6263Hot100\uff0838\uff09\uff1a\u6df1\u5ea6\u4f18\u5148\u7b97\u6cd5---\u5355\u8bcd\u641c\u7d22"}]},{"@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\/108866","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=108866"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/108866\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=108866"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=108866"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=108866"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=108866"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}