Vergesson

题目描述： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 每个链表中的节点数在范围 [1, 100] 内 0 <= Node.val <= 9 题目数据保证列表表示的数字不含前导零 示例： 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465

分治策略（Divide and Conquer） 一、基本思想 1、将原始问题划分或者归结为规模较小的子问题。 2、递归或迭代求解每个子问题。 3、将子问题的解综合得到原问题的解 注意： 1、子问题与原始问题性质完全一样 2、子问题之间可以彼此独立求解 3、递归停止时子问题可以直接求解 二、例题 幂乘算法： 题目说明： 计算正整数a的n次幂 解析： 如果顺序相乘，则需要n次操作，复杂度为n； 实际上，观察幂乘规则有： 1)当n为偶数时：an=an/2*an/2 2)当n为偶数时：an=an/2*an/2