牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 0人订阅

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

题解|按行或列计算平均值

所谓按行或列计算平均值，就是计算矩阵中每一行或每一列的平均值。即标准代码如下 def calculate_matrix_mean(matrix: List[List[Union[int, float]]], mode: str) -> List[float]: if mode =...

2025-02-05

0 34

题解|重塑矩阵

矩阵重塑是将一个矩阵转换为另一个形状的过程，前提是新形状的元素总数与原矩阵相同。数学表达式为：如果原矩阵 A 的形状为 (m, n)，则重塑后的矩阵 B 的形状为 (p, q)，需要满足：重塑操作可以通过以下代码实现： def reshape_matrix(a: List[List[Union...

2025-02-05

0 26

题解|矩阵转置

对于给定的矩阵 A，其转置矩阵表示为 A^T。数学表达式为：其中，是转置矩阵 A^T 的第 i 行第 j 列元素，是原矩阵 A 的第 j 行第 i 列元素。标准代码如下： def transpose_matrix(a: List[List[Union[int, float]]]) ->...

2025-02-05

0 62

题解 | 矩阵和向量的点积

对于维度为n*m的矩阵A和一个k维向量x相乘时,会出现如下情况：如果m=k,返回A和x的点积: ; 如果m≠k,返回-1，表示无法相乘 def matrix_vector_dot_product(a, b): # 如果矩阵A的列数不等于向量b的长度，则返回-1 if len(a[0...

2025-02-05

0 83

题解 | #打印从1到最大的n位数#

题目的主要信息：按照顺序从1输出到最大的十进制nnn位数举一反三：学习完本题的思路你可以解决如下题目： JZ66. 构建乘积数组 JZ44. 数字序列中某一位的数字方法：数组输出（推荐使用）思路：既然是从1开始顺序输出到nnn位数的最大值，一般来说nnn位数最大就是nnn个9，这样不...

C++ Python3 Java

2022-04-25

19 2433

题解 | #剪绳子（进阶版）#

题目的主要信息：把一根长度为nnn的绳子分成mmm段，每段长度都是整数求每段长度乘积的最大值由于答案过大，请对 998244353 取模举一反三：学习完本题的思路你可以解决如下题目： JZ14. 剪绳子方法：快速幂+快速乘法(推荐使用) 知识点1：贪心思想贪心思想属于动态规划思想中...

C++ Python3 Java

2022-04-25

12 1640

题解 | #调整数组顺序使奇数位于偶数前面(二)#

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不固定举一反三：** 学习完本题的思路你可以解决如下题目： JZ21. 调整数组顺序使奇数位于偶数前面(一) JZ22. 链表中倒数最后k个结点 JZ...

C++ Python3 Java

2022-04-25

6 1744

题解 | #丑数#

题目的主要信息：把只包含质因子2、3和5的数称作丑数求按从小到大的顺序的第n个丑数 1视作第一个丑数方法一：最小堆（推荐使用）知识点1：优先队列优先队列即PriorityQueue，是一种内置的机遇堆排序的容器，分为大顶堆与小顶堆，大顶堆的堆顶为最大元素，其余更小的元素在堆下方，小顶堆...

C++ Python3 Java

2022-04-25

3 1259

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

题目的主要信息：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数举一反三：学习完本题的思路你可以解决如下题目： JZ17. 打印从1到最大的n位数 JZ15. 二进制中1的个数方法一：按位统计法（推荐使用）思路：数字都是由位数组成，某一位上面是1的个数是一定的，因此我...

C++ Java Python3

2022-04-25

7 1227

题解 | #调整数组顺序使奇数位于偶数前面(一)#

题目的主要信息: 给定一个长度为n的无序数组，需要将其中的奇数放到数组前面，偶数放到数组后面且调整后原来的奇数与奇数之间，偶数与偶数之间的相对位置不能改变举一反三：学习完本题的思路你可以解决如下题目： JZ81. 调整数组顺序使奇数位于偶数前面(二) JZ22. 链表中倒数最后k个结点 J...

C++ Python3 Java

2022-04-25

3 1897