第一步，把整数倒序存储，整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我们从左到右访问数组的习惯。 第二步，创建结果数组，结果数组的最大长度是较大整数的位数+1，原因很明显。 第三步，遍历两个数组，从左到右按照对应下标把元素两两相加，就像…

1.根结点至少有两个子女。 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 自顶向下查找4的节点位置，发现4应当插入到节点元素3，5之间。 节点3，5已经是两元素节点，无法再增加。父亲节点 2， 6 …

从斐波那契数列出发，快速了解动态规划算法思想。了解斐波那契数列，青蛙跳台阶问题， 打家劫舍问题的解题思路。

字典树 什么是字典树 Trie树(前缀树)，即字典树，又称单词查找树或键树，是一种树形结构。 用于高效地存储和查找字符串集合。字典树的每个节点表示一个字符串的前缀，从根节点到叶子节点的路径表示一个完整

目录一、树1.1、树的存储结构1.1.1、双亲表示法1.1.2、孩子表示法1.1.3、孩子兄弟表示法二、二叉树2.1、二叉树的性质2.2、二叉树的存储结构2.2.1、顺序存储结构2.2.2、链式存储结

算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，

上一章介绍了树的另一种形态二叉树，并说了递归版的先中后序遍历。 这一章就来介绍一下图这种数据结构。 图 图是网络结构的抽象模型，是一组由`边`连接的`节点`。

在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合 ，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。