牛客刷题集锦

1.每日一题 原题链接——》戳我戳我：传送法阵 描述 给定一个数组，选择一些数，要求选择的数中任意两数差的绝对值不超过 k 。问最多能选择多少个数？ 输入描述： 第一行输入两个正整数 n和k。 第二行

1.每日一题 原题链接：戳我戳我 描述 请你实现一个队列。 操作： push x：将 x 加入队尾，保证 x 为 int 型整数。 pop：输出队首，并让队首出队 front：输出队首：队首不出队 输

1.每日一题 原题链接——》戳我戳我：传送法阵 描述 请你实现一个循环队列，该循环队列可利用的空间大小等于n个int型变量的大小。 操作： push x：将x加入到循环队列尾端。若循环队列已满，输出"

1.每日一题 2.解题思路：DFS 深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分

1.每日一题 原题链接：传送门-》戳我 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后， 要求：任何两个皇后不同行，不同列也不在同一条斜线上， 求给一个整数 n ，返回 n 皇后的摆法数。

『牛客|每日一题』走迷宫 1.每日一题 原题链接：传送门-》戳我 2.解题思路 2.1思路分析 典型的bfs板子题，创建一个队列，首先存入起点坐标，依次取队首元素，然后通过一个方向数组来向四周扩展，在

『牛客|每日一题』AB5 点击消除 1.每日一题 原题链接：传送门-》戳我 2.解题思路 2.1思路分析 因为每次消除的是相邻且相同的字符，所以我们考虑用栈：遍历字符串，每次遇到与栈顶相同的字符就栈顶

『牛客|每日一题』逆波兰表达式 1.每日一题 2.解题思路 2.1思路分析 计算逆波兰表达式：遇到数字就压栈，遇到运算符就弹出栈顶两个数进行计算，然后把计算结果压入栈中，直到栈中只剩下最后一个数，就是

『牛客|每日一题』栈的压入、弹出序列 1.每日一题 2.方法1：左括号入栈 2.1思路分析 遍历字符串，遇到'(','{','['这三种字符的时候，将字符入栈stk；而遇到')','}',']'这三种

『牛客 |数据结构|栈』栈的压入、弹出序列 1.每日一题 2.方法一：辅助栈 2.1思路分析 题目要我们判断两个序列是否符合入栈出栈的次序，我们就可以用一个栈来模拟。对于入栈序列，只要栈为空，序列肯定

请你实现一个栈。 操作： push x：将 加x\x 入栈，保证 x\x 为 int 型整数。 pop：输出栈顶，并让栈顶出栈 top：输出栈顶，栈顶不出栈 输入描述： 第一行为一个正整数 n\n ，