![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题解
文章平均质量分 72
CN_XiaoHei
这个作者很懒,什么都没留下…
展开
-
排序算法——快速排序
介绍 排序是非常基础的算法问题,快速排序又是排序中的经典,这里用简单易懂的方式阐述一下快速排序的思想与具体实现。 核心思想 快速排序的核心在于选择一个中轴点,将数组中所有的值与此中轴点比较,比中轴点小的移动到左侧,比中轴点大的移动到右侧,再将数组的左右侧进行递归,最后就可以得到排序完成的数组,这是一种典型的分治思想。 递归函数中的核心步骤: 选择中轴点; 遍历数组中的值与中轴点比较; 交换位置。 实现 先根据上面的思想,写出一个基本的函数结构: /** * * @param nums 需要排序的数组原创 2022-03-29 00:24:29 · 564 阅读 · 0 评论 -
利用递归完成链表形式的两数相加
这里写自定义目录标题题目要求思路利用递归完成链表两数相加结语 最近在LeetCode上做题,将自己的题解发出来让大家参考下,同时也向大家学习更优秀的算法,希望自己不断进步。 题目要求 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5原创 2020-07-29 16:06:14 · 281 阅读 · 0 评论