牛客网刷题
liff_lee
一个拼死拼活想学计算机编程掉了很多头发的文艺菜鸟
展开
-
【剑指offer】丑数
https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking主要...原创 2020-02-19 15:31:22 · 115 阅读 · 0 评论 -
【剑指offer】数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking先排序,如果存在则肯定在...原创 2020-02-18 22:58:59 · 90 阅读 · 0 评论 -
【剑指offer】字符串的排列
https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用回溯法。i...原创 2020-02-18 22:45:12 · 101 阅读 · 0 评论 -
【剑指offer】数组中只出现一次的数字
https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking异或规则:相同的数异或值...原创 2020-02-18 21:33:46 · 117 阅读 · 0 评论 -
【剑指offer】构建乘积数组
https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?tpId=13&tqId=11204&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking分两种情况:所有元素的乘...原创 2020-02-16 09:53:50 · 78 阅读 · 0 评论 -
【剑指offer】不用加减乘除做加法
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-11 16:53:11 · 83 阅读 · 0 评论 -
【剑指offer】孩子们的游戏(圆圈中最后剩下的数)
https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11199&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingpublic c...原创 2020-02-11 16:43:58 · 94 阅读 · 0 评论 -
【剑指offer】扑克牌顺子
https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11198&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-11 16:32:26 · 88 阅读 · 0 评论 -
【剑指offer】翻转单词顺序列
https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?tpId=13&tqId=11197&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述牛客最近来了...原创 2020-02-11 15:42:20 · 81 阅读 · 0 评论 -
【剑指offer】左旋转字符串
https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingpublic ...原创 2020-02-11 15:18:26 · 155 阅读 · 0 评论 -
【剑指offer】和为S的两个数字
https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-11 15:00:49 · 72 阅读 · 0 评论 -
【剑指offer】和为S的连续正数序列
https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe?tpId=13&tqId=11194&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking小明很喜欢数学,有...原创 2020-02-11 14:43:41 · 71 阅读 · 0 评论 -
【剑指offer】序列化二叉树
https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingclass Tr...原创 2020-02-11 13:42:25 · 113 阅读 · 0 评论 -
【剑指offer】链表中倒数第k个结点
https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用两个指针,一个指针遍...原创 2020-02-10 16:25:36 · 100 阅读 · 0 评论 -
【剑指offer】调整数组顺序使奇数位于偶数前面
https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking不断迭代,每一轮会使最后...原创 2020-02-10 15:57:34 · 91 阅读 · 0 评论 -
【剑指offer】复杂链表的复制
https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingclass ...原创 2020-02-10 12:18:50 · 161 阅读 · 0 评论 -
【剑指offer】二叉树中和为某一值的路径
https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-09 22:31:15 · 105 阅读 · 0 评论 -
【剑指offer】二叉搜索树的后序遍历序列
https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking后序遍历最后一个节点为根...原创 2020-02-09 21:22:39 · 72 阅读 · 0 评论 -
【剑指offer】栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用栈模拟真实的出入栈序...原创 2020-02-09 17:14:24 · 75 阅读 · 0 评论 -
字符流中第一个不重复的字符
时间限制:1秒 空间限制:32768K 热度指数:51294本题知识点: 字符串 算法知识视频讲解题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。class Solut...原创 2018-03-17 19:39:23 · 163 阅读 · 0 评论 -
C翻转
时间限制:1秒 空间限制:65536K 热度指数:2216 算法知识视频讲解题目描述首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个数 2 3 表示:90度,...原创 2018-03-24 15:24:03 · 714 阅读 · 0 评论 -
查找
时间限制:1秒 空间限制:65536K 热度指数:4119 算法知识视频讲解题目描述 读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的...原创 2018-03-24 18:08:09 · 121 阅读 · 0 评论 -
栈的压入、弹出序列
时间限制:1秒 空间限制:32768K 热度指数:151233本题知识点: 栈 算法知识视频讲解题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的...原创 2018-03-20 17:30:05 · 142 阅读 · 0 评论 -
【北邮机试刷题】树查找
时间限制:1秒 空间限制:65536K 热度指数:3162 算法知识视频讲解题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出描述:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。示例1输入4...原创 2018-03-24 19:24:58 · 401 阅读 · 0 评论 -
【北邮复试机试】复数集合
时间限制:1秒 空间限制:65536K 热度指数:3106 算法知识视频讲解题目描述 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入...原创 2018-03-25 09:15:42 · 480 阅读 · 0 评论 -
【北邮复试机试】二叉排序树
时间限制:1秒 空间限制:32768K 热度指数:8619 算法知识视频讲解题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据...原创 2018-03-25 11:08:57 · 426 阅读 · 0 评论 -
【北邮复试机试】打牌
时间限制:1秒 空间限制:65536K 热度指数:3503 算法知识视频讲解题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55,66,77,...,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12...原创 2018-03-25 12:26:26 · 1437 阅读 · 1 评论 -
矩阵幂
题目描述给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。输入描述: 第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。输出描述:对于每组测试数据,...原创 2018-03-24 14:33:18 · 491 阅读 · 0 评论 -
查找第k小的数
时间限制:1秒 空间限制:65536K 热度指数:4653 算法知识视频讲解题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。示例1输入62 1 3 5 2 23输出3package test;import ...原创 2018-03-24 13:22:14 · 3672 阅读 · 0 评论 -
矩阵旋转
时间限制:1秒 空间限制:65536K 热度指数:1498 算法知识视频讲解题目描述任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。输入描述:输入有多组数据。每组数据第一行输入n(1<...原创 2018-03-18 14:28:07 · 472 阅读 · 0 评论 -
素数
时间限制:1秒 空间限制:65536K 热度指数:3530 算法知识视频讲解题目描述输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入描述:输入有多组数据。每组一行,输入n。输出描述:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没...原创 2018-03-18 10:28:25 · 362 阅读 · 0 评论 -
找最小数
时间限制:1秒 空间限制:65536K 热度指数:2581 算法知识视频讲解题目描述第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。 输入描述:输入有多组数据。每组输入n,然后输入n个整数对。输出描述:输出最小的整数对。示例1输入5 3 3 2 2 5...原创 2018-03-18 09:57:52 · 1731 阅读 · 0 评论 -
比较奇数偶数的个数
时间限制:1秒 空间限制:65536K 热度指数:1896 算法知识视频讲解题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出描述:如果偶数比奇数多,输出NO,否则输出YES。示例1输入51 5 2 4 3输出YES#include<i...原创 2018-03-18 09:48:28 · 584 阅读 · 0 评论 -
用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { int a; if (stack2.empty()) { while (!s...原创 2018-03-11 20:50:20 · 106 阅读 · 0 评论 -
重建二叉树
链接:https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6来源:牛客网[编程题]重建二叉树热度指数:282201时间限制:1秒空间限制:32768K算法知识视频讲解输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2...原创 2018-03-11 20:12:40 · 596 阅读 · 0 评论 -
链表中环的入口结点
时间限制:1秒 空间限制:32768K 热度指数:71197本题知识点: 链表 算法知识视频讲解题目描述一个链表中包含环,请找出该链表的环的入口结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/c...原创 2018-03-17 18:01:04 · 129 阅读 · 0 评论 -
删除链表中重复的结点
时间限制:1秒 空间限制:32768K 热度指数:123981本题知识点: 链表 算法知识视频讲解题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; ...原创 2018-03-17 17:30:20 · 112 阅读 · 0 评论 -
二叉树的下一个结点
时间限制:1秒 空间限制:32768K 热度指数:62205 算法知识视频讲解题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNo...原创 2018-03-17 13:13:43 · 127 阅读 · 0 评论 -
对称的二叉树
时间限制:1秒 空间限制:32768K 热度指数:60133 算法知识视频讲解题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。class Solution {public: bool isSymmetrical(TreeNode* pRoot) { if (pRoot==NULL) { return true...原创 2018-03-17 12:07:36 · 143 阅读 · 0 评论 -
按之字形顺序打印二叉树
时间限制:1秒 空间限制:32768K 热度指数:66367 算法知识视频讲解题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { ...原创 2018-03-15 18:15:22 · 117 阅读 · 0 评论