LCS
文章平均质量分 60
memcpy0
希望探索文理结合的自由之路。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 1035. 不相交的线【动规,LCS,最简二维形式】中等
Given two non-empty binary trees s and t , check whether tree t has exactly the same structure and node values with a subtree of s . A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree s could also be considered as原创 2020-09-26 10:54:45 · 388 阅读 · 0 评论 -
LeetCode C++ 712. Minimum ASCII Delete Sum for Two Strings【动态规划(LCS)】中等
Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal.Example 1:Input: s1 = "sea", s2 = "eat"Output: 231Explanation: Deleting "s" from "sea" adds the ASCII value of "s" (115) to the sum.Deleting "t" from "原创 2021-05-21 14:59:22 · 322 阅读 · 0 评论 -
LeetCode C++ 583. Delete Operation for Two Strings【Dynamic Programming(LCS)】中等
Given two strings word1 and word2, return the minimum number of steps required to make word1 and word2 the same.In one step, you can delete exactly one character in either string.Example 1:Input: word1 = "sea", word2 = "eat"Output: 2Explanation: You n原创 2021-05-21 14:40:08 · 311 阅读 · 0 评论
分享