当前位置: 首页 > article >正文

Python | Leetcode Python题解之第519题随机翻转矩阵

题目:

题解:

class Solution:

    def __init__(self, m: int, n: int):
        self.m = m
        self.n = n
        self.total = m * n
        self.map = {}

    def flip(self) -> List[int]:
        x = random.randint(0, self.total - 1)
        self.total -= 1
        # 查找位置 x 对应的映射
        idx = self.map.get(x, x)
        # 将位置 x 对应的映射设置为位置 total 对应的映射
        self.map[x] = self.map.get(self.total, self.total)
        return [idx // self.n, idx % self.n]
        
    def reset(self) -> None:
        self.total = self.m * self.n
        self.map.clear()

http://www.kler.cn/a/371231.html

相关文章:

  • Apache POI—读写Office格式文件
  • WPF+MVVM案例实战(十一)- 环形进度条实现
  • 分布式光伏是什么意思?如何高效管理?
  • 【论文阅读】SRGAN
  • NSSCTF刷题篇web部分
  • rocketmq服务的docker启动和配置
  • 四、Prompt工程——简单应用
  • vscode和pycharm在当前工作目录的不同|python获取当前文件目录和当前工作目录
  • js 获取当前时间与前一个月时间
  • 015:地理信息系统开发平台ArcGIS Engine10.2与ArcGIS SDK for the Microsoft .NET Framework安装教程
  • 【JavaEE初阶】网络原理—关于TCP协议值滑动窗口与流量控制,进来看看吧!!!
  • 2024年1024程序人生总结
  • Linux基础—基础命令及相关知识5(ubuntu网络配置)
  • 【C语言】预处理(预编译)详解(下)(C语言最终篇)
  • Mac 电脑 使用sudo创建项目后,给了读写权限,仍报权限问题
  • 《基于 Excel 和 CSV 文件数据的迁移学习应用》
  • OmicsTools软件和R语言分析环境安装配置答疑汇总最新版
  • 算法练习:209. 长度最小的子数组
  • Python中的数据可视化:Matplotlib基础与高级技巧
  • pikachu-XSS闯关挑战
  • 零售EDI:HornBach EDI 项目案例
  • 探索国际数据空间(IDS)架构(上)
  • 控制台安全内部:创新如何塑造未来的硬件保护
  • Android Studio获取本地aar,最新依赖jar/aar
  • Geotrust SSL证书
  • 推荐一款开源的免费PDF编辑工具:CubePDF Utility