牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #买卖股票的最好时机(一)#

题目主要信息：给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面举一反三：学习完...

C++ Java Python3

2022-04-22

20 1643

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

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

C++ Java Python3

2022-04-22

13 2218

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

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

C++ Java Python3

2022-04-22

9 2482

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

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

C++ Java Python3

2022-04-22

14 1819

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

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

C++ Java Python3

2022-04-22

14 3141

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

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

C++ Java Python3

2022-04-22

25 2497

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

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

C++ Java Python3

2022-04-22

31 3198

题解 | #最长回文子串#

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

C++ Java Python3

2022-04-22

36 4401

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

题目主要信息：输入一个长度为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 3729