5.9总结

两数相加

题目描述：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

 

 输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

输入：l1 = [0], l2 = [0]
输出：[0] 

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1] 

题目分析：

不对齐补零，若链表不为空则用 sum(代表每个位的和的结果)加上，考虑进位。 

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head=new ListNode(-1);//存放结果的链表
        ListNode* h=head;//移动指针
        int sum=0;//每个位的加和结果
        bool carry=false;//进位标志
        while(l1!=NULL||l2!=NULL)
        {
            sum=0;
…        return head->next;
    }
};

 二、Java学习

在目前的软件开发领域有两种主流的开发方法：结构化开发方法和面向对象开发方法。

结构化程序设计方法（面向过程）：主要按功能来分析系统需求，主要原则概括为自顶向下，逐步求精，模块化等

面向对象程序设计：

面向对象的基本思想是是使用类、对象、继承、封装、消息等基本概念进行程序设计。采用面向对象方式开发的软件系统，其最小的程序单位是类，这些类可以生成系统中的多个对象，而这些对象则直接映像成客观世界的各种事物

面向对象的基本特征：

封装、继承、多态。

封装：将对象的实现细节隐藏起来，然后通过一些公用方法来暴露该对象的功能；

继承：继承是面向对象实现软件复用的重要手段，当子类继承父类之后，子类作为一种特殊的父类，将直接获得父类的属性和方法；

多态：多态指的是子类对象可以直接赋给父类变量，但运行时依然表现出子类的行为特征，这意味着同一个类型的对象在执行同一个方法时，可能表现出多种行为特征；

面向对象还支持如下几个功能：

• 对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性、模块独立性好
• 类是具有共同属性、共同方法的一 类事物。类是对象的抽象，对象则是类的实例。而类是整个软件系统最小的程序单元，类的封装性将各种信息细节隐藏起来，并通过公用方法来暴露该类对外所提供的功能，从而提高了类的内聚性，降低了对象之间的耦合性。
• 对象间的这种相互合作需要一个机制协助进行，这样的机制称为“消息”。消息是一个实例与另一个实例之间相互通信的机制。
• 在面向对象方法中，类之间共享属性和操作的机制称为继承。继承具有传递性。(继承可分为单继承(一个继承只允许有一个直接父类，即类等级为树形结构)与多继承(-一个类允许有多个直接父类)。)