牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

题解 | #打家劫舍(一)#

题目主要信息: 给定一个数组，其中代表每家拥有的钱数小偷每次不能偷取数组中相邻位置的钱，只要不相邻的钱都可以偷求最多能偷到钱数举一反三：学习完本题的思路你可以解决如下题目： BM79.打家劫舍(二) BM80.买卖股票的最好时机(一) BM81.买卖股票的最好时机(二) BM82.买卖股...

C++ Java Python3

2022-04-22

9 2488

题解 | #最长的括号子串#

题目主要信息：一个长度为nnn的仅包含左右括号的字符串计算最长的格式正确的括号子串的长度举一反三：学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则...

C++ Java Python3

2022-04-22

14 1831

题解 | #正则表达式匹配#

题目主要信息: 一个正常字符串str，可能为空，只包含小写字母一个模式串pattern，可能为空，只包含小写字母和‘*’与‘.’ 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）求str与pattern是否能完全匹配举一反三：学习完本题的思路你可以解...

C++ Java Python3

2022-04-22

14 3142

题解 | #编辑距离(一)#

题目主要信息: 给定两个长度可能不同的字符串，可以对第一个字符串增删改字符求增删改的最少次数，让第一个字符串变成第二个字符串字符串中只出现大小写字母举一反三：学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM...

C++ Java Python3

2022-04-22

25 2500

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

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

C++ Java Python3

2022-04-22

31 3202

题解 | #最长回文子串#

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

C++ Java Python3

2022-04-22

36 4404

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

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

C++ Java Python3

2022-04-22

20 1468

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

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

C++ Java Python3

2022-04-22

16 3732

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

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

C++ Java Python3

2022-04-22

19 3818

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

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

C++ Java Python3

2022-04-22

30 6086