牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

资产包打包

题解题目难度：中等知识点：字符、动态规划、数组、递归、记忆化搜索方法（一）动态规划解析问题：本题可以分析为典型的01背包问题，使用动态规划就可以解决问题。在分析问题时，主要解析为以下三步。第一步：确定【状态】和【选择】。在本题中，【状态】就是“剩余的空间大小总和”和“可选择的资产”，【选择】...

2020-06-05

0 807

糖果谜题

题解：题目难度：中等知识点：数学逻辑、动态数组、map 首先要明确：当小朋友所报数字相同时，小朋友可互相认为对方和自己颜色相同；当小朋友所报数字不相同时，那么双方颜色一定不相同。方法一：步骤一:首先将小朋友所报数字放入动态数组v中，记录小朋友人数res初始化值为0。步骤二：构造map依次对...

2020-06-05

0 889

字符迷阵

题解题目难度：简单知识点：DFS、字符串、方法（一）：第一步：获取单词的首字符第二步：在字符迷阵中找到该字符第三步：字符迷阵中从该字符开始，从水平、垂直、右下角方向与单词字符逐一比较【注1】：在逐一比较时要考虑字符迷阵的边界，即m、n，访问字符迷阵时数组越界问题。【注2】：当我们在考虑三个方...

2020-06-05

0 847

一封奇怪的信

题解题目难度：简单难度知识点：数组逻辑这道题有几点需要注意： 1.将每个字母所占的宽度存放在数组a中，依次取出输入的字符串s中的每个字符，怎样与存放字符宽度的数组联系起来。通过int j=s[i]-’a’,例如是s[i]=’a’,那么j=0，或者S[i]=’c’,那么j=’c’-’a’，所以a...

2020-06-05

0 687

厨艺大赛奖金

题解题目难度：简单难度知识点：数学逻辑、数组解析问题：在分析问题时，用a[i]保存每个厨师的评分，num[i]保存每个厨师的奖金。在解题时，主要有以下思路。第一：从左向右比较，如果右边的数比左边的数大，则右边给的奖金多1K第二：从右往左比较，如果左边的数比右边的数大，则左边给的奖金取max（左...

2020-06-05

0 725

最优分割

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

2020-06-05

0 924

小米大礼包

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

2020-06-05

0 1033

会话列表

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

2020-06-05

0 0

时钟

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

2020-06-05

0 708

拍照队形

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

2020-06-05

0 854