牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 244人学习

全部文章（共763篇）

最优分割

题解题目难度：中等难度知识点：二分法、查找、数组首先考虑：这是一道查找题，可确定最小值的范围，再使用方法逐渐逼近这个最优解。二分法逼近最小值首先明确这个最小值一定是介于（max(nums),sum(nums))之间，因此我们可以使用二分查找来缩小范围。第一步：先确定个mid=（sum+ma...

2020-06-05

0 933

小米大礼包

题解题目难度：中等难度知识点：查找、数组、动态规划解析问题：本题可以分析为典型的01背包问题，使用动态规划就可以解决问题。在分析问题时，主要解析为以下三步。第一步：确定【状态】和【选择】。在本题中，【状态】就是“剩余的总和”和“可选择的数”，【选择】就是“放入这个数”和“不放入这个数”。第二步...

2020-06-05

0 1049

会话列表

题解题目难度：中等难度知识点：栈、数组、map 方法（一）将员工id放入id数组中，构造一个辅助数组，我们依次从id数组的末尾取出数据，当区最末尾数据时，直接打印，并将该数放入辅助数组之中，然后从id数组末尾取下一个数据，与已经放入辅助数组中的数据逐一比较，若没有访问过，打印该数据并且把该数据...

2020-06-05

0 715

时钟

题解题目难度：中等难度知识点：字符串、数字、字典序解释：字典序是指从前到后比较两个字符串的大小的方法。首先比较第一个字符，如果不同则第一个字符较小的字符串更小，如果相同则继续比较第2个字符......如此继续，来比较整个字符串的大小。方法（一）只要判断时分秒位是否大于23、59、59，如果...

2020-06-05

0 723

拍照队形

题解题目难度：简单难度知识点：数学逻辑分析：主要考虑输出格式，由于N=3k+1,那么前K行每行输出2个字符，后k+1行输出1个字符。对于前k行，第一行：第一列输出字符，空格数为m=2*k-1，在输出第二个字符；第二行：先空格1，输出字符，空格m-=2个（在前一行的基础上减少2个），输出第二个字...

2020-06-05

0 873

大巴车

题解题目难度：简单知识点：数学逻辑、数组分析：首先我们将原顺序放入members数组中，对于该分组输出问题，我们需要依次找到每次输出的起始下标和结束下标，可以根据memberCount/carCount的商m值找到每次输出的起始坐标，如第一次为mcarCount,第二次为(m-1)carCou...

2020-06-05

0 741

查找第K大的元素

题解该问题为排序问题，给出几种常用方法：方法（一）使用vector，用库函数sort进行排序。 #include<vector> #include<iostream> #include<algorithm> using namespace std; bool...

2020-06-05

0 978

查找数字众数

题解题目难度：中等难度知识点：字符串、查找、数组、map、排序首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）该题方法众多，这里给出几种较好的方法：方法（一）采用map和vector两种数据结构，用vector存储字符串中出现的所有数字，用map存储所有数字出现的次数，遍历map...

2020-06-05

0 960

数组移动跳跃

题目难度：简单难度知识点：字符串、数组题解首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）。其次：怎样判断是否越界，两种方法：方法（一）构造一个辅助数组，初始值为0，已经访问过的下标将其值设置为1。跳转到某个下标处是，判断辅助数组其下标处的值是否为1，若为1，则不能跳出，输出fl...

2020-06-05

0 827

字符串旋转

字符串旋转解析问题：对于输入字符串通过“；”拆分为字符串A和B。首先判断字符串A和B的长度是否相同，若不同直接输出flase，若相同进一步判断A是否可以通过旋转得到B：暴力求解（一）：根据字符串A的长度L，通过循环从字符串下标1到L-2处拆分为两个字符串str1和str2,再将两者按照str2...

2020-06-05

2 821