有无大佬分析一下

题目1：最长有效括号

距离春招“大部队”入场满打满算也就一个月了，最近刷动态，发现不少牛友都在焦虑。我也在问自己一个问题：春招，还能延续秋招的行情，让我们再赢一次吗？回想秋招那会儿，虽然每天投简历投到手酸，但好在岗位多、需求大，不少大厂都是批量招人，试错的机会也多。那时候大家开玩笑说那是“天胡开局”，只要八股文背得溜、项目不拉胯，总能拿几个Offer保底。但现在的开局，说实话，更像是“残局突围”。大家心里都清楚，春招的逻辑和秋招完全不同。大厂的坑位在秋招已经填得七七八八了，春招更多是“捡漏”和“补招”。岗位少、要求高、竞争更卷，这就是现实。如果你问我行情还能不能延续，我只能说：机会还有，但“躺赢”是不可能了。现在的我，正处于一种“间歇性踌躇满志，持续性补课”的状态。我发现春招要赢，不能再靠海投，得靠“精准打击”。与其死磕那些已经满员的大厂，不如多关注下秋招没招满的中厂或者垂直领域的独角兽。而且，春招的流程往往快得离谱，面试官更看重你能不能“入职即上手”。给还在准备的兄弟们一点建议：别再沉迷于刷那些已经过时的面经了，复盘一下秋招挂掉的原因才是正事。春招是个补丁包，是给那些在秋招里磨炼了一身铠甲的人准备的。

题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为s1，第二个为s2 我们定义二维状态数组dp[i][j]表示将s1的前i个字符字串更改为s2的前j个字符字串的最少操作次数。 不难得出如果针对s1[i]==s2[j]时，dp[i][j]=dp[i-1][j-1]，也就是说无需再进行操作，直接继承。 反之如果不成立，需要在原基础上进行一次操作：  删除一个字符操作：dp[i][j] = dp[i-1][j] + 1 插入一个字符操作：dp...