JMFive的博客

大家好，又见面了，我是夜阑的狗，本文是专栏【LeetCode题解】专栏的第18篇文章，主要讲解是LeetCode430. 扁平化多级双向链表（深度优先搜索）。【LeetCode题解（持续更新中）】， 此专栏是我是夜阑的狗对LeetCode问题的讲解，希望能够加深自己的印象，以及帮助到其他的小伙伴😉😉。如果文章有什么需要改进的地方还请大佬不吝赐教👏👏。

在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。定义方法时，在方法内部调用方法本身，称之为递归.归并排序是分治思想的最典型的例子，上面的算法中，对a[lo…hi]进行排序，先将它分为a[lo…mid]和a[mid+1…hi] 两部分，分别通过递归调用将他们单独排序，最后将有序的子数组归并为最终的排序结果。

以上就是今天要讲的内容，一开始做题的时候，没有对题目要求理解清楚，所以写出来的代码通过率很低。然后重新对题目要求理了一遍之后，思路也清晰很多，当然本人也去百度查找一下源码来看一下别人的思路，不会写不丢人。字典序。

1.题目       编写两个任意位数的大数相乘的程序，给出计算结果。2.题目分析       该题相继被ACM、华为、腾讯等选作笔试、面试题，若无准备要写出这种程序，还是要花一定的时间的。故，觉得有必要深入研究一下。搜索了网上的大多数该类程序和算法，发现，大数乘法主要有模拟手工计算的普通大数乘法，分治算法和FFT算法。其中普通大数乘法占据了90%以上，其优点是空间复杂度低，实现简单，时间复杂度为...