{"id":194,"date":"2024-01-01T15:50:16","date_gmt":"2024-01-01T07:50:16","guid":{"rendered":"https:\/\/wangqianming.top\/?p=194"},"modified":"2024-01-01T15:50:37","modified_gmt":"2024-01-01T07:50:37","slug":"%e5%9b%9e%e6%ba%af%e6%b3%953","status":"publish","type":"post","link":"https:\/\/wangqianming.top\/index.php\/2024\/01\/01\/%e5%9b%9e%e6%ba%af%e6%b3%953\/","title":{"rendered":"\u56de\u6eaf\u6cd53"},"content":{"rendered":"<h1>\u53c8\u4e00\u9898\u7b80\u5355\u7684\u56de\u6eaf\u6cd5<\/h1>\n<p>\u8fd9\u662f\u4e00\u9053leetcode\u7684\u4e2d\u7b49\u9898\uff0c\u4e0d\u8fc7\u641e\u6e05\u695a\u56de\u6eaf\u6cd5\u4e4b\u540e\uff0c\u5c31\u662f\u7b80\u5355\u7684\u56de\u6eaf\u6cd5\u95ee\u9898<br \/>\n\u9898\u76ee\u662f\u8f93\u5165\u6570\u5b57\u5b57\u7b26\u4e32\uff0c\u8f93\u51fa9\u952e\u8f93\u5165\u6cd5\u7684\u6240\u6709\u53ef\u80fd\u5b57\u6bcd\u7ec4\u5408\u3002<\/p>\n<p>\u7801\u4e00\u4e0b\u81ea\u5df1\u7684\u7b54\u6848\uff1a<\/p>\n<pre><code class=\"language-java\">class Solution {\n    StringBuilder t = new StringBuilder();\n    List&lt;String&gt; ans = new ArrayList&lt;String&gt;();\n    Map&lt;Character, String&gt; charStringMap = new HashMap&lt;&gt;();\n    public List&lt;String&gt; letterCombinations(String digits) {\n        charStringMap.put(&#039;2&#039;,&quot;abc&quot;);\n        charStringMap.put(&#039;3&#039;,&quot;def&quot;);\n        charStringMap.put(&#039;4&#039;,&quot;ghi&quot;);\n        charStringMap.put(&#039;5&#039;,&quot;jkl&quot;);\n        charStringMap.put(&#039;6&#039;,&quot;mno&quot;);\n        charStringMap.put(&#039;7&#039;,&quot;pqrs&quot;);\n        charStringMap.put(&#039;8&#039;,&quot;tuv&quot;);\n        charStringMap.put(&#039;9&#039;,&quot;wxyz&quot;);\n        dfs(0, digits);\n        return ans;\n    }\n\n    public void dfs(int cur, String digits) {\n        if (cur == digits.length()) {\n            if(cur != 0){\n                ans.add(t.toString());\n            }\n            return;\n        }\n        char curNum = digits.charAt(cur);\n        String num2String = charStringMap.get(curNum);\n        for(char currentChar : num2String.toCharArray()){\n            t.append(currentChar);\n            dfs(cur + 1, digits);\n            t.deleteCharAt(t.length() - 1);\n        }\n    }\n}<\/code><\/pre>\n<blockquote>\n<p>\u539f\u9898\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/letter-combinations-of-a-phone-number\/solutions\/388738\/dian-hua-hao-ma-de-zi-mu-zu-he-by-leetcode-solutio\/?envType=study-plan-v2&amp;envId=top-100-liked\" title=\"\u7535\u8bdd\u53f7\u7801\u7684\u5b57\u6bcd\u7ec4\u5408\" target=\"_blank\"  rel=\"nofollow\" >\u7535\u8bdd\u53f7\u7801\u7684\u5b57\u6bcd\u7ec4\u5408<\/a><\/p>\n<\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>\u53c8\u4e00\u9898\u7b80\u5355\u7684\u56de\u6eaf\u6cd5 \u8fd9\u662f\u4e00\u9053leetcode\u7684\u4e2d\u7b49\u9898\uff0c\u4e0d\u8fc7\u641e\u6e05\u695a\u56de\u6eaf\u6cd5\u4e4b\u540e\uff0c\u5c31\u662f\u7b80\u5355\u7684\u56de\u6eaf\u6cd5\u95ee\u9898 \u9898\u76ee\u662f\u8f93\u5165\u6570\u5b57\u5b57\u7b26\u4e32\uff0c\u8f93\u51fa9\u952e\u8f93 &#8230;<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[5,17,9],"class_list":["post-194","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-java","tag-17","tag-leetcode"],"_links":{"self":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/194","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/comments?post=194"}],"version-history":[{"count":1,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/194\/revisions"}],"predecessor-version":[{"id":195,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/194\/revisions\/195"}],"wp:attachment":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/media?parent=194"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/categories?post=194"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/tags?post=194"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}