摘要：最小编辑距离（动态规划问题） 题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 定义子问题： dp[i][j] 表示 长度为i的第一个字符串 编辑成长度为j的第二个字符串消耗的代价； 当st 阅读全文

摘要：判断是否是回文链表； import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head List 阅读全文

摘要：自己实现队列（哑头结点+ 哑尾结点实现 + 双向队列实现）（快速存储） + HashMap快速查找（索引）： 主要思路 get: 当缓存中不存在，则返回-1； 当缓存中存在，则队列中移除，添加到双端队列末尾，返回node.value; put：思路： 判断是否存在： 复用get方法：不存在返回-1， 阅读全文