leetcode,DP
文章平均质量分 65
piyalo
这个作者很懒,什么都没留下…
展开
-
leetcode Longest Palindromic Substring
Description:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also原创 2017-10-25 21:09:25 · 147 阅读 · 0 评论 -
leetcode Palindrome Partitioning II
Description:Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.For example, given原创 2017-11-12 11:51:50 · 127 阅读 · 0 评论 -
leetcode Unique Paths && Unique Paths
Desciption:Unique PathsA robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. Th原创 2017-11-19 21:00:30 · 165 阅读 · 0 评论 -
leetcode Regular Expression Matching
Description:Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cov原创 2017-11-26 22:42:29 · 132 阅读 · 0 评论 -
leetcode Maximal Rectangle
Description:Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 1原创 2017-12-10 20:04:46 · 128 阅读 · 0 评论 -
leetcode Edit Distance
Description:Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations pe原创 2017-12-03 22:41:25 · 135 阅读 · 0 评论 -
leetcode Triangle
Description:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2原创 2017-12-24 20:45:37 · 141 阅读 · 0 评论 -
leetcode Unique Binary Search Trees
Description:Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3原创 2017-12-17 22:09:34 · 151 阅读 · 0 评论 -
leetcode Decode Ways
Description:A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, dete原创 2017-12-28 15:12:34 · 149 阅读 · 0 评论