{"id":124,"date":"2025-11-16T23:10:23","date_gmt":"2025-11-16T15:10:23","guid":{"rendered":"https:\/\/snakesleep.work\/?p=124"},"modified":"2025-11-16T23:10:23","modified_gmt":"2025-11-16T15:10:23","slug":"48-%e6%97%8b%e8%bd%ac%e5%9b%be%e5%83%8f-leetcode","status":"publish","type":"post","link":"https:\/\/snakesleep.work\/?p=124","title":{"rendered":"48. \u65cb\u8f6c\u56fe\u50cf&#8212;leetcode"},"content":{"rendered":"\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-6.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"830\" height=\"487\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-6.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-125\"  sizes=\"auto, (max-width: 830px) 100vw, 830px\" \/><\/div><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-7.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"790\" height=\"611\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-7.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-126\"  sizes=\"auto, (max-width: 790px) 100vw, 790px\" \/><\/div><\/figure>\n\n\n\n<pre class=\"wp-block-code\"><code>class Solution:\n    def rotate(self, matrix: List&#91;List&#91;int]]) -> None:\n        \"\"\"\n        Do not return anything, modify matrix in-place instead.\n        \u96be\u70b9\uff1a\u4f1a\u8986\u76d6\u8fd8\u672a\u79fb\u52a8\u7684\u503c\n        \"\"\"\n        # n = len(matrix)\n        # if n == 1:\n        #     return matrix\n        # temp = &#91;]\n        # for row in range(n):# \u6570\u7ec4\u7684\u6bcf\u4e00\u884c\n        #     for i in range(n):\n        #         if i != row and i != n-row-1: \n        #             if i + 1 == n:\n        #                 temp.append(matrix&#91;i]&#91;n-row-1])\n        #                 matrix&#91;i]&#91;n-row-1] = temp.pop(0)\n        #             temp.append(matrix&#91;i]&#91;n-row-1])\n        #             matrix&#91;i]&#91;n-row-1] = matrix&#91;row]&#91;i]\n-----------------------------------------------------------------------------------------\n#\u4e0a\u9762\u6ce8\u91ca\u5185\u5bb9\u7684\u601d\u8def\u6709\u8bef\uff0c\u4e00\u884c\u4e00\u884c\u7684\u5904\u7406\u4f1a\u5c06\u6682\u5b58\u6808\u987a\u5e8f\u5f04\u4e71\uff0c\u5bfc\u81f4\u65e0\u6cd5\u6062\u590d\u3002\u4e8e\u662f\u91c7\u7528\u4e0b\u9762\u4e00\u4e2a\u4f4d\u7f6e\u4e00\u4e2a\u672a\u77e5\u7684\u79fb\u52a8\uff0c\u5916\u5c42\u4e00\u5708\u4e00\u5708\u7684\u8fdb\u884c\u3002\n        left = 0 # \u5217\u5e8f\u53f7\u6700\u5de6\u4fa7 \n        right = len(matrix)-1\n        while left &lt; right:\n            for i in range(right-left):# \u5f53\u524d\u6700\u5916\u5c42\u6bcf\u5c42\u65cb\u8f6c\u6b21\u6570\n                top = left # \u884c\u5e8f\u53f7\u6700\u4e0a\u9762\n                bottom = right \n                topleft = matrix&#91;top]&#91;left+i] # \u5148\u5c06\u5de6\u4e0a\u89d2\u7684\u5143\u7d20\u5b58\u8d77\u6765 \n                matrix&#91;top]&#91;left+i] = matrix&#91;bottom-i]&#91;left] # \u5de6\u4e0b\u89d2\u7684\u5143\u7d20\u79fb\u52a8\u5230\u5de6\u4e0a\u89d2\n                matrix&#91;bottom-i]&#91;left] = matrix&#91;bottom]&#91;right-i]# \u53f3\u4e0b\u89d2\u7684\u5143\u7d20\u79fb\u52a8\u5230\u5de6\u4e0b\u89d2\n                matrix&#91;bottom]&#91;right-i] = matrix&#91;top+i]&#91;right]# \u53f3\u4e0a\u89d2\u7684\u5143\u7d20\u79fb\u52a8\u5230\u53f3\u4e0b\u89d2\n                matrix&#91;top+i]&#91;right] = topleft # \u539f\u5148\u5b58\u8d77\u6765\u7684\u5de6\u4e0a\u89d2\u7684\u5143\u7d20\u79fb\u52a8\u5230\u53f3\u4e0a\u89d2\n            # \u66f4\u65b0\u6700\u5916\u5c42\n            left += 1\n            right -= 1\n<\/code><\/pre>\n\n\n\n<p>\u4e0d\u80fd\u6025\u4e8e\u6c42\u6210\uff0c\u6709\u65f6\u5019\u6162\u4e5f\u662f\u5feb\uff0c\u4e00\u884c\u4e00\u884c\u8fdb\u884c\u65cb\u8f6c\u5bb9\u6613\u9519\u3002\u6700\u5173\u952e\u7684\u8fd8\u662f\u5b9a\u56db\u4e2a\u89d2\uff0c\u9010\u6b65\u7f29\u5c0f\u6700\u5916\u5c42\u7684\u601d\u8def\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e0d\u80fd\u6025\u4e8e\u6c42\u6210\uff0c\u6709\u65f6\u5019\u6162\u4e5f\u662f\u5feb\uff0c\u4e00\u884c\u4e00\u884c\u8fdb\u884c\u65cb\u8f6c\u5bb9\u6613\u9519\u3002\u6700\u5173\u952e\u7684\u8fd8\u662f\u5b9a\u56db\u4e2a\u89d2\uff0c\u9010\u6b65\u7f29\u5c0f\u6700\u5916\u5c42\u7684\u601d\u8def\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[18,13],"class_list":["post-124","post","type-post","status-publish","format-standard","hentry","category-9","tag-18","tag-13"],"_links":{"self":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/124","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=124"}],"version-history":[{"count":1,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/124\/revisions"}],"predecessor-version":[{"id":127,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/124\/revisions\/127"}],"wp:attachment":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=124"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=124"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=124"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}