EADST

Python矩阵旋转90度

题目:

请编写一个函数 rotate_matrix_90,将一个 n x n 的二维矩阵顺时针旋转 90 度,并返回旋转后的矩阵。

要求: 1. 原矩阵可以在原地修改,不需要额外的矩阵。 2. 使用 O(1) 的额外空间。

输入示例:

matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]

输出示例:

[
    [7, 4, 1],
    [8, 5, 2],
    [9, 6, 3]
]

提示: 1. 可以先对矩阵进行转置(行列互换),然后翻转每一行来实现旋转。 2. 该方法适用于 n x n 的矩阵。


解答示例代码:

def rotate_matrix_90(matrix):
    n = len(matrix)
    for i in range(n):
        for j in range(i + 1, n):
            matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
    for i in range(n):
        matrix[i].reverse()
    return matrix

if name == "main": matrix = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ] result = rotate_matrix_90(matrix) for row in result: print(row)

代码解释:

  1. 转置矩阵:
  2. 使用双重循环。
  3. 对于每对 matrix[i][j] 和 matrix[j][i],交换它们的值。
  4. 这样原地完成了矩阵的转置(行列互换)。

  5. 翻转每一行:

  6. 使用 reverse() 方法翻转每一行,使得矩阵完成 90 度顺时针旋转。

  7. 输入输出:

  8. 输入是一个二维矩阵,直接在原地修改。
  9. 输出时,可以选择直接打印矩阵的内容。

测试结果:

输入:

matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]

输出:

[7, 4, 1]
[8, 5, 2]
[9, 6, 3]

相关标签
About Me
XD
Goals determine what you are going to be.
Category
标签云
hf FP16 Llama Image2Text Jev Tiktoken CV Agent PyCharm Claude FP32 LLM 腾讯云 Input 论文速读 CEIR Interview Transformers Web Michelin 云服务器 Bin Linux 论文 FastAPI Breakpoint Qwen2.5 DeepSeek Plate RAR Markdown Tracking Magnet 净利润 Review TensorFlow Safetensors Anaconda Color API网关 Miniforge Quantization C++ Google SQL 多线程 LaTeX PDF ResNet-50 SQLite Windows Base64 算法题 icon Nginx Conda Numpy ms-swift OpenAI Quantize 报税 llama.cpp Food Plotly Bipartite Land Video Bert 长期记忆 XML Disk Paddle Card IndexTTS2 Jetson API 自我改进 Logo logger CLAP Rebuttal LoRA UI 阿里云 音频 ModelScope LeetCode Search v0.dev git 搞笑 多进程 Hungarian 域名 Password Zip CSV BF16 NLP GGML ChatGPT 关于博主 Ptyhon COCO Mixtral TensorRT 递归学习法 XGBoost VGG-16 WebCrawler transformers Data GPT4 diffusers Vim uWSGI GPTQ Qwen2 Firewall Baidu Python EXCEL SVR Diagram DeepStream TTS PIP LLAMA Excel Shortcut NLTK Ubuntu tar FP64 Gemma Freesound 图标 FP8 Attention Sklearn 顶会 OCR 继承 UNIX GoogLeNet Random tqdm v2ray Translation CUDA WAN Bitcoin RGB Dataset scipy VPN torchinfo Cloudreve SAM printf Algorithm PyTorch Knowledge Use 财报 SPIE Datetime 飞书 HuggingFace Paper Github 公式 YOLO CC NameSilo Crawler MD5 Harness uwsgi 图形思考法 BeautifulSoup 版权 Statistics Heatmap InvalidArgumentError Clash Template Math Pytorch RL JSON VSCode QWEN BTC PDB AI 第一性原理 Qwen Animate Proxy Website 签证 ONNX FlashAttention Hilton GIT Vmess Distillation Hotel 证件照 Streamlit Pickle Permission OpenCV Tensor Domain TSV Pillow Docker 强化学习 mmap Augmentation Django Git News Pandas Jupyter CTC CAM 个人博客 git-lfs HaggingFace
站点统计

本站现有博文340篇,共被浏览1019211次

本站已经建立2719天!

热门文章
文章归档
回到顶部