牛客题解官

分类

题解(475)

/ 注册

全部文章（共152篇）

题解 | #接雨水问题#

题目主要信息: 给定一个整型数组，数组每个元素表示下图所示的每列灰色柱子高度，数值都是非负数在雨水（图中蓝色部分）不超过边界的情况下，问最多能有多少蓝色的格子数组以外的区域高度视为0 举一反三： BM93. 盛水最多的容器方法：双指针(推荐使用) 知识点：双指针双指针指的是在遍历对象的...

C++ Java Python3

2022-04-22

57 3138

题解 | #盛水最多的容器#

题目主要信息: 输入一个数组，其中每个元素代表水桶边界高度水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离）求在数组中选取两个边，求最大容积举一反三：学习完本题的思路你可以解决如下题目： BM94. 接雨水问题方法：贪心法(建议使用) 知识点1：双指针双指针指的是在遍历...

C++ Java Python3

2022-04-22

28 2485

题解 | #最长无重复子数组#

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度子数组必须是数组中连续的一段举一反三：学习完本题的思路你可以解决如下题目： BM90. 最小覆盖子串方法：滑动窗口(推荐使用) 知识点1：滑动窗口滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这...

C++ Java Python3

2022-04-22

21 2318

题解 | #反转字符串#

题目的主要信息：输入一个只包含小写字母的字符串输出该字符串反转后的字符串举一反三：学习完本题的思路你可以解决如下题目： BM87. 合并两个有序数组 BM88. 判断是否为回文字符串方法一：双指针交换（推荐使用）知识点：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进...

C++ Java Python3

2022-04-22

1 895

题解 | #最小覆盖子串#

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

C++ Java Python3

2022-04-22

21 3041

题解 | #合并区间#

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

C++ Java Python3

2022-04-22

54 5598

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

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

C++ Java Python3

2022-04-22

15 1962

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

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

C++ Java Python3

2022-04-22

7 1037

题解 | #大数加法#

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

C++ Java Python3

2022-04-22

9 1986

题解 | #验证IP地址#

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

C++ Java Python3

2022-04-22

19 3498