随笔分类 -  DP

上一页 1 2 3 4 5
91. Decode Ways
摘要：A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given a non-empty strin 阅读全文
posted @ 2018-10-28 17:58 Veritas_des_Liberty 阅读(210) 评论(0) 推荐(0)
72. Edit Distance
摘要：Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. You have the following 3 operations permitt 阅读全文
posted @ 2018-10-22 22:23 Veritas_des_Liberty 阅读(174) 评论(0) 推荐(0)
64. Minimum Path Sum
摘要：Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. 阅读全文
posted @ 2018-10-21 13:58 Veritas_des_Liberty 阅读(159) 评论(0) 推荐(0)
63. Unique Paths II
摘要：A 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 p 阅读全文
posted @ 2018-10-21 13:40 Veritas_des_Liberty 阅读(180) 评论(0) 推荐(0)
62. Unique Paths
摘要：A 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 p 阅读全文
posted @ 2018-10-20 22:24 Veritas_des_Liberty 阅读(197) 评论(0) 推荐(0)
44. Wildcard Matching
摘要：Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*' M 阅读全文
posted @ 2018-10-16 20:37 Veritas_des_Liberty 阅读(183) 评论(0) 推荐(0)

上一页 1 2 3 4 5