牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #最小覆盖子串#

题目主要信息：在S字符串中找到包含T字符串所有字符的最小连续子串两个字符串仅包含大小写字母如果S中没有包含T中所有字符的子串，返回空字符串""，若有，则存在唯一最短举一反三：学习完本题的思路你可以解决如下题目： BM92. 最长无重复数组方法：哈希表匹配（推荐使用）知识点1：滑动窗...

C++ Java Python3

2022-04-22

21 3102

题解 | #合并区间#

题目主要信息: 给出一组区间，区间包括起始点，要求将重叠的区间合并重叠后的区间按照起点位置升序排列举一反三：学习完本题的思路你可以解决如下题目： BM95. 分糖果问题 BM96. 主持人调度方法: 排序+贪心(推荐使用) 知识点：贪心思想贪心思想属于动态规划思想中的一种，其基本原理是...

C++ Java Python3

2022-04-22

57 5712

题解 | #判断是否为回文字符串#

题目的主要信息：判断字符串是否是回文字符回文字符即首尾相互往中靠，字符都是相同的举一反三：学习完本题的思路你可以解决如下题目： BM13. 判断一个链表是否为回文结构 BM87. 合并两个有序数组 BM91. 反转字符串方法一：首尾依次比较法（推荐使用）知识点：双指针双指针指的是在...

C++ Java Python3

2022-04-22

15 2012

题解 | #合并两个有序的数组#

题目主要信息: A与B是两个升序的整型数组，长度分别为nnn和mmm 需要将数组B的元素合并到数组A中，保证依旧是升序数组A已经开辟了m+nm+nm+n的空间，只是前半部分存储的数组A的内容举一反三：学习完本题的思路你可以解决如下题目： BM4. 合并两个有序链表 BM88. 判断是否是回...

C++ Java Python3

2022-04-22

7 1062

题解 | #大数加法#

题目主要信息: 以字符串形式读入两个正整数，返回其相加结果结果也是字符串形式字符串只有数字0-9 举一反三：学习完本题的思路你可以解决如下题目： BM11. 链表相加（二）方法：模拟法（建议使用）思路：大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从...

C++ Java Python3

2022-04-22

9 2012

题解 | #验证IP地址#

题目主要信息： IPv4只有十进制数和分割点，其中数字在0-255之间，共4组，且不能有零开头的非零数，不能缺省 IPv6由8组16进制数组成，会出现a-fA-F，通过冒号分割，不可缺省，可以零开头，或者为一个单独零，每组最多4位。举一反三：学会了本题的思路，你将可以解决类似的字符串问题： ...

C++ Java Python3

2022-04-22

19 3559

题解 | #最长公共前缀#

题目主要信息: 给定一个字符串数组，其中有n个字符串，求所有字符串的最长公共前缀公共前缀是指所有字符串都共有的前面部分的子串，从第一个字符开始举一反三：学会了本题的思路，你将可以解决类似的字符串问题： BM83. 字符串变形 BM85. 验证IP地址方法：遍历查找(推荐使用) 思路：既...

C++ Java Python3

2022-04-22

15 2310

题解 | #字符串变形#

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

C++ Java Python3

2022-04-22

26 3263

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

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

C++ Java Python3

2022-04-22

26 2708

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

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

C++ Java Python3

2022-04-22

8 1853