Prove Logs on Blockchain with Go and ProvenDB

It’s been a long time since my last blog post. Here is my recent one on Medium: ProvenLogs is a simple yet performant logging service built…

Read More

FileHeader for Atom

I just wrote my first Atom extension called file-header. It allows you to customize, add, update and cooperate your authoring information in header…

Read More

A Beautiful Linear Time Python Regex Matcher via NFA

I came across a problem on leetcode a few days ago. It asked me to implement a simple regex (regular expression) matcher which supports both . and *…

Read More

Tag archives for LeetCode

LeetCode in Swift: Sort List
September 11, 2014

Problem Statement Sort a linked list in O(n log n) time using constant space complexity. Original LeetCode problem page My Solution in Swift I used a bottom-up iterative merge-sort to solve this problem with O(n log n) time efficiency and O(1) space efficiency. Note that, you cannot use traditional recursive merge-sort to tackle this problem; Continue reading...

No Replies
LeetCode in Swift: Max Points on a Line
September 11, 2014

Problem Statement Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. Original LeetCode problem page My Solution in Swift The basic idea is to calculate gradient of every pair of points, and group points with same gradient. The final answer is then the size Continue reading...

6 Replies
LeetCode in Swift: Evaluate Reverse Polish Notation
September 11, 2014

Problem Statement Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples:

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

1
2

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

Original LeetCode problem page My Solution in Swift Continue reading...

No Replies

« Previous Page