牛犁heart

2020年4月13日

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、阅读全文

posted @ 2020-04-13 22:10 牛犁heart 阅读(311) 评论(0) 推荐(0)

把二叉树打印成多行

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：广度优先搜索，借助队列阅读全文

posted @ 2020-04-13 17:50 牛犁heart 阅读(101) 评论(0) 推荐(0)

按之字形顺序打印二叉树

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路: 广度优先搜索策略（借助队列），并偶数行进行反转阅读全文

posted @ 2020-04-13 17:41 牛犁heart 阅读(140) 评论(0) 推荐(0)

2020年4月12日

对称的二叉树

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：判断二叉树是否对称。首先判断该二叉树是否为空，若不为空，根节点及其左右子树，判断左阅读全文

posted @ 2020-04-12 17:55 牛犁heart 阅读(143) 评论(0) 推荐(0)

二叉树的下一个结点

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：中序遍历：左中右，分析二叉树的下一个结点，一种有以下几种情阅读全文

posted @ 2020-04-12 17:30 牛犁heart 阅读(138) 评论(0) 推荐(0)

删除链表中重复的结点

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路：根据题目要求：删除所有重复的结点。设阅读全文

posted @ 2020-04-12 16:38 牛犁heart 阅读(179) 评论(0) 推荐(0)

2020年4月11日

链表中环的入口结点

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：设置快慢指针都从链表头出发，快指针每次走两步，慢指针每次走一步，假如有环，一定可以相遇于环中某点（结论1）。接阅读全文

posted @ 2020-04-11 21:58 牛犁heart 阅读(174) 评论(0) 推荐(0)

2020年4月10日

字符流中第一个不重复的字符

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符阅读全文

posted @ 2020-04-10 16:03 牛犁heart 阅读(153) 评论(0) 推荐(0)

2020年4月8日

正则表达式匹配

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述请实现一个函数用来匹配包括'.'和' '的正则表达式。模式中的字符'.'表示任意一个字符，而' '表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符阅读全文

posted @ 2020-04-08 14:45 牛犁heart 阅读(268) 评论(0) 推荐(0)

2020年4月7日

表示数值的字符串

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2"," 123","3.1416"和" 1E 16"都表示数值。但是"12e","1a3.14","1.2 阅读全文

posted @ 2020-04-07 22:38 牛犁heart 阅读(142) 评论(0) 推荐(0)

Stay Hungry，Stay Foolilsh

公告