回归梦想

牛客题霸

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 牛客题霸（共117篇）

牛客题霸 [二叉树的之字形层序遍历] C++题解/答案

牛客题霸 [二叉树的之字形层序遍历] C++题解/答案题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ [3], [20,9], [15,...

2020-12-02

0 483

牛客题霸 [表达式求值] C++题解/答案

牛客题霸 [表达式求值] C++题解/答案题目描述请写一个整数计算器，支持加减乘三种运算和括号。题解：没有除法emmm 我们从头开始依次判断每个字符如果是左括号，我们就找右括号，并截取括号内的数字记录上一次的符号，然后将处理后的数字的数字压入栈中使得栈内的所有元素都是相加的关系...

2020-12-02

0 416

牛客题霸 [容器盛水问题] C++题解/答案

牛客题霸 [容器盛水问题] C++题解/答案题目描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。具体请参考样例解释题解：我们找出容器的左右边界，选择边界更低的，可以采用双指针，分别从两端向中间扫描，如果里面的高度高于边界就不能盛...

2020-12-02

0 0

牛客题霸 [没有重复项数字的所有排列] C++题解/答案

牛客题霸 [没有重复项数字的所有排列] C++题解/答案题目描述给出一组数字，返回该组数字的所有排列例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典序排列输出...

2020-12-02

0 467

牛客题霸 [ 验证IP地址] C++题解/答案

牛客题霸 [ 验证IP地址] C++题解/答案题目描述编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(".")分割。比如，172.16.254.1； ...

2020-12-02

0 566

牛客题霸 [ 环形链表的约瑟夫问题] C++题解/答案

牛客题霸 [ 环形链表的约瑟夫问题] C++题解/答案题目描述据说著名犹太历史学家 Josephus 有过以下故事：在罗马人占领乔塔帕特后，39 个犹太人与 Josephus 及他的朋友躲到一个洞中，39 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式，41 个人排成一个圆圈，由...

2020-12-02

0 562

牛客题霸 [ 集合的所有子集] C++题解/答案

牛客题霸 [ 集合的所有子集] C++题解/答案题目描述现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按升序排列给出的解集中不能出现重复的元素题解：先sort一下，然后通过回溯实现选与不选代码： class Solution { ...

2020-12-02

0 546

牛客题霸 [最长重复子串] C++题解/答案

牛客题霸 [最长重复子串] C++题解/答案题目描述一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定一个字符串，请编写一个函数，返回其最长的重复字符子串。若不存在任何重复字符子串，则返回0。题解：调...

2020-12-02

0 539

牛客题霸 [字符串的排列] C++题解/答案

牛客题霸 [字符串的排列] C++题解/答案题解： stl真好用，emmm。。。代码： class Solution { public: vector<string> Permutation(string str) { if (str....

2020-12-02

0 0

牛客题霸 [数组中未出现的最小正整数] C++题解/答案

牛客题霸 [数组中未出现的最小正整数] C++题解/答案题目描述给定一个无序数组arr，找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 题解...

2020-12-02

0 507