动态规划
文章平均质量分 82
离丶殇
这个作者很懒,什么都没留下…
展开
-
Distinct Subsequences
一. Distinct SubsequencesGiven a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleti原创 2017-03-20 20:20:16 · 268 阅读 · 0 评论 -
Scramble String
一. Scramble StringGiven a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = “great”: great /原创 2017-04-26 16:00:06 · 252 阅读 · 0 评论 -
Maximal Rectangle
一. Maximal RectangleGiven 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 0 1 0 1 1原创 2017-04-25 14:43:06 · 241 阅读 · 0 评论 -
Edit Distance
一. Edit DistanceGiven 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 permitted原创 2017-04-17 14:12:28 · 278 阅读 · 0 评论 -
Unique Paths
一. 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. The robot is trying to原创 2017-04-14 20:54:29 · 170 阅读 · 0 评论 -
Wildcard Matching
一. Wildcard MatchingImplement wildcard pattern matching with support for ‘?’ and ‘*’.‘?’ Matches any single character. ‘*’ Matches any sequence of characters (including the empty sequence).The matchin原创 2017-04-05 18:39:40 · 144 阅读 · 0 评论 -
Longest Increasing Subsequence
一. Longest Increasing SubsequenceGiven an unsorted array of integers, find the length of longest increasing subsequence.For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subs原创 2017-03-17 00:23:20 · 211 阅读 · 0 评论 -
Longest Palindromic Subsequence
一. Longest Palindromic SubsequenceYou are given two non-empty linked lists representing two non-negative Given a string s, find the longest palindromic subsequence’s length in s. You may assume that原创 2017-03-14 22:36:33 · 316 阅读 · 0 评论 -
Arithmetic Slices II - Subsequence
一. Arithmetic Slices II - SubsequenceA sequence of numbers is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For exam原创 2017-03-21 19:35:46 · 242 阅读 · 0 评论 -
Wiggle Subsequence
一. Wiggle SubsequenceA sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exist原创 2017-03-21 17:03:12 · 196 阅读 · 0 评论 -
Regular Expression Matching
一. Regular Expression MatchingImplement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should原创 2017-03-23 19:23:59 · 166 阅读 · 0 评论