Lucien1599

分类

未归档(1) 题解(12)

/ 注册

全部文章（共13篇）

题解 | #计算字符串的距离#

Java版本,看到字符串修改代价第一时间想到动态规划A[0,...i-1]最后修改为B[0,...j-1]，有以下两种情况：（一）A[i-1] == B[j-1]时，最后一个元素不用动，只用考虑A[0,...i-2]编辑为B[0,...j-2]需要的代价,dp[i][j] = dp[i-1][j-1...

java 动态规划

2021-06-08

64 4202

题解 | #环形链表的约瑟夫问题#

用list模拟离开回环的情况，直到剩下最后一个为止 import java.util.*; public class Solution { public int ysf (int n, int m) { List<Integer> list = new ArrayL...

2021-06-01

0 423

题解 | #删除链表的倒数第n个节点#

一般考虑到倒数第K个节点的链表题都可以通过快指针和慢指针来解决。思路是快指针走了K个节点的时候，慢指针开始移动，它们之间距离始终为K。直到快指针走到头的时候，慢指针刚好就是倒数第K个节点。只不过因为删除节点，还要考虑慢指针之前的一个节点，我们用pre来表示。pre一开始设置为null,假设删除的刚好...

2021-05-22

0 527