刷题
meng_lemon
时光未老,努力拼搏
展开
-
Magic Coupon
牛客网题目,请点击此处想直接看题目分析,请点击此处The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times ...原创 2019-04-10 19:47:18 · 196 阅读 · 0 评论 -
美妙的约会
牛客网刷题地址题目描述 牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会,可是由于这场演唱会实在太出名了,有很多情侣都来观看,牛牛和妞妞不小心被人流冲散了!维持秩序的人决定,让大家排成一列,相邻两个进去的人(2k-1和2k,k为正整数)坐在相邻座位。但是现在的队伍乱糟糟的,有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置,直到所有情侣都在2k-1和2k位置上为止。 ...原创 2019-07-24 17:40:25 · 386 阅读 · 0 评论 -
gray-code
牛客网刷题链接题目描述 The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print th...原创 2019-07-23 17:58:30 · 93 阅读 · 0 评论 -
跳台阶
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意: 给定 n 是一个正整数。示例1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 ...原创 2019-07-09 11:23:40 · 140 阅读 · 0 评论 -
从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路 本道题的解题核心是“层序遍历”。我们借助队列来实现层序遍历。具体的过程:根节点入队列。根节点出队列,执行打印等操作;再将左右孩子依次入队列。重复1、2操作,直到二叉树全部遍历结束为止。代码public class Solution { public ArrayList<Integer>...原创 2019-06-24 22:55:12 · 87 阅读 · 0 评论 -
树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路解析先在A树中找B树的根节点。找到A树或B树的末尾,没找到,直接返回false找到了,进入isRoot1HaveRoot2方法中判断整个B树去左右子树分别去寻找代码public class Solution { public boolean HasSubtree(T...原创 2019-06-23 22:38:31 · 94 阅读 · 0 评论 -
二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路解析本道题是求所传节点中序遍历的下一个结点,我们就需要直到中序遍历的规则“左子树—>根节点—>右子树”,我们先看一个二叉树的中序遍历。由上图我们可以知道,根据中序遍历我们想要知道所传节点的下一个节点的情况有两种:所传节点有右...原创 2019-06-23 16:36:02 · 89 阅读 · 0 评论 -
删除链表中重复的结点
牛客网做题链接:https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。请注意...原创 2019-06-23 10:45:28 · 94 阅读 · 0 评论 -
最长回文子串
题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1:输入:“babad”输出:“bab”注意:“aba” 也是一个有效答案。示例2:输入:“bcbbd”输出:“bb”解题思路思路一:取出所有子串,在子串中找最长回文子串 回文字符串:正读和倒读都是一样的顺序的字符串就是回文字符串。那如何判断最长回文子串呢?我们可...原创 2019-06-25 20:37:11 · 117 阅读 · 0 评论 -
链表中环的入口结点
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。思路描述 链表中容易出现的题目就是这种的习题,链表带环的相关习题。首先我们需要寻找环的相遇点。 这里我们采用的是快慢指针的做法,快指针fast每次走两步,慢指针slow每次走一步,这样他们都从链表的头结点出发,当慢指针slow走了s步时,快指针fast走了2s步。当他们都走到环中去,最后会相遇,当f...原创 2019-06-21 19:44:16 · 171 阅读 · 0 评论 -
链表分割
牛客网做题链接:https://www.nowcoder.com/questionTerminal/0e27e0b064de4eacac178676ef9c9d70题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。...原创 2019-06-21 17:11:09 · 246 阅读 · 0 评论 -
微信红包
牛客网做题链接:https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54题目描述春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。输入输出描述给定一个红包的金额数...原创 2019-06-20 20:17:21 · 252 阅读 · 0 评论 -
已知前序和中序遍历,重建二叉树
想在牛客网上写此题目,请点击此处题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析:前序遍历:根节点 -> 左子树 -> 右子树中序遍历:左子树 -> 根节点 ->...原创 2019-04-11 21:45:44 · 2584 阅读 · 3 评论 -
最高分是多少
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。输入描述输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M <5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i...原创 2019-04-01 21:56:00 · 356 阅读 · 1 评论 -
大整数排序
想看代码直接点击此处!对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出描述:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。输入:3...原创 2019-04-06 22:19:23 · 787 阅读 · 0 评论 -
奇偶校验
想直接看代码的点击此处哦! 输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。输入描述:输入包括一个字符串,字符串长度不超过100。输出描述:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。输入:33a输出:101100111011001...原创 2019-04-06 21:27:30 · 33277 阅读 · 5 评论 -
机器人走方格I
题目描述 有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。 给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。测试样例:x、y:2 2return:2解题思路: 我们解题之前必须弄懂题目想要让我们求什么?需要注意什么?在这道提上,我认为最需要注意的话是只能走格点,...原创 2019-07-23 15:18:45 · 155 阅读 · 0 评论