题目示例1：示例2：示例3：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers/一、思路二、算法实现输出结果：Leet

排序算法概念、时间复杂度。可前往此网址 排序算法学习01_算法基础介绍阅读 计数排序（Counting sort）是一种稳定的线性时间排序算法。计数排序不是比较排序, 它利用数组下标来排序元素。 计数排序利用数组下标来排序元素。通过把要排序序列中的值，依次放入一个新的数组中。如…

C： 在这个时代，算法，虽说不是家喻户晓吧，但也算是大多数人常挂在嘴上的新名词。 诸如：美颜算法、人脸识别算法、推荐算法、压缩算法 .... ，我们也会经常听到有人在感叹算法的强大。 "好厉害啊！我就在x宝看了看书包，然后一大堆书包推荐就来了。"（推荐算法） 我们在前两篇入门了…

105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 你可以假设树中没有重复的元素。 二叉树相关的很多问题的解决思路都有分治法的思想在里面。 此时问题已经分治为几个小的相同的问题，显然能作为递归的结构去处理。 如何划分数组的界限，我们可以定义不同…

二叉树（binary tree） 是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。 结点：包含一个数据元素及若干指向子树分支的信息。 结点的度：一个结点拥有子树的数目称为结点的度。 叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。 分支结点：也称为非终端…

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 前序遍历的关键在于：先遍历根节点，再遍历左子树，再遍历右子树。 要把递归写法改成迭代写法，需要用到的一个很重要的数据结构：栈，用它来保存我们上一个…