mihotel

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #链表内指定区间反转#

创建链表的两个基本方法：头插法，新链表为原链表的逆序尾插法，新链表与原链表顺序相同本题使用给出的链表重建链表，从头到尾遍历原链表，注意访问三段范围的节点时要使用不同的插入方法将节点插入到新链表：前m个节点使用尾插法中间m至n个节点使用头插法n后面节点使用尾插法注意使用头插法时要把新的头节点放到原来的...

2024-01-21

0 213

题解 | #字符串最小变换次数#

本题为计算字符串的编辑距离设两个字符串s1, s2长度分别为m, n， f(m, n)为将s1变换为s2的最小变换次数。考虑s1的第m个字符s1[m-1]，s2的第n个字符s2[n-1]（下标从0开始），有两种情况： s1[m-1] == s2[n-1]则最小变换次数为将s1的前m-1个字符变...

2021-07-11

1 1222