{"id":201,"date":"2022-01-09T07:04:19","date_gmt":"2022-01-08T23:04:19","guid":{"rendered":"https:\/\/www.wennroy.com\/?p=201"},"modified":"2022-01-09T07:04:33","modified_gmt":"2022-01-08T23:04:33","slug":"1629-an-jian-chi-xu-shi-jian-zui-chang-de-jia-yn7u","status":"publish","type":"post","link":"https:\/\/wennroy.com\/index.php\/2022\/01\/09\/1629-an-jian-chi-xu-shi-jian-zui-chang-de-jia-yn7u\/","title":{"rendered":"1629. \u6309\u952e\u6301\u7eed\u65f6\u95f4\u6700\u957f\u7684\u952e"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">LeetCode \u8bbe\u8ba1\u4e86\u4e00\u6b3e\u65b0\u5f0f\u952e\u76d8\uff0c\u6b63\u5728\u6d4b\u8bd5\u5176\u53ef\u7528\u6027\u3002\u6d4b\u8bd5\u4eba\u5458\u5c06\u4f1a\u70b9\u51fb\u4e00\u7cfb\u5217\u952e\uff08\u603b\u8ba1 n \u4e2a\uff09\uff0c\u6bcf\u6b21\u4e00\u4e2a\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u7ed9\u4f60\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u5b57\u7b26\u4e32 keysPressed \uff0c\u5176\u4e2d keysPressed[i] \u8868\u793a\u6d4b\u8bd5\u5e8f\u5217\u4e2d\u7b2c i \u4e2a\u88ab\u6309\u4e0b\u7684\u952e\u3002releaseTimes \u662f\u4e00\u4e2a\u5347\u5e8f\u6392\u5217\u7684\u5217\u8868\uff0c\u5176\u4e2d releaseTimes[i] \u8868\u793a\u677e\u5f00\u7b2c i \u4e2a\u952e\u7684\u65f6\u95f4\u3002\u5b57\u7b26\u4e32\u548c\u6570\u7ec4\u7684 \u4e0b\u6807\u90fd\u4ece 0 \u5f00\u59cb \u3002\u7b2c 0 \u4e2a\u952e\u5728\u65f6\u95f4\u4e3a 0 \u65f6\u88ab\u6309\u4e0b\uff0c\u63a5\u4e0b\u6765\u6bcf\u4e2a\u952e\u90fd \u6070\u597d \u5728\u524d\u4e00\u4e2a\u952e\u677e\u5f00\u65f6\u88ab\u6309\u4e0b\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6d4b\u8bd5\u4eba\u5458\u60f3\u8981\u627e\u51fa\u6309\u952e \u6301\u7eed\u65f6\u95f4\u6700\u957f \u7684\u952e\u3002\u7b2c i \u6b21\u6309\u952e\u7684\u6301\u7eed\u65f6\u95f4\u4e3a releaseTimes[i] &#8211; releaseTimes[i &#8211; 1] \uff0c\u7b2c 0 \u6b21\u6309\u952e\u7684\u6301\u7eed\u65f6\u95f4\u4e3a releaseTimes[0] \u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6ce8\u610f\uff0c\u6d4b\u8bd5\u671f\u95f4\uff0c\u540c\u4e00\u4e2a\u952e\u53ef\u4ee5\u5728\u4e0d\u540c\u65f6\u523b\u88ab\u591a\u6b21\u6309\u4e0b\uff0c\u800c\u6bcf\u6b21\u7684\u6301\u7eed\u65f6\u95f4\u90fd\u53ef\u80fd\u4e0d\u540c\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8bf7\u8fd4\u56de\u6309\u952e \u6301\u7eed\u65f6\u95f4\u6700\u957f \u7684\u952e\uff0c\u5982\u679c\u6709\u591a\u4e2a\u8fd9\u6837\u7684\u952e\uff0c\u5219\u8fd4\u56de \u6309\u5b57\u6bcd\u987a\u5e8f\u6392\u5217\u6700\u5927 \u7684\u90a3\u4e2a\u952e\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u904d\u5386\u5373\u53ef\u3002<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class Solution:\n    def slowestKey(self, releaseTimes: List[int], keysPressed: str) -> str:\n        n = len(releaseTimes)\n        if n == 1:\n            return keysPressed\n        longest = releaseTimes[0]\n        ans = keysPressed[0]\n        for i in range(n-1):\n            if longest &lt; releaseTimes[i+1] - releaseTimes[i]:\n                ans = keysPressed[i+1]\n                longest = releaseTimes[i+1] - releaseTimes[i]\n            elif longest == releaseTimes[i+1] - releaseTimes[i] and ord(ans) &lt; ord(keysPressed[i+1]):\n                ans = keysPressed[i+1]\n        return ans\n                <\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u5b98\u65b9\u6807\u7b54\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class Solution:\n    def slowestKey(self, releaseTimes: List[int], keysPressed: str) -> str:\n        ans = keysPressed[0]\n        maxTime = releaseTimes[0]\n        for i in range(1, len(keysPressed)):\n            key = keysPressed[i]\n            time = releaseTimes[i] - releaseTimes[i - 1]\n            if time > maxTime or time == maxTime and key > ans:\n                ans = key\n                maxTime = time\n        return ans<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09<br>\u94fe\u63a5\uff1ahttps:\/\/leetcode-cn.com\/problems\/slowest-key<br>\u8457\u4f5c\u6743\u5f52\u9886\u6263\u7f51\u7edc\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u5b98\u65b9\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>LeetCode \u8bbe\u8ba1\u4e86\u4e00\u6b3e\u65b0\u5f0f\u952e\u76d8\uff0c\u6b63\u5728\u6d4b\u8bd5\u5176\u53ef &hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[6,18],"tags":[],"class_list":["post-201","post","type-post","status-publish","format-standard","hentry","category-leetcode","category-ergodic"],"_links":{"self":[{"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/posts\/201","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/comments?post=201"}],"version-history":[{"count":1,"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/posts\/201\/revisions"}],"predecessor-version":[{"id":202,"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/posts\/201\/revisions\/202"}],"wp:attachment":[{"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/media?parent=201"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/categories?post=201"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wennroy.com\/index.php\/wp-json\/wp\/v2\/tags?post=201"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}