牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 384人学习

全部文章（共788篇）

字符串的排列

题解: 考察点：深度优先搜索，回溯，剪枝易错点：字符串中的字母有重复，直接使用全排列生成的字符串会有重复，需要通过剪枝或者等手段去重。方法一：回溯+去重回溯法是一种深度优先搜索中常用的一种手段，基本思想是首先按选设定条件进行深度搜索，当探索到某一步时，发现原先搜索的路径并不满足，就退回上一步...

2020-06-05

2 899

字符串分割

题解：考察点：区间合并，双指针方法一：暴力一般来说，暴力都是解决问题最直观，也是最容易被同学们想到的方法。题中明确说明每个字母只能在一个子串中出现，因此必须保证子串内的每个字母在字符串中第一次出现的位置到最后一次出现的位置都位于区间中。设置两个指针和，表示区间的开始位置和结束位置。当访问到字...

2020-06-05

2 1174

派分糖果

题解：考察点：贪心，动态规划，单调栈常见错误：如果除去输入只实现一个类的话，这是一个很经典的面试题目，很多同学在面试中都遇到过。但是因为这里的输入跟大家熟知的不太相同，很多同学拿着无从下手。其实面对这种没有给定个数的输入数据，有很多读入方法，其中最常见的就是当成字符串，以按照一行来读入，然后对...

2020-06-05

0 831

字符串价值

字符串价值题目难度：中等知识点：数学逻辑，字符串，数组解题思路：每一次减去当前字符串中出现次数最多的字符，重复K次后，即可得到价值最小的字符串。方法一使用优先队列。首先定义一个数组，用于存储字符串中每一个字符出现的次数，然后定义一个优先队列对每一个字符出现的次数由大到小进行排列，每一次循环...

2020-06-05

0 966

排序

排序题目难度：简单知识点：数学逻辑，数组解题思路：将数组按照从小到大的顺序排序，新旧数组中数值不相同的的总位置数即为题中需要移动的个元素的个数。方法一首先创建一个新的数组，使用不断循环的方式将旧数组中的值赋给新的数组，完成数组的复制。然后对新数组进行排序，最后对比两个数组在同一位置处的数值...

2020-06-05

1 771

回文素数

回文素数题目难度：中等知识点：数学逻辑，数组解题思路：首先判断数字是否为回文，然后判断数字是否为素数，若都是，则为回文素数。下面具体介绍回文和素数的判断方法。方法一回文的判断方法：对数字取余得到个位数字，然后对该数字除以十后取余，得到十位上的数字，随后继续除以十后取余获得百位上的数字，直至...

2020-06-05

0 1165

编程题2

编程题2 题目难度：中等知识点：数学逻辑，数组解题思路：首先，找到初始房间。然后，计算每轮分配情况。最后，计算初始人数。我们分三种情况来讨论初始房间room_i的位置，其中最后一次被分配的房间为room_x，再分配后房间内最少人数为p_min。1.room_i在room_x之后。按照每轮分配原则...

2020-06-05

3 1425

字符串中最大连续相同字符的子串长度

题解难度：中等知识点：字符串的最长子串问题分析方法1：利用下标位置的普通方法,分a、b两种情况处理（较简单）利用字符下标计算间隔长度，遍历字符串s，以b换a举例：返回所有b的索引值保存在数组中，存为数组indexes=[idx1,idx2,…]，（a换b一样）。计算m个b的最大间隔区间，如...

2020-06-05

19 3506

球队比赛平局问题

题解难度：简单知识点：数学问题分析：在本题中，踢赢比赛得一分，输了不等分也不见分，那么(1)总分一定等于n；同时要想是平局n%3=0；(2)还没有踢的比赛（n-k），要能弥补（d1+d2）的分数差，即n-k≥d1+d2；(3)满足以上两点的情况时，根据差值情况，有4种情况，如下：“1队>...

2020-06-05

4 1987

两个子串

题解难度：简单知识点：字符串整道题主要考察的就是字符串的知识和一些字符串函数，整体思路比较简单。现提供两种算法思路来解决问题。解题思路：因为要求输出的字符串要含有两个输入的字符子串，并且要求是最短的，那肯定是重复的部分越多越好，这样整个字符串就会越短。所以越早发现重复部分，结果越短。方法一：...

2020-06-05

1 882