fengmang - 博客园

2014年12月

摘要：题目：（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 阅读(145) 评论(0) 推荐(0)

[leetcode] Decode Ways

摘要：题目：（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 阅读(133) 评论(0) 推荐(0)

[leetcode] Candy

摘要：题目：（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 阅读(139) 评论(0) 推荐(0)

[leetcode] Grey Code

摘要：题目：（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 阅读(294) 评论(0) 推荐(0)

[leetcode] Regular Expression Matching

摘要：题目：（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 阅读(172) 评论(0) 推荐(0)

[leetcode] Simplify Path

摘要：题目：（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 阅读(161) 评论(0) 推荐(0)

[leetcode] Longest Palindromic Substring

摘要：题目：（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 阅读(257) 评论(0) 推荐(0)

[leetcode] Excel Sheet Column Title

摘要：题目：（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 阅读(115) 评论(0) 推荐(0)

公告