Review->Improve - 博客园

2017年9月7日

[LintCode] Binary Tree Leaves Order Traversal

摘要： Given a binary tree, collect a tree's nodes as if you were doing this: Collect and remove all leaves, repeat until the tree is empty. Have you met thi 阅读全文

posted @ 2017-09-07 06:12 Review->Improve 阅读(266) 评论(0) 推荐(0)

[LintCode] Binary Tree Vertical Order Traversal

摘要： Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam 阅读全文

posted @ 2017-09-07 04:48 Review->Improve 阅读(352) 评论(0) 推荐(0)

[LintCode] Convert BST to Greater Tree

摘要： Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all 阅读全文

posted @ 2017-09-07 01:56 Review->Improve 阅读(141) 评论(0) 推荐(0)

[GeeksForGeeks] Check for symmetric binary tree

摘要： Given a binary tree, check whether it is a mirror of itself using both recursion and iterative approach. Examples: Solution 1. Recursion For two trees 阅读全文

posted @ 2017-09-07 00:33 Review->Improve 阅读(178) 评论(0) 推荐(0)

2017年9月6日

[GeeksForGeeks] Extract Leaves of a Binary Tree in a Doubly Linked List

摘要： Given a Binary Tree, extract all leaves of it in a Doubly Linked List (DLL). Note that the DLL need to be created in-place. Assume that the node struc 阅读全文

posted @ 2017-09-06 12:54 Review->Improve 阅读(284) 评论(0) 推荐(0)

[GeeksForGeeks] Count Number of ways to reach a given score in a game

摘要： Consider a game where a player can score 3 or 5 or 10 points in a move. Given a total score n, find the number of ways to reach the given score. Examp 阅读全文

posted @ 2017-09-06 11:57 Review->Improve 阅读(924) 评论(0) 推荐(0)

2017年9月5日

[Coding Made Simple] Maximum Sum Rectangular Submatrix in Matrix

摘要： Given a 2D matrix of integers, find maximum sum rectangle in this matrix. Brute force solution of enumerating all possible submatrix then check their 阅读全文

posted @ 2017-09-05 15:04 Review->Improve 阅读(613) 评论(0) 推荐(0)

[Coding Made Simple] Maximum Size Rectangle of All 1's

摘要： Given a 2D matrix of 0s and 1s, find maximum size rectangle of all 1s in this matrix. Brute force solution is very inefficient. A better solution is t 阅读全文

posted @ 2017-09-05 13:17 Review->Improve 阅读(206) 评论(0) 推荐(0)

[LeetCode 84] Largest Rectangle in Histogram

摘要： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist 阅读全文

posted @ 2017-09-05 12:37 Review->Improve 阅读(308) 评论(0) 推荐(0)

[GeeksForGeeks] Maximum Length Chain of Pairs

摘要： You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. A pair (c, d) can follow another pair (a, 阅读全文

posted @ 2017-09-05 09:13 Review->Improve 阅读(541) 评论(0) 推荐(0)

Push your limit!

Tell me and I will forget. Show me and I will remember. Involve me and I will understand!

公告