小F的矩阵值调整

问题描述

小F得到了一个矩阵。如果矩阵中某一个格子的值是偶数,则该值变为它的三倍;如果是奇数,则保持不变。小F想知道调整后的矩阵是什么样子的。


测试样例

样例1:

输入:a = [[1, 2, 3], [4, 5, 6]]

输出:[[1, 6, 3], [12, 5, 18]]

样例2:

输入:a = [[7, 8, 9], [10, 11, 12]]

输出:[[7, 24, 9], [30, 11, 36]]

样例3:

输入:a = [[2, 4], [6, 8]]

输出:[[6, 12], [18, 24]]

思路:

  1. 遍历矩阵中的每个元素。
  2. 判断每个元素的奇偶性:
    • 如果是偶数,乘以 3。
    • 如果是奇数,保持原值不变。
  3. 返回修改后的矩阵。

代码实现:

代码解释:

  1. 函数 solution

    • 该函数接受一个二维 vector(矩阵)作为输入,遍历每个元素。
    • 如果元素是偶数,则将其值乘以 3。
    • 如果元素是奇数,则不进行任何修改,保持原值。
    • 修改完成后,返回新的矩阵。
  2. 主函数 main

    • 定义了三个测试用例。
    • 使用 solution 函数计算出修改后的矩阵,并与预期的矩阵进行比较,输出 1 表示成功,0 表示失败。

解释测试样例:

  1. 测试用例 1 : 输入:a = {``{1, 2, 3}, {4, 5, 6}}

    • 1 是奇数,保持不变。
    • 2 是偶数,变为 6
    • 3 是奇数,保持不变。
    • 4 是偶数,变为 12
    • 5 是奇数,保持不变。
    • 6 是偶数,变为 18。 输出:{``{1, 6, 3}, {12, 5, 18}}
  2. 测试用例 2 : 输入:a = {``{7, 8, 9}, {10, 11, 12}}

    • 7 是奇数,保持不变。
    • 8 是偶数,变为 24
    • 9 是奇数,保持不变。
    • 10 是偶数,变为 30
    • 11 是奇数,保持不变。
    • 12 是偶数,变为 36。 输出:{``{7, 24, 9}, {30, 11, 36}}
  3. 测试用例 3 : 输入:a = {``{2, 4}, {6, 8}}

    • 2 是偶数,变为 6
    • 4 是偶数,变为 12
    • 6 是偶数,变为 18
    • 8 是偶数,变为 24。 输出:{``{6, 12}, {18, 24}}

时间复杂度:

  • 时间复杂度为 O(n * m),其中 n 是矩阵的行数,m 是每行的列数。
  • 因为我们需要访问每个矩阵元素一次。

空间复杂度:

  • 空间复杂度为 O(1),如果我们不考虑返回结果的矩阵,我们只用了常数额外的空间来存储中间结果。
相关推荐
奋斗者1号2 分钟前
逻辑回归:损失和正则化技术的深入研究
算法·机器学习·逻辑回归
x吴文龙9 分钟前
最好懂的自动寻路,图文解释
前端·算法
庐阳寒月10 分钟前
动态规划算法:完全背包类问题
数据结构·c++·算法·动态规划
luoganttcc13 分钟前
自动驾驶最新算法进展
人工智能·算法·自动驾驶
xiaolang_8616_wjl19 分钟前
c++_csp-j算法 (1)
开发语言·c++·算法·深度优先
该怎么办呢38 分钟前
webgl入门实例-11WebGL 视图矩阵 (View Matrix)基本概念
数码相机·矩阵·webgl
大学生亨亨41 分钟前
go语言八股文
笔记·golang
东阳马生架构1 小时前
Sentinel源码—8.限流算法和设计模式总结一
算法·sentinel
姝孟1 小时前
Linux学习笔记2
linux·笔记·学习
蔗理苦1 小时前
2025-04-18 李沐深度学习3 —— 线性代数
人工智能·深度学习·线性代数