dariusdong's BLOG

[2013-11-12]Leetcode----Minimum Depth of Binary Tree

leetcode oj题目:Minimum Depth of Binary Tree; Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

[2013-11-12]Leetcode----Decode Ways

leetcode oj题目:Decode Ways; Given an encoded message containing digits, determine the total number of ways to decode it.

[2013-11-11]Leetcode----Unique Paths

leetcode oj题目:Unique Paths; A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).How many possible unique paths are there?

[2013-11-11]Leetcode----Unique Paths II

leetcode oj题目:Unique Paths II; Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?

[2013-11-11]Leetcode----Unique Binary Search Trees

leetcode oj题目:Unique Binary Search Trees; Given n, how many structurally unique BST's (binary search trees) that store values 1...n?

[2013-11-11]Leetcode----Triangle

leetcode oj题目:Triangle; Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.

[2013-11-10]Leetcode----Edit Distance

leetcode oj题目:Edit Distance; Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2.

[2013-11-08]Leetcode----Valid Parentheses

leetcode oj题目:Valid Parentheses; Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

[2013-11-08]Leetcode----Valid Palindrome

leetcode oj题目:Valid Palindrome; Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

[2013-11-08]Leetcode----Path Sum

leetcode oj题目:Add Two Numbers; Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.