牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 244人学习

全部文章（共763篇）

字符串相乘

题解题目难度：中等难度知识点：字符串、大数相乘模拟人工计算计算的过程基本上和小学生列竖式做乘法相同。为编程方便，并不急于处理进位，而将进位问题留待最后统一处理。数组a存储第一个数字123（逆序）数组b存储第二数组20（逆序）结果存入数组result #include<...

2020-06-05

0 784

构建短字符串

题解难度：简单知识点：map、字符串解题分析：判断长字符串是否含短字符串时，主要通过长字符串含的字符及数量是否足够搭建短字符，所以可以使用map形成一个<char，int>的形式来判断，也可以使用数组来统计字符的数量来进行计算。方法一主要使用map形成一个<char，in...

2020-06-05

0 711

最长对称子字符串

题解题目难度：中等难度、经典题目知识点：字符串、动态数组、动态规划、Manacher法。##名词解释：1.子串：由原字符串中任意个连续字符组成的子序列，其长度小于等于原字符串长度。 2.回文：字符对称的文法，有“aba”(单核)和“cabbac”(双核)两种情况。 3.最长回文子串：首先寻找回文子...

2020-06-05

0 1747

爬楼梯

题解难度：中等知识点：大数问题、斐波那契数列题目剖析：本题很容易理解主要考察了斐波那契数列的知识点。因为只能跳1阶或者2阶，定义n阶有种跳法为f(n)，所以f(n)=f(n-1)+f(n-2)；如果只是考虑到这点，在计算时会忽略大数的问题，使用int定义则会超出数据范围，所以用字符串解决大数问...

2020-06-05

4 912

打印二维数组

题解：题目难度：中等难度知识点：二维数组方法一：由于输入行列数比较少，所以可以采用遍历整个数组，找到当前数字放入的位置。然后再找下一个数字所放位置。如下表，红色数字为该数组位置行列下标和，与对应填入的数字我们可以通过三层循环，完成数字填入：步骤一：最外层循环：每次填入数字的下标和（0到m...

2020-06-05

0 857

资产包打包

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

2020-06-05

0 810

糖果谜题

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

2020-06-05

0 887

字符迷阵

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

2020-06-05

0 870

一封奇怪的信

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

2020-06-05

0 699

厨艺大赛奖金

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

2020-06-05

0 739