- 博客(3)
- 收藏
- 关注
RSS订阅原创 编辑距离 动态规划与状态压缩
编辑距离是比较经典的动态规划问题 指的是将一个字符创S1通过增删改的方式转为S2,比如将rad转化为apple 则最少需要5步 即删除R,跳过A,将D转为P,增加P,增加L,增加E动态规划解法如下public class TEST编辑距离 { //对一个字符串进行3种操作 插入 删除 替换 ,给定2个字符串 计算将s1转换为S2最少需要几次操作 //这里是将S1 变成S2 static int mindistance(String s1,String s2){
2021-07-13 23:51:52
201
1
原创 单向链表的逆转
单向链表的逆转最近看到了关于单向链表的内容 感觉有点意思 简单记录一下单向链表 是有递归性质 有单向指针指向下一个 可能是另一个链表 ,可能是null,或者是自己的下一个递归属性但是java中没有直接类似于C#的指针 所以用java实现一下单向链表的逆转1.使用一个新的链表来翻转链表2.自身原地翻转使用新的链表翻转链表 ,主要思路是遍历原链表的next,需要一个p来跟随遍历的过程 ,将p代表的r值 插...
2021-05-11 22:18:32
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人