牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

题解 | #螺旋矩阵#

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出举一反三：学习完本题的思路你可以解决类似的矩阵遍历的问题。方法：边界模拟法（推荐使用）思路：这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下...

C++ Java Python3

2022-04-22

16 1784

题解 | #旋转数组#

题目主要信息: 一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn）循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移不能使用额外的数组空间举一反三：学习完本题的思路你可以解决如下题目： BM99. 顺时针旋转矩阵方法：三次翻转（推荐...

C++ Java Python3

2022-04-22

30 3011

题解 | #主持人调度（二）#

题目的主要信息： n个活动，有各自的区间一个主持人不能在相交的区间工作将相交的区间分成一组，最后组数即是主持人的数量数字为int型的范围，可能会出现负数举一反三：学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM95. 分糖果问题方法一：排序+遍历比较（推荐使用）知识...

C++ Java Python3

2022-04-22

36 4475

题解 | #分糖果问题#

题目主要信息: 给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果相邻两个位置得分高的要比得分低的分得多，得分相同没有限制求最少总共需要多少糖果数举一反三：学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM96. 主持人调度方法：贪心算法（推荐使用）知识点：...

C++ Java Python3

2022-04-22

25 3743

题解 | #接雨水问题#

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

C++ Java Python3

2022-04-22

57 3192

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

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

C++ Java Python3

2022-04-22

28 2581

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

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

C++ Java Python3

2022-04-22

21 2389

题解 | #反转字符串#

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

C++ Java Python3

2022-04-22

1 924

题解 | #最小覆盖子串#

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

C++ Java Python3

2022-04-22

21 3107

题解 | #合并区间#

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

C++ Java Python3

2022-04-22

57 5724