反转链表模拟进位加法 反转链表是为了符合进位加法 思想使用一个整形常量add来保存进位（0或1），通过不断移动指针获取参与加法的更高位。构建结果链表使用头插法 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return L...

使用链表来模拟缓存结构，表头元素表示最近使用的key set 检查链表中是否存在该key，若有则更新map中保存的value，并将该key从链表中删除同时在链表头插入。若没有该key，则在链表头插入该key（注意需要先判断链表大小是否越界，若越界则先删除链表尾元素再头插） get 若链表中有该key，则返回对应的value，同时在链表中删除该key，再在头部插入。若没有，返回-1 import java.util.*; public class Solution { LinkedList<Integer> list = new LinkedList<>();...

优先队列 import java.util.*; /** * Charley * 2021.07.31 */ public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<>(); PriorityQueue<Integer> queue = new PriorityQueue<>...

动态规划 对于字符串str1（长度为m）和str2(长度为n)，我们可以使用一个二维整形数组(m * n)实现动态规划算法。 思路：dp[i][j]：表示在str1中以坐标i结尾的子串与str2中以坐标j结尾的子串，最长公共子串的长度（从i，j的位置往前推） 递推方程： 如果str1第i个字符不等于str2第j个字符，那么dp[i][j] = 0 否则 dp[i][j] = dp[i-1][j-1] + 1 关于字符串的截取：使用一个整型变量maxLength来记录当前的最长公共子串的长度使用一个整型变量lastIndex来指向str1中当前最长公共子串的最后一个字符的下标 import ...