
动态规划
文章平均质量分 53
bae_
趁着年轻,好好学习
展开
-
Minimum Path Sum leetcode 64
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.Note: You can only move either down or right at any原创 2015-05-28 19:21:46 · 366 阅读 · 0 评论 -
Edit Distance Leetcode 72
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 permitted on a word:a) In原创 2015-06-02 23:31:41 · 369 阅读 · 0 评论 -
Distinct Subsequences leetcode 115
Given 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 deleting some (can be none) of原创 2015-06-09 17:55:26 · 339 阅读 · 0 评论