题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为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...

难道是我投的太晚了？   

1. vector的底层实现原理是什么？答案：底层结构动态数组，连续内存空间三个指针：start（起始）、finish（结束）、end_of_storage（容量结束）扩容机制容量不足时重新分配更大空间通常扩容为原来的1.5倍或2倍拷贝原有元素到新空间释放旧空间时间复杂度随机访问：O(1)尾部插入/删除：平摊O(1)中间插入/删除：O(n)查找：O(n)优缺点优点：随机访问快，内存连续，缓存友好缺点：插入删除慢，扩容有开销2. list和vector的区别是什么？答案：底层结构list：双向链表，非连续内存vector：动态数组，连续内存性能对比随机访问：vector O(1)，list O(...