2019年1月23日
leetcode139---单词拆分
摘要： leetcode139—单词划分题目链接题目简述输入: s string, worddict string[];操作: 判断是否可以用worddict中的单词对s进行划分输出: flag bool解法分析动态规划dp[i]: s中第一个字符到第i个字符能否用... 阅读全文
posted @ 2019-01-23 15:53 WaterRice 阅读(296) 评论(0) 推荐(0)
leetcode72---编辑距离
摘要： leetcode72—编辑距离题目链接题目简述输入: word1 string, word2 string操作: 增加字符,删除字符,替换字符输出: distance int解题思路动态规划解法:m=len(word1)n=len(word2)dp[i]... 阅读全文
posted @ 2019-01-23 12:27 WaterRice 阅读(304) 评论(0) 推荐(0)