摘要: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo... 阅读全文
posted @ 2014-10-03 22:46 小菜刷题史 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 把三个二叉树遍历的题放在一起了。递归写法太简单,就不再实现了,每题实现了两种非递归算法。一种是利用栈,时间和空间复杂度都是O(n)。另一种是借助线索二叉树,也叫Morris遍历,充分利用树中节点的空指针域。先序:Binary Tree Preorder TraversalGiven a binary... 阅读全文
posted @ 2014-10-03 20:39 小菜刷题史 阅读(158) 评论(0) 推荐(0) 编辑