{"id":62,"date":"2022-03-08T23:40:00","date_gmt":"2022-03-08T15:40:00","guid":{"rendered":"https:\/\/blog.49cc.top\/?p=62"},"modified":"2022-03-17T23:41:17","modified_gmt":"2022-03-17T15:41:17","slug":"%e8%b5%8e%e9%87%91%e4%bf%a1","status":"publish","type":"post","link":"https:\/\/blog.rrr.ink\/?p=62","title":{"rendered":"\u8d4e\u91d1\u4fe1"},"content":{"rendered":"\n<p class=\"has-medium-font-size\"><strong>\u9898\u76ee\u63cf\u8ff0\uff1a<\/strong><\/p>\n\n\n\n<p>\u7ed9\u4f60\u4e24\u4e2a\u5b57\u7b26\u4e32\uff1a<code>ransomNote<\/code>&nbsp;\u548c&nbsp;<code>magazine<\/code>&nbsp;\uff0c\u5224\u65ad&nbsp;<code>ransomNote<\/code>&nbsp;\u80fd\u4e0d\u80fd\u7531&nbsp;<code>magazine<\/code>&nbsp;\u91cc\u9762\u7684\u5b57\u7b26\u6784\u6210\u3002<\/p>\n\n\n\n<p>\u5982\u679c\u53ef\u4ee5\uff0c\u8fd4\u56de&nbsp;<code>true<\/code>&nbsp;\uff1b\u5426\u5219\u8fd4\u56de&nbsp;<code>false<\/code>&nbsp;\u3002<\/p>\n\n\n\n<p><code>magazine<\/code>\u00a0\u4e2d\u7684\u6bcf\u4e2a\u5b57\u7b26\u53ea\u80fd\u5728\u00a0<code>ransomNote<\/code>\u00a0\u4e2d\u4f7f\u7528\u4e00\u6b21\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u793a\u4f8b\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">\u8f93\u5165\uff1aransomNote = \"a\", magazine = \"b\"\n\u8f93\u51fa\uff1afalse\n\n\u8f93\u5165\uff1aransomNote = \"aa\", magazine = \"ab\"\r\n\u8f93\u51fa\uff1afalse\n\n\u8f93\u5165\uff1aransomNote = \"aa\", magazine = \"aab\"\r\n\u8f93\u51fa\uff1atrue<\/pre>\n\n\n\n<p>\u63d0\u793a\uff1a<\/p>\n\n\n\n<ul><li><code>1 &lt;= ransomNote.length, magazine.length &lt;= 10<sup>5<\/sup><\/code><\/li><li><code>ransomNote<\/code>\u00a0\u548c\u00a0<code>magazine<\/code>\u00a0\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210<\/li><\/ul>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u601d\u8def\uff1a<\/strong><\/p>\n\n\n\n<p>\u53ea\u9700\u8981\u7edf\u8ba1\u4e24\u4e2a\u5b57\u7b26\u4e32\u4e2d\u6bcf\u4e2a\u82f1\u6587\u5b57\u6bcd\u4e2a\u6570\uff0c\u5e76\u4e14<code>ransomNote<\/code>\u00a0\u7684\u957f\u5ea6\u5927\u4e8e<code>magazine<\/code>\u00a0\u7684\u957f\u5ea6\u80af\u5b9a\u662f\u4e0d\u80fd\u7ec4\u6210\u7684<code>ransomNote<\/code><\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u5b9e\u73b0\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">package main\r\n\r\nimport (\r\n\t\"fmt\"\r\n)\r\n\r\nfunc main() {\r\n\transomNote := \"aac\"\r\n\tmagazine := \"aabc\"\r\n\tfmt.Println(canConstruct(ransomNote, magazine)) \/\/turn\r\n}\r\n\r\nfunc canConstruct(ransomNote string, magazine string) bool {\r\n\trc := make([]int, 26) \/\/\u8ba1\u6570 26\u4e2a\u5b57\u6bcd\r\n\tfor _, b := range ransomNote {\r\n\t\trc[b-'a']++ \/\/a 97\r\n\t}\r\n\r\n\tmc := make([]int, 26)\r\n\tfor _, b := range magazine {\r\n\t\tmc[b-'a']++\r\n\t}\r\n\r\n\tfor i := 0; i &lt; 26; i++ { \/\/\u8fdb\u884c\u5bf9\u6bd4\r\n\t\tif rc[i] > mc[i] {\r\n\t\t\treturn false\r\n\t\t}\r\n\t}\r\n\treturn true\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0\uff1a \u7ed9\u4f60\u4e24\u4e2a\u5b57\u7b26\u4e32\uff1aransomNote&nbsp;\u548c&nbsp;magazine&nbsp;\uff0c\u5224\u65ad&#038; [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[4],"_links":{"self":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/62"}],"collection":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=62"}],"version-history":[{"count":1,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/62\/revisions"}],"predecessor-version":[{"id":63,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/62\/revisions\/63"}],"wp:attachment":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=62"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=62"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=62"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}