Review->Improve - 博客园

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 阅读(275) 评论(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 阅读(894) 评论(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 阅读(578) 评论(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 阅读(186) 评论(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 阅读(296) 评论(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 阅读(512) 评论(0) 推荐(0) 编辑

2017年8月29日

[Coding Made Simple] Buy/Sell stock with at most K transactions to maximize profit

摘要： Given an array of length n that stores a stock's price in n consecutive days, Buy/Sell stock with at most K transactions to maximize profit. You must 阅读全文

posted @ 2017-08-29 13:45 Review->Improve 阅读(415) 评论(0) 推荐(0) 编辑

[LeetCode 10] Regular Expression Matching

摘要： Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding elemen 阅读全文

posted @ 2017-08-29 13:35 Review->Improve 阅读(339) 评论(0) 推荐(0) 编辑

[LeetCode 44] Wildcard Matching

摘要： Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*' Matches any sequence of characters (including 阅读全文

posted @ 2017-08-29 10:47 Review->Improve 阅读(244) 评论(0) 推荐(0) 编辑

2017年8月28日

[Coding Made Simple] Regular Expression

摘要： Same Problem Link. [LintCode] Regular Expression Matching 阅读全文

posted @ 2017-08-28 09:29 Review->Improve 阅读(110) 评论(0) 推荐(0) 编辑

Push your limit!

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

公告