LeetCode #34：Find First And Last Position Of Element In Sorted Array(在排序数组中查找元素的第一个和最后一个位置) 题目描述 本题是一个和二分查找相关的综合性问题，大致思路就是分别找到目标值在数组中的左边界和右边界，再返回区间即可。 阅读全文
LeetCode #583：Delete Operation For Two Strings(两个字符串的删除操作) 题目描述 状态定义：设 dp[i][j] 为字符串 word1[0…i-1]，和字符串 word2[0…j-1]，想要达到相等，所需要删除元素的最少次数。 阅读全文
LeetCode #115：Distinct Subsequences(不同的子序列) 题目描述 状态定义：dp[i][j] 为 s 的子串 s[0…i] 的子序列中，出现 t 的子串 t[0…j] 的数目。用一种更好理解的话来表述，即删去 s[0…i] 中若干个元素得到 t[0…j]，有多少种不同的删法。 阅读全文