LeetCode72编辑距离

给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三个操作：1，插入一个字符 2，删除一个字符 3，替换一个字符

动态规划（百度百科）

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著《Dynamic Programming》，这是该领域的第一本著作。

前言

最近一直在家刷面经，因为疫情也出不去。所以没事就会在知乎回答别人提出的问题，还有就是刷题。最近leetcode授权了剑指offer的题，然后就当作我是复习吧。目前还在刷，今晚吃饱刷到这道归并排序的进阶题目——数组中的逆序对，所以写一篇关于它的题解吧。

题目描述

给你一个链表，每k个节点一组进行翻转，请你返回翻转后得链表。

k是一个正整数，它的值小于或等于链表的长度。

如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺寻。

题目描述

在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null即可。 要求：如果链表1的长度为N，链表2的长度为M，时间复杂度请达到O(N+M)，额外空间复杂度请达到O(1)。

转载自阮一峰大佬的网络日志

前言

进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。接下来有一个很好的类比，可以把它们解释地清晰易懂。

题目描述

输入两个链表，找出它们的第一个公共结点。如果有公共结点，则输出它们的第一个公共结点；如果没有公共结点，则输出null即可。

单例模式（来自菜鸟教程）

单例模式（Singleton Pattern）是Java中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如：1->2->3->3->4->4->5处理后为1->2->5

题目描述

小明很喜欢数学，有一天他在做数学作业时，要求计算出9~16的和，他马上就写出了正确答案是100。但是他并不满足于此，他在想究竟有多少种连续的正数序列的和为100（至少包括两个数）。没多久，他就得到另一组连续正数和为100的序列：18，19，20，21，22。现在把问题交给你，你能不能也很快的找到所有和为S的连续正数序列？Good Luck！