2019年5月7日

二叉搜索树的第k个结点

摘要：原文地址：https://www.jianshu.com/p/bc1fa1bb60b9 时间限制：1秒空间限制：32768K 题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。我的代码运行时间：4ms 占用内存阅读全文

posted @ 2019-05-07 13:21 cherrychenlee 阅读(79) 评论(0) 推荐(0)

序列化二叉树

摘要：原文地址：https://www.jianshu.com/p/472111024c5b 时间限制：1秒空间限制：32768K 题目描述请实现两个函数，分别用来序列化和反序列化二叉树。我的代码运行时间：4ms 占用内存：456k 阅读全文

posted @ 2019-05-07 13:20 cherrychenlee 阅读(95) 评论(0) 推荐(0)

把二叉树打印成多行

摘要：原文地址：https://www.jianshu.com/p/adaae354b340 时间限制：1秒空间限制：32768K 题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。我的代码运行时间：3ms 占用内存：476k 阅读全文

posted @ 2019-05-07 13:18 cherrychenlee 阅读(93) 评论(0) 推荐(0)

按之字形顺序打印二叉树

摘要：原文地址：https://www.jianshu.com/p/875d6346ce43 时间限制：1秒空间限制：32768K 题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。我的代码运行时阅读全文

posted @ 2019-05-07 13:17 cherrychenlee 阅读(90) 评论(0) 推荐(0)

对称的二叉树

摘要：原文地址：https://www.jianshu.com/p/3fd4e3515e29 时间限制：1秒空间限制：32768K 题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。我的代码运行时间：4ms 占用内存：504k 阅读全文

posted @ 2019-05-07 13:16 cherrychenlee 阅读(74) 评论(0) 推荐(0)

二叉树的下一个结点

摘要：原文地址：https://www.jianshu.com/p/907148cfb505 时间限制：1秒空间限制：32768K 题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。我的代码运行时间：4ms 阅读全文

posted @ 2019-05-07 13:15 cherrychenlee 阅读(99) 评论(0) 推荐(0)

删除链表中重复的结点

摘要：原文地址：https://www.jianshu.com/p/67ddc9e4cb0b 时间限制：1秒空间限制：32768K 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1 2 3 3 4 4 5处理后为1 2 5。我的代码阅读全文

posted @ 2019-05-07 13:14 cherrychenlee 阅读(89) 评论(0) 推荐(0)

链表中环的入口结点

摘要：原文地址：https://www.jianshu.com/p/b53d820b2cab 时间限制：1秒空间限制：32768K 题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。我的代码运行时间：3ms 占用内存：456k 阅读全文

posted @ 2019-05-07 13:13 cherrychenlee 阅读(82) 评论(0) 推荐(0)

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

摘要：原文地址：https://www.jianshu.com/p/168b63c364d9 时间限制：1秒空间限制：32768K 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“ 阅读全文

posted @ 2019-05-07 13:12 cherrychenlee 阅读(66) 评论(0) 推荐(0)

表示数值的字符串

摘要：原文地址：https://www.jianshu.com/p/9761dd8db8d7 时间限制：1秒空间限制：32768K 题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2"," 123","3.1416"和" 1E 16"都表示数值。但是阅读全文

posted @ 2019-05-07 13:10 cherrychenlee 阅读(97) 评论(0) 推荐(0)

导航

2019年5月7日