牛客题解官

题解

/ 注册

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

题解 | #数字字符串转化成IP地址#

题目主要信息：有一个只包含数字的字符串，将该字符串转化成IP地址的形式需要返回所有情况，顺序没有问题举一反三：本题属于递归+回溯剪枝的类型，动态规划也可以完成，但是不如递归回溯剪枝的解释性强，因此为其他可用递归回溯方式处理的题目作参考方法一：枚举（推荐使用）思路：对于IP字符串，如...

C++ Java Python3

2022-04-22

29 3132

题解 | #最长回文子串#

题目主要信息：给定一个仅包含小写字母的字符串，求它的最长回文子串的长度回文串，指左右对称的字符串举一反三：学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM75 编辑距离(一) BM76 正则表达式匹配 BM...

C++ Java Python3

2022-04-22

34 4329

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

题目主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组的和不存在空数组，−100<=a[i]<=100-100<=a[i]<=100−100<=a[i]<=100 举一反三：本题是动态...

C++ Java Python3

2022-04-22

20 1450

题解 | #最长上升子序列(一)#

题目主要信息: 给定一个数组，求其中最长的严格上升子序列的长度子序列是指数组去掉或不去掉元素后的数组，不要求在原本数组中全部相邻，但是在原数组中的相对位置不能改变严格上升指子序列严格单调递增举一反三：学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共...

C++ Java Python3

2022-04-22

16 3629

题解 | #兑换零钱(一)#

题目主要信息：给定数组arr，arr中所有的值都为正整数且不重复 arr中每个值代表一种面值的货币，每种面值的货币可以使用任意组成aim的最少货币数如果无解，请返回-1 举一反三：本题属于背包问题的一种简化版本，学习完本题的思路帮助你解决相似的背包问题。方法一：动态规划（推荐使用）知...

C++ Java Python3

2022-04-22

18 3740

题解 | #把数字翻译成字符串#

题目主要信息：字母到数字分别为1-26映射，没有0 输入的数字是字符串，故非常大，超过了long long的表示范围但凡出现11-19，21-26的就可能出现两种译码结果求总后的译码结果种类举一反三：学习完本题的思路你可以解决如下题目： BM62.斐波那契数列 BM63.跳台阶 BM6...

C++ Java Python3

2022-04-22

29 5935

题解 | #矩阵的最小路径和#

题目主要信息: 给定一个矩阵，从矩阵左上角到右下角，每次只能向下或者向右从左上角到右下角路径上经过的所有数字之和为路径和，求该路径和的最小值矩阵不为空，每个元素值都为非负数举一反三：学习完本题的思路你可以解决如下题目： BM67.不同路径的数目(一) 方法：动态规划（推荐使用）知识点：...

C++ Java Python3

2022-04-22

10 2203

题解 | #不同路径的数目(一)#

题目主要信息：给定一个m∗nm*nm∗n的矩阵，要求从矩阵的左上角走到右下角的不同路径数量每次只能往下或者往右走举一反三：学习完本题的思路你可以解决如下题目： BM68.矩阵的最小路径和方法一：递归(推荐使用) 知识点：递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一...

C++ Java Python3

2022-04-22

11 1763

题解 | #最长公共子串#

题目主要信息：查找两个字符串str1，str2中的最长的公共子串保证str1和str2的最长公共子串存在且唯一举一反三：学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表...

C++ Java Python3

2022-04-22

27 4446

题解 | #最长公共子序列(二)#

题目主要信息：找到两个字符串的最长公共子序列，子序列不要求位置在原串中连续仅存在一个最长公共子序列，不需要去重最长公共子序列为空需要返回"-1"，而不是空序列，最后要变换举一反三：学习完本题的思路你可以解决如下题目： BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最...

C++ Java Python3

2022-04-22

58 7319