牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #设计LRU缓存结构#

题目的主要信息：实现LRU缓存的模拟结构，包括加入函数set，访问函数get 结构有长度限制，加入新数时，超出长度则需要删除最不常访问的，其中set与get都访问两个函数都是O(1)O(1)O(1) 举一反三：学习完本题的思路你可以解决如下题目： BM101. 设计LFU缓存结构方法：哈...

C++ Java Python3

2022-04-22

35 5387

题解 | #顺时针旋转矩阵#

题目主要信息: 给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果举一反三：学习完本题的思路你可以解决如下题目： BM97. 旋转数组方法：倒置翻转（推荐使用）知识点：矩阵转置矩阵转置是将上三角矩阵元素与下三角矩阵元素依据对角线位置对称互换，且该过程是可逆的。思路：这...

C++ Java Python3

2022-04-22

12 1602

题解 | #螺旋矩阵#

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

C++ Java Python3

2022-04-22

16 1783

题解 | #旋转数组#

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

C++ Java Python3

2022-04-22

30 3001

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

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

C++ Java Python3

2022-04-22

36 4466

题解 | #分糖果问题#

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

C++ Java Python3

2022-04-22

25 3741

题解 | #接雨水问题#

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

C++ Java Python3

2022-04-22

57 3187

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

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

C++ Java Python3

2022-04-22

28 2571

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

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

C++ Java Python3

2022-04-22

21 2383

题解 | #反转字符串#

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

C++ Java Python3

2022-04-22

1 921