牛客题解官

题解

/ 注册

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

题解 | #字符串变形#

题目主要信息：将字符串大小写反转将整个字符串的所有单词位置反转举一反三：学会了本题的思路，你将可以解决类似的字符串问题： BM84. 最长公共前缀 BM85. 验证IP地址方法一：双逆转（推荐使用）思路：将单词位置的反转，那肯定前后都是逆序，不如我们先将整个字符串反转，这样是不是单...

C++ Java Python3

2022-04-22

26 3234

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

题目主要信息: 给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，可以最多买入两次卖出两次，但是第二次买入必须在第一次卖出后，且每天只能进行一次操作假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 举一反三：学习完本题的...

C++ Java Python3

2022-04-22

26 2697

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

题目主要信息：给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖可以有多次机会，但是同一天只能买或者只能卖假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 举一反三：学习完本题的思路你可以解决如下题目： BM78....

C++ Java Python3

2022-04-22

8 1850

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

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

C++ Java Python3

2022-04-22

19 1637

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

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

C++ Java Python3

2022-04-22

13 2200

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

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

C++ Java Python3

2022-04-22

9 2458

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

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

C++ Java Python3

2022-04-22

14 1794

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

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

C++ Java Python3

2022-04-22

14 3135

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

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

C++ Java Python3

2022-04-22

25 2475

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

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

C++ Java Python3

2022-04-22

30 3175