May_HanaJung
May_HanaJung
全部文章
题解
归档
标签
去牛客网
登录
/
注册
May_HanaJung的博客
全部文章
/ 题解
(共2篇)
题解 | #合并区间#
public ArrayList<interval> merge(ArrayList<interval> intervals) { Collections.sort(intervals, (o1, o2) -> { int i =...
2021-08-16
0
344
题解 | #最长公共子序列-II#
确定dp数组(dp table)以及下标的含义dp[i][j]:以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。 确定递推公式这一类问题,基本是要分析两种情况 s[i - 1] 与 t[j - 1]相等s[i - 1] 与 t[j - 1] 不相等当s[i - 1] ...
2021-07-03
0
445