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

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

题目:

题解:

class Solution {
public:Solution(int m, int n) {this->m = m;this->n = n;this->total = m * n;srand(time(nullptr));}vector<int> flip() {int x = rand() % total;vector<int> ans;total--;   // 查找位置 x 对应的映射if (map.count(x)) {ans = {map[x] / n, map[x] % n};} else {ans = {x / n, x % n};}// 将位置 x 对应的映射设置为位置 total 对应的映射if (map.count(total)) {map[x] = map[total];} else {map[x] = total;}return ans;}void reset() {total = m * n;map.clear();}
private:int m;int n;int total;unordered_map<int, int> map;
};

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

相关文章:

  • 基于 Java 的 Spring Boot 和 Vue 的宠物领养系统设计与实现
  • 5. STM32之TIM实验--输出比较(PWM输出,电机,四轴飞行器,智能车,机器人)--(实验5:PWM驱动直流电机)
  • Oracle 第12章:包与集合
  • linux系统安装软件的三种方式
  • Vue学习笔记(八)
  • Go语言中数据类型与变量的用法
  • windows 驱动实例分析系列: NDIS 6.0的Filter 驱动改造(四)
  • Java | Leetcode Java题解之第520题检测大写字母
  • Linux(一)
  • 从0开始搭建一个生产级SpringBoot2.0.X项目(五)使用 validation 验证参数
  • C++核心编程和桌面应用开发 第十七天(set和multiset容器 pair map和multimap容器)
  • Json库和文件操作
  • Cargo 的工作机制
  • 一道巧妙的卡特兰数建模
  • 聊聊解构的那些事
  • 本篇文章来介绍下dockerfile
  • LeetCode 热题 100 回顾2
  • Golang | Leetcode Golang题解之第519题随机翻转矩阵
  • 速盾:海外高防CDN有哪些优势?
  • SpringBoot篇(自动装配原理)
  • 〈壮志凌云:独行侠〉中的超高音速战机
  • Android Studio 无法查看Kotlin源码的解决办法
  • 了解一下,RN中怎么加载 threejs的
  • openEuler 系统中单引号、双引号及转义字符的应用
  • Topaz Video AI for Mac 视频无损放大软件安装教程【保姆级,操作简单轻松上手】
  • 如何解决 Ansys Electronics Desktop 中的 HPC Pack 许可错误