bakari - 博客园

2014年11月27日

LeetCode：105_Construct Binary Tree from Preorder and Inorder Traversal | 根据前序和中序遍历构建二叉树 | Medium

摘要：要求：通过二叉树的前序和中序遍历序列构建一颗二叉树代码如下：阅读全文

posted @ 2014-11-27 16:49 bakari 阅读(200) 评论(0) 推荐(0)

LeetCode：104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy

摘要：要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离）有两种求解的思路，一种采用DFS的思想，一种采用BFS的思想，如下代码所示：阅读全文

posted @ 2014-11-27 16:46 bakari 阅读(8107) 评论(0) 推荐(0)

LeetCode: 103_Binary Tree Zigzag Level Order Traversal | 二叉树Zigzag层次遍历 | Medium

摘要：本题也属于层次遍历的变形，不同之处在于其遍历的方法是交替进行的，形成一个ZigZag的曲线形式，如下：代码如下：阅读全文

posted @ 2014-11-27 16:37 bakari 阅读(384) 评论(0) 推荐(0)

LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy

摘要：本题和上题一样同属于层次遍历，不同的是本题从底层往上遍历，如下：代码如下：阅读全文

posted @ 2014-11-27 16:34 bakari 阅读(357) 评论(0) 推荐(0)

LeetCode: 102_Binary Tree Level Order Traversal | 二叉树自顶向下的层次遍历 | Easy

摘要：题目：Binay Tree Level Order Traversal 如下一棵树转换之后需要输出这样的形式：如下，见代码：阅读全文

posted @ 2014-11-27 16:29 bakari 阅读(437) 评论(0) 推荐(0)

2014年10月11日

LeetCode：94_Binary Tree Inorder Traversal | 二叉树中序遍历 | Medium

摘要：题目：Binary Tree Inorder Traversal 二叉树的中序遍历，和前序、中序一样的处理方式，代码见下：阅读全文

posted @ 2014-10-11 20:36 bakari 阅读(208) 评论(0) 推荐(0)

LeetCode：144_Binary Tree Preorder Traversal | 二叉树的前序遍历 | Medium

摘要：题目：Binary Tree Preorder Traversal 二叉树的前序遍历，同样使用栈来解，代码如下：阅读全文

posted @ 2014-10-11 20:34 bakari 阅读(225) 评论(0) 推荐(0)

LeetCode：145_Binary Tree Postorder Traversal | 二叉树后序遍历 | Hard

摘要：题目：Binary Tree Postorder Traversal 二叉树的后序遍历，题目要求是采用非递归的方式，这个在上数据结构的课时已经很清楚了，二叉树的非递归遍历不管采用何种方式，都需要用到栈结构作为中转，代码很简单，见下：阅读全文

posted @ 2014-10-11 20:32 bakari 阅读(291) 评论(0) 推荐(0)

2014年10月10日

LeetCode：146_LRU cache | LRU缓存设计 | Hard

摘要：题目：LRU cache LRU是一种应用在操作系统上的缓存替换策略，和我们常见的FIFO算法一样，都是用于操作系统中内存管理中的页面替换，其全称叫做Least Recently Used（近期最少使用算法），算法主要是根据数据的历史访问记录来进行数据的淘汰，其核心思想是“如果数据最近被访问过，那么阅读全文

posted @ 2014-10-10 16:54 bakari 阅读(3129) 评论(0) 推荐(0)

2014年10月9日

用O(1)的时间复杂度删除单链表中的某个节点

摘要：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：函数的声明如下：这是一道广为流传的Google面试题，考察我们对链表的操作和时间复杂度的了解，咋一看这道题还想不出什么较好的解法，但人家把题出在这，肯定是有解法的。一般单链表删除某个节点，需要知道删除节点的前一个节点，阅读全文

posted @ 2014-10-09 17:10 bakari 阅读(14621) 评论(4) 推荐(0)