mrlonelyjtr's blog

写BUG的程序猿


  • Home

  • Categories

  • Archives

  • Tags

  • Search

【剑指Offer】序列化二叉树

Posted on 2017-09-08 | In Algorithm , 剑指Offer
题目请实现两个函数,分别用来序列化和反序列化二叉树。 实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr ...
Read more »

【剑指Offer】按之字形顺序打印二叉树

Posted on 2017-09-08 | In Algorithm , 剑指Offer
题目请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 实现123456789public class TreeNode { int val = 0; TreeNode left ...
Read more »

【剑指Offer】把二叉树打印成多行

Posted on 2017-09-08 | In Algorithm , 剑指Offer
题目从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行。 实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...
Read more »

【剑指Offer】对称的二叉树

Posted on 2017-09-08 | In Algorithm , 剑指Offer
题目请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = ...
Read more »

【剑指Offer】二叉树的下一个结点

Posted on 2017-09-08 | In Algorithm , 剑指Offer
题目给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。 实现12345678910public class TreeLinkNode { int val; TreeLinkNode le ...
Read more »

【剑指Offer】删除链表中重复的结点

Posted on 2017-09-07 | In Algorithm , 剑指Offer
题目在一个排序的链表中,如何删除重复的结点? 实现12345678public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...
Read more »

【剑指Offer】链表中环的入口结点

Posted on 2017-09-07 | In Algorithm , 剑指Offer
题目一个链表中包含环,如何找出环的入口结点? 实现12345678public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...
Read more »

【剑指Offer】字符流中第一个不重复的字符

Posted on 2017-09-07 | In Algorithm , 剑指Offer
题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符“go”时,第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是‘l’。 实现123456789101112131415161718192021222324 ...
Read more »

【剑指Offer】表示数值的字符串

Posted on 2017-09-06 | In Algorithm , 剑指Offer
题目请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值,但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。 实现12345678910111213141516 ...
Read more »

【剑指Offer】正则表达式匹配

Posted on 2017-09-06 | In Algorithm , 剑指Offer
题目请实现一个函数用来匹配包含‘.’和‘’的正则表达式。模式中的字符‘.’表示任意一个字符,而‘’表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串“aaa”与模式“a.a”和“abaca”匹配,但与“aa.a”及“ab*a”均不匹配。 实现123 ...
Read more »
1…717273…78
mrlonelyjtr

mrlonelyjtr

间歇性踌躇满志,持续性混吃等死

780 posts
18 categories
18 tags
Github
© 2020 mrlonelyjtr
Powered by Hexo
Theme - NexT.Pisces