力扣:给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。

该博客介绍了如何使用C++编程实现矩阵的转置操作。通过遍历输入矩阵并交换行和列,实现了矩阵的转置。代码简洁且易于理解,适用于初级到中级的C++程序员学习矩阵操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& matrix) {
          int m=matrix.size();  //行
          int n=matrix[0].size(); //列
          
          vector<vector<int> >obj(n, vector<int>(m));  //行和列互换
          //对原数组按照列进行遍历
          for(int i=0;i<m;i++){  
             for(int j=0;j<n;j++){
                 obj[j][i]=matrix[i][j];
             }
          }
         return obj;
    }
};

 

### LeetCode 算法题解概述 LeetCode 是程序员提升算法能力和准备技术面试的重要平台之一。以下是几个经典的 LeetCode 题目及其解决方案。 --- #### **两数之和** 此问题是 LeetCode 上的经典入门级题目,目标是从给定数组中找到两个相加等于定目标值的索引位置[^2]。 ```java class Solution { public int[] twoSum(int[] nums, int target) { int[] res = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { res[0] = i; res[1] = j; break; } } } return res; } } ``` 上述代码通过双重循环遍历数组中的每一对元素来查找符合条件的结果。时间复杂度为 O(),适合初学者理解基本逻辑。 --- #### **单个数字** 该问题的目标是在一个数组中找出只出现一次的数字,其余数字均出现了两次[^3]。 ```go package main import ( "fmt" ) func main() { nums := []int{1, 2, 2, 3, 1, 4, 4, 5, 5} soloNumber(nums) } func soloNumber(nums []int) (solo int) { for _, elem := range nums { solo = solo ^ elem } fmt.Println("solo", solo) return solo } ``` 利用异或运算特性 `a XOR a = 0` 和 `a XOR 0 = a`,可以高效地解决问题,时间复杂度为 O(n)。 --- #### **整数反转** 这个问题要求实现一个函数,能够将输入的整数按位逆序排列并返回结果。需要注意的是,如果反转后的数值超出了 32 位有符号整数范围,则应返回零[^4]。 ```java class Solution { public int reverse(int x) { long n = 0; while (x != 0) { n = n * 10 + x % 10; x = x / 10; } return (int)n == n ? (int)n : 0; } } ``` 这段代码采用逐步取余的方式构建新的反向整数,并在每次迭代后检查是否溢出。 --- #### **螺旋矩阵** 对于二维数组的操作,螺旋顺序打印是一个常见的考察点。下面展示了一个简单的 Python 实现方案[^5]: ```python def spiralOrder(matrix): result = [] while matrix: # 添加顶部 result += matrix.pop(0) # 右侧列转置成新顶继续处理 if matrix and matrix[0]: for row in matrix: result.append(row.pop()) # 底部翻转加入结果集 if matrix: result += matrix.pop()[::-1] # 左边剩余列倒叙插入到最前头再做一轮相同操作直到耗尽全部元素为止。 if matrix and matrix[0]: for row in matrix[::-1]: result.append(row.pop(0)) return result ``` 以上方法通过对原矩阵不断裁剪边界完成整个过程,最终得到期望输出序列。 --- ### 总结 这些经典习题覆盖了从基础到高级的不同层次知识点,非常适合用来锻炼个人编码技巧以及深入学习计算机科学核心概念。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值