牛客题解官

题解

/ 注册

全部文章 / 题解（共152篇）

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

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

C++ Python3 Java

2022-04-25

19 2380

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

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

C++ Python3 Java

2022-04-25

12 1604

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

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

C++ Python3 Java

2022-04-25

6 1703

题解 | #丑数#

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

C++ Python3 Java

2022-04-25

3 1229

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

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

C++ Java Python3

2022-04-25

7 1192

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

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

C++ Python3 Java

2022-04-25

3 1835

题解 | #替换空格#

题目的主要信息：将一个字符串s中的每个空格替换成“%20” 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种举一反三：学习完本题的思路你可以解决如下题目： JZ73. 翻转单词序列方法：字符串截取相加（推荐使用）具体做法：我们可以用下标遍历字符串，每次检查下标所在位置的字...

C++ Python3 Java

2022-04-25

10 1502

题解 | #表示数值的字符串#

题目的主要信息：实现一个函数判断字符串是否表示数字包括科学记数法的数字：一个整数或小数，后接一个可选的大小写字母e，后接一个可正可负的整数小数，可选的正负号，小数点前后整数任意有一个即可整数，可选的正负号，加上后面的整数字符串可能包含前导、后导空格举一反三：学习完本题的思路你可以解...

C++ Python3 Java

2022-04-25

9 1205

题解 | #把字符串转换成整数(atoi)#

题目的主要信息：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数值为0或者字符串不是一个合法的数值则返回0 输入字符串包括数字字母符号,可以为空第一个可能有正负号（可选），若是没有默认正数要去掉前导空格和数字后续无用的字符注意处理整数越界举一反三：学习完本题的思路你可...

C++ Python3 Java

2022-04-25

6 1932

题解 | #扑克牌顺子#

题目的主要信息：两幅扑克牌抽5张，判断是否为顺子 A为1，J为11，Q为12，K为13 大、小王为 0，0可以看作任意牌举一反三：学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符方法一：哈希表（推荐使用）知识点：哈希表哈...

C++ Python3 Java

2022-04-25

3 1197