牛客题解官
牛客题解官
全部文章
分类
题解(475)
归档
标签
去牛客网
登录
/
注册
牛客题解官的博客
全部文章
(共152篇)
题解 | #打印从1到最大的n位数#
题目的主要信息: 按照顺序从1输出到最大的十进制nnn位数 举一反三: 学习完本题的思路你可以解决如下题目: JZ66. 构建乘积数组 JZ44. 数字序列中某一位的数字 方法:数组输出(推荐使用) 思路: 既然是从1开始顺序输出到nnn位数的最大值,一般来说nnn位数最大就是nnn个9,这样不...
C++
Python3
Java
2022-04-25
19
2381
题解 | #剪绳子(进阶版)#
题目的主要信息: 把一根长度为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
1705
题解 | #丑数#
题目的主要信息: 把只包含质因子2、3和5的数称作丑数 求按从小到大的顺序的第n个丑数 1视作第一个丑数 方法一:最小堆(推荐使用) 知识点1:优先队列 优先队列即PriorityQueue,是一种内置的机遇堆排序的容器,分为大顶堆与小顶堆,大顶堆的堆顶为最大元素,其余更小的元素在堆下方,小顶堆...
C++
Python3
Java
2022-04-25
3
1230
题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#
题目的主要信息: 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数 举一反三: 学习完本题的思路你可以解决如下题目: JZ17. 打印从1到最大的n位数 JZ15. 二进制中1的个数 方法一:按位统计法(推荐使用) 思路: 数字都是由位数组成,某一位上面是1的个数是一定的,因此我...
C++
Java
Python3
2022-04-25
7
1193
题解 | #调整数组顺序使奇数位于偶数前面(一)#
题目的主要信息: 给定一个长度为n的无序数组,需要将其中的奇数放到数组前面,偶数放到数组后面 且调整后原来的奇数与奇数之间,偶数与偶数之间的相对位置不能改变 举一反三: 学习完本题的思路你可以解决如下题目: JZ81. 调整数组顺序使奇数位于偶数前面(二) JZ22. 链表中倒数最后k个结点 J...
C++
Python3
Java
2022-04-25
3
1835
题解 | #替换空格#
题目的主要信息: 将一个字符串s中的每个空格替换成“%20” 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种 举一反三: 学习完本题的思路你可以解决如下题目: JZ73. 翻转单词序列 方法:字符串截取相加(推荐使用) 具体做法: 我们可以用下标遍历字符串,每次检查下标所在位置的字...
C++
Python3
Java
2022-04-25
10
1503
题解 | #表示数值的字符串#
题目的主要信息: 实现一个函数判断字符串是否表示数字 包括科学记数法的数字:一个整数或小数,后接一个可选的大小写字母e,后接一个可正可负的整数 小数,可选的正负号,小数点前后整数任意有一个即可 整数,可选的正负号,加上后面的整数 字符串可能包含前导、后导空格 举一反三: 学习完本题的思路你可以解...
C++
Python3
Java
2022-04-25
9
1207
题解 | #把字符串转换成整数(atoi)#
题目的主要信息: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数 值为0或者字符串不是一个合法的数值则返回0 输入字符串包括数字字母符号,可以为空 第一个可能有正负号(可选),若是没有默认正数 要去掉前导空格和数字后续无用的字符 注意处理整数越界 举一反三: 学习完本题的思路你可...
C++
Python3
Java
2022-04-25
6
1933
题解 | #扑克牌顺子#
题目的主要信息: 两幅扑克牌抽5张,判断是否为顺子 A为1,J为11,Q为12,K为13 大、小王为 0,0可以看作任意牌 举一反三: 学习完本题的思路你可以解决如下题目: JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符 方法一:哈希表(推荐使用) 知识点:哈希表 哈...
C++
Python3
Java
2022-04-25
3
1199
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页