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

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

题目:

题解:

type Solution struct {m, n, total intmp          map[int]int
}func Constructor(m, n int) Solution {return Solution{m, n, m * n, map[int]int{}}
}func (s *Solution) Flip() (ans []int) {x := rand.Intn(s.total)s.total--if y, ok := s.mp[x]; ok { // 查找位置 x 对应的映射ans = []int{y / s.n, y % s.n}} else {ans = []int{x / s.n, x % s.n}}if y, ok := s.mp[s.total]; ok { // 将位置 x 对应的映射设置为位置 total 对应的映射s.mp[x] = y} else {s.mp[x] = s.total}return
}func (s *Solution) Reset() {s.total = s.m * s.ns.mp = map[int]int{}
}

http://www.mrgr.cn/news/61558.html

相关文章:

  • Educational Codeforces Round 171 (Rated for Div. 2) A~E
  • 正点原子阿尔法ARM开发板-IMX6ULL(十一)——IIC协议和SPI协议--AP3216C环境光传感器和ICM20608六轴传感器
  • pycharm 中 json 库的常用操作
  • binlog 介绍
  • Mac打开环境变量配置文件,source ~/.zshrc无法打开问题解决
  • Nginx - 缓慢的 HTTP 拒绝服务攻击
  • 速盾:海外高防CDN有哪些优势?
  • SpringBoot篇(自动装配原理)
  • 〈壮志凌云:独行侠〉中的超高音速战机
  • Android Studio 无法查看Kotlin源码的解决办法
  • 了解一下,RN中怎么加载 threejs的
  • openEuler 系统中单引号、双引号及转义字符的应用
  • Topaz Video AI for Mac 视频无损放大软件安装教程【保姆级,操作简单轻松上手】
  • 如何解决 Ansys Electronics Desktop 中的 HPC Pack 许可错误
  • C++引用的属性
  • 如何在 CentOS VPS 上设置系统监控的邮件警报
  • 嫉妒经济学:揭秘消费行为背后的情绪驱动力
  • LeetCode Hot 100:技巧
  • WPF+MVVM案例实战(十二)- 3D数字翻牌计时实现
  • 信息安全数学基础(34)正规子群和商群
  • 加强版 第四节联通组件分析与演示
  • netframework安装不上怎么办
  • LeetCode 热题 100 回顾8
  • Java——lambda表达式和StreamAPI
  • AI-Talk开发板之启动问题
  • Windows 下实验视频降噪算法 MeshFlow 详细教程