【题目】 * 请实现两个函数,分别用来序列化和反序列化二叉树 * 1 / \ 2 3 /\ /\4 5 6 7 * * 序列化的结果是1,2,#,#,3,4,#,7,#,#,5,#,#,。 * 而反序列化的结果则是输出一棵二叉树。 ...
分类:
其他好文 时间:
2016-06-15 14:26:00
阅读次数:
236
剑指offer第二十五题:二叉树中和为某一值的路径 ...
分类:
其他好文 时间:
2016-06-13 17:11:01
阅读次数:
158
【题目】请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:
其他好文 时间:
2016-06-13 14:58:49
阅读次数:
86
剑指offer第二十二题:栈的压入、弹出序列 ...
分类:
其他好文 时间:
2016-06-13 13:41:13
阅读次数:
203
剑指offer第二十一题:包含min函数的栈 ...
分类:
其他好文 时间:
2016-06-12 21:52:36
阅读次数:
201
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
代码:
pub...
分类:
其他好文 时间:
2016-06-12 03:15:08
阅读次数:
198
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
public class Solution {
public String Lef...
分类:
其他好文 时间:
2016-06-12 03:08:09
阅读次数:
114
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
代码1:
import java.util.*;
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
...
分类:
其他好文 时间:
2016-06-12 02:47:37
阅读次数:
203
题目描述
输入两个链表,找出它们的第一个公共结点。
思路分析:将其中一个链表结点,存进HashMap中,将利用ContainsKey()进行判断是否有公共结点
代码1:
import java.util.*;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode...
分类:
其他好文 时间:
2016-06-12 02:43:52
阅读次数:
108