摘要: 题目:(DP,BackTracking, Greedy,String)Implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single character.'*' Matches any sequ... 阅读全文
posted @ 2014-12-26 23:40 fengmang 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目:(DP, String)A message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encode... 阅读全文
posted @ 2014-12-26 05:06 fengmang 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目:(Greedy)There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the foll... 阅读全文
posted @ 2014-12-26 02:59 fengmang 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目:(Backtracking)The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting... 阅读全文
posted @ 2014-12-25 23:52 fengmang 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目:(DP ,BackTracking, String)Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more... 阅读全文
posted @ 2014-12-25 05:05 fengmang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目:(Stack, String)Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"click ... 阅读全文
posted @ 2014-12-25 03:48 fengmang 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目:(String)Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique... 阅读全文
posted @ 2014-12-25 02:57 fengmang 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目:(Math)Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ...... 阅读全文
posted @ 2014-12-25 01:32 fengmang 阅读(108) 评论(0) 推荐(0) 编辑