流白 - 博客园

2016年6月30日

dataStructure@ Implementation of minimal heap

摘要： A binary heap is a heap data structure created using a binary tree. binary tree has two rules - Implementation: Use array to store the data. Star 阅读全文

posted @ 2016-06-30 00:09 流白阅读(561) 评论(0) 推荐(0)

leetcode@ [343] Integer Break (Math & Dynamic Programming)

摘要： https://leetcode.com/problems/integer-break/ Given a positive integer n, break it into the sum of at least two positive integers and maximize the prod 阅读全文

posted @ 2016-06-30 00:03 流白阅读(155) 评论(0) 推荐(0)

2016年6月29日

leetcode@ [352] Data Stream as Disjoint Intervals (Binary Search & TreeSet)

摘要： https://leetcode.com/problems/data-stream-as-disjoint-intervals/ Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize th 阅读全文

posted @ 2016-06-29 21:26 流白阅读(167) 评论(0) 推荐(0)

leetcode@ [316] Remove Duplicate Letters (Stack & Greedy)

摘要： https://leetcode.com/problems/remove-duplicate-letters/ Given a string which contains only lowercase letters, remove duplicate letters so that every l 阅读全文

posted @ 2016-06-29 09:21 流白阅读(223) 评论(0) 推荐(0)

leetcode@ [354] Russian Doll Envelopes (Dynamic Programming)

摘要： https://leetcode.com/problems/russian-doll-envelopes/ You have a number of envelopes with widths and heights given as a pair of integers (w, h). One e 阅读全文

posted @ 2016-06-29 05:45 流白阅读(392) 评论(0) 推荐(0)

leetcode@ [355] Design Twitter (Object Oriented Programming)

摘要： https://leetcode.com/problems/design-twitter/ Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is 阅读全文

posted @ 2016-06-29 01:09 流白阅读(344) 评论(0) 推荐(0)

leetcode@ [327] Count of Range Sum (Binary Search)

摘要： https://leetcode.com/problems/count-of-range-sum/ Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive. R 阅读全文

posted @ 2016-06-29 01:02 流白阅读(214) 评论(0) 推荐(0)

2016年5月17日

leetcode@ [310] Minimum Height Trees

摘要： For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible roote 阅读全文

posted @ 2016-05-17 12:16 流白阅读(123) 评论(0) 推荐(0)

2016年5月12日

leetcode@ [336] Palindrome Pairs (HashMap)

摘要： https://leetcode.com/problems/palindrome-pairs/ Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the 阅读全文

posted @ 2016-05-12 22:03 流白阅读(404) 评论(0) 推荐(0)

2016年4月8日

algorithm@ Shortest Path in Directed Acyclic Graph (O(|V|+|E|) time)

摘要： Given a Weighted Directed Acyclic Graph and a source vertex in the graph, find the shortest paths from given source to all other vertices. For a gener 阅读全文

posted @ 2016-04-08 11:20 流白阅读(370) 评论(0) 推荐(0)

流白

公告