amazingzoe - 博客园

2015年8月3日

摘要： Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest ... 阅读全文

posted @ 2015-08-03 00:05 amazingzoe 阅读(205) 评论(0) 推荐(0)

2015年8月2日

Binary Tree Right Side View

摘要： Given a binary tree, imagine yourself standing on therightside of it, return the values of the nodes you can see ordered from top to bottom.For exampl... 阅读全文

posted @ 2015-08-02 23:06 amazingzoe 阅读(155) 评论(0) 推荐(0)

Invert Binary Tree

摘要： Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1Trivia:This problem was inspired bythis... 阅读全文

posted @ 2015-08-02 22:55 amazingzoe 阅读(146) 评论(0) 推荐(0)

Valid Anagram

摘要： Given two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "rat",t= "car", retur... 阅读全文

posted @ 2015-08-02 21:58 amazingzoe 阅读(113) 评论(0) 推荐(0)

Sum Root to Leaf Numbers

摘要： Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep... 阅读全文

posted @ 2015-08-02 21:35 amazingzoe 阅读(114) 评论(0) 推荐(0)

Binary Tree Maximum Path Sum

摘要： Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ... 阅读全文

posted @ 2015-08-02 21:27 amazingzoe 阅读(127) 评论(0) 推荐(0)

2015年8月1日

Path Sum II

摘要： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum =... 阅读全文

posted @ 2015-08-01 23:06 amazingzoe 阅读(151) 评论(0) 推荐(0)

2015年7月31日

Path Sum **

摘要： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo... 阅读全文

posted @ 2015-07-31 17:18 amazingzoe 阅读(124) 评论(0) 推荐(0)

Maximum Depth of Binary Tree

摘要： Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le... 阅读全文

posted @ 2015-07-31 15:58 amazingzoe 阅读(129) 评论(0) 推荐(0)

Minimum Depth of Binary Tree

摘要： Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le... 阅读全文

posted @ 2015-07-31 15:40 amazingzoe 阅读(148) 评论(0) 推荐(0)

公告