牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

链表合并

题解：考察点：链表，迭代，递归易错点：题目只给定链表，并不确定链表中元素的个数。很多同学不会读入。因为输入由整数和空格构成，建议当成字符串读入，使用按行读入，因为无法处理空格。同时推荐使用类对输入进行解析很多同学不会写链表，其实链表的表示非常简单，可以定义为由值和指向下一个结点指针构成的结...

2020-06-05

0 825

输出指定长度子串

题解：考察点：暴力易错点：从位置开始，长度为的字符串为的大小可能为0 解法：由于每次选取长度为n的字符串输出，同时结合易错点中所述，需要枚举的值为，建议使用中类里面的函数输出结果比较方便，该函数第一个参数为子串开始位置，第二个参数为子串长度。注意当的值大于或者小于时不合理 #includ...

2020-06-05

0 652

possible sentences

题解：考察点：深度优先搜索，字典树，剪枝易错点：本题的输入不是直接可用的，需要对输入进行字符串解析，同时由于输入带有空格，如果直接用会无法读入，建议使用按行进行读入。对于输入的解析，建议使用标记法，设置一个变量，当处于有效区域时，把标记为，当处于无效区域时，把标记为。这样保证有效部分能够很好...

2020-06-05

1 939

方格走法

题解：考察点：深度优先搜索，动态规划易错点：方格的大小为，但是格点数却为方法一：深度优先搜索选用深度优先搜索是解决这类题目最直观的思路，因为格点只能往下走或者往右走，所以对于方格中位置，一定只能由它的上方位置和左边位置走过来。那么令为走到位置的方案数，则根据加法原理，它一定由左边位置的方...

2020-06-05

0 879

字符串的排列

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

2020-06-05

2 873

字符串分割

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

2020-06-05

2 1107

派分糖果

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

2020-06-05

0 816

字符串价值

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

2020-06-05

0 953

排序

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

2020-06-05

1 760

回文素数

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

2020-06-05

0 1143