武清做网站公司,蜡笔小新网页制作模板,网站建设报什么专业,宠物网站模板下载文章目录第一题题目思路代码第二题题目#xff1a;思路代码第三题题目#xff1a;思路代码第一题
题目
删除公共字符
思路 模拟#xff1a; 遇到需要删除的字符#xff0c;则不添加到结果中 代码 第二题
题目#xff1a;
两个链表的第一个公共结点 思路 模拟#x…
文章目录第一题题目思路代码第二题题目思路代码第三题题目思路代码第一题
题目
删除公共字符
思路 模拟 遇到需要删除的字符则不添加到结果中 代码 第二题
题目
两个链表的第一个公共结点 思路 模拟 先计算两个链表的长度再让长的先走差值步最后同时走走到结束如果没有相遇则为空
代码 第三题
题目
mari和shiny 思路 动态规划——多状态的线性 dp 状态表示 s[i]表示字符串[0, i]中有多少个sh[i]表示字符串[0, i]中有多少个shy[i]表示字符串[0, i]中有多少个shy 状态转移方程 s[i] str[i] ss[i - 1] 1str[i] ! ss[i - 1] h[i] str[i] hs[i - 1] h[i - 1]str[i] ! hh[i - 1] y[i] str[i] yh[i - 1] y[i - 1]str[i] ! yy[i - 1] 结果返回y[n - 1] 优化 我们发现只有当当前字符为有效时即shy才会相加否则等于之前的值
s当前 s的数量h当前 sh 子序列的数量y当前 shy 子序列的数量
代码
