牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

题解 | #替换空格#

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

C++ Python3 Java

2022-04-25

12 1552

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

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

C++ Python3 Java

2022-04-25

9 1229

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

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

C++ Python3 Java

2022-04-25

6 1957

题解 | #扑克牌顺子#

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

C++ Python3 Java

2022-04-25

4 1252

题解 | #数组中重复的数字#

题目的主要信息：一个长度为nnn的数组中只有0到n−1n-1n−1的数字需要找出其中任意一个重复出现的数字举一反三：学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符 JZ75. 字符流中第一个不重复的字符方法一：位置重排（...

C++ Python3 Java

2022-04-25

28 4349

题解 | #矩阵中的路径#

题中的主要信息：矩阵中上下左右随便移动，找到给定字符串的路径访问可以重复，但是作为路径不能往回走举一反三：学习完本题的思路你可以解决如下题目： JZ13. 机器人的运动范围方法：递归（推荐使用）知识点：递归与回溯递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它...

C++ Java Python3

2022-04-25

17 1836

题解 | #最长不含重复字符的子字符串#

题目的主要信息：从一个字符串中找一个最长的一段不含重复字符的子串，求长度子串必须是字符串中连续的部分举一反三：学习完本题的思路你可以解决如下题目： JZ46. 把数字翻译成字符串 JZ59. 滑动窗口的最大值方法一：滑动窗口+哈希表（推荐使用）知识点1：滑动窗口滑动窗口是指在数组、...

C++ Python3 Java

2022-04-25

17 2652

题解 | #礼物的最大价值#

题目的主要信息：一个m∗nm*nm∗n的棋盘中每个格子都有一个礼物，价值各自记录在矩阵中需要从棋盘左上角走到右下角，经过某个格子，该格子记录的价值就累加每次只能往下或者往右，求能够获得的最大价值举一反三：学习完本题的思路你可以解决如下题目： JZ70. 矩形覆盖 JZ63. 买卖股票的...

C++ Python3 Java 动态规划

2022-04-25

5 1256

题解 | #矩形覆盖#

题目的主要信息：可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法注意：约定 n == 0 时，输出 0 举一反三： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ71....

C++ Python3 Java 动态规划

2022-04-25

10 1023

题解 | #连续子数组的最大和(二)#

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个不存在空数组返回的数组不计入空间复杂度计算举一反三：学习完本题的思路你...

C++ Python3 Java 动态规划

2022-04-25

18 1662