Monthly Archives: December 2016

Longest Increasing Path in a Matrix
Leave a commentDecember 19, 2016 by oneOokay
Given an integer matrix, find the length of the longest increasing path. From each cell, you can either move to …
Continue reading 
Alien Dictionary
Leave a commentDecember 19, 2016 by oneOokay
There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. …
Continue reading 
Sequence Reconstruction
Leave a commentDecember 19, 2016 by oneOokay
Check whether the original sequence org can be uniquely reconstructed from the sequences in seqs. The org sequence is a …
Continue reading 
Course Schedule I II
Leave a commentDecember 19, 2016 by oneOokay
There are a total of n courses you have to take, labeled from 0 to n – 1. Some courses …
Continue reading 
Overlapping, Intervals Related
Leave a commentDecember 18, 2016 by oneOokay
Insert Interval Given a set of nonoverlapping intervals, insert a new interval into the intervals (merge if necessary). You may …
Continue reading 
Nonoverlapping Intervals
Leave a commentDecember 18, 2016 by oneOokay
Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of …
Continue reading 
Topological Sorting Related
Leave a commentDecember 18, 2016 by oneOokay
拓扑排序以及相关题目： 拓扑排序 For each directed edge A > B in graph, A must before B in the order list. The …
Continue reading