LeetCode（2）

最新推荐文章于 2024-05-19 15:44:31 发布
最新推荐文章于 2024-05-19 15:44:31 发布
阅读量81 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34941153/article/details/90141595
版权

在这里插入图片描述

错误解法：

#include <stdio.h>
#include <algorithm>
struct ListNode
{
    int val;
    struct ListNode *next;
};

typedef struct ListNode Node;
typedef struct ListNode *List_Pointer;



struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
//    List_Pointer head1=(List_Pointer)malloc(sizeof(Node));
//    List_Pointer head2=(List_Pointer)malloc(sizeof(Node));
//    head1=l1;
//    head2=l2;
//    List_Pointer tail1=(List_Pointer)malloc(sizeof(Node));
//    List_Pointer tail2=(List_Pointer)malloc(sizeof(Node));
    List_Pointer head1,head2,head3,tail1,tail1_prior,tail2,tail2_prior,tail3,p1,p2,p3;
    p1=head1=l1;
    p2=head2=l2;

    tail1_prior=l1;
    tail2_prior=l2;

    tail1=l1;
    tail2=l2;

    head3=(List_Pointer)malloc(sizeof(Node));
    head3->next=NULL;


    while(tail1_prior!=NULL&&tail2_prior!=NULL)//结束条件
    {
        p1=head1;
        p2=head2;
        tail1_prior=NULL;
        tail2_prior=NULL;
        while(p1!=NULL)
        {

            if(p1->next!=NULL)
            {
                tail1_prior=p1;
                p1=p1->next;
            }

            else
            {
                tail1=p1;
                p1=p1->next;
            }
        }
        while(p2!=NULL)
        {
            if(p2->next!=NULL)
            {
                tail2_prior=p2;
                p2=p2->next;
            }

            else
            {
                tail2=p2;
                p2=p2->next;
            }
        }

        List_Pointer q=(List_Pointer)malloc(sizeof(Node));
        q->val=tail1->val+tail2->val;
        q->next=head3->next;//插入第一个结点的时候就能保证最后一个结点的next为NULL。
        head3->next=q;

        if(tail1_prior!=NULL)//加一个判断条件。因为前面有tail1_prior=NULL;
        {
            tail1_prior->next=NULL;//链没有断掉。
            free(tail1);//此时tail->val的值从自己给定的变为随机值了。
            tail1=NULL;
        }
        else
        {
            free(tail1);//此时tail->val的值从自己给定的变为随机值了。
            tail1=NULL;
        }
        if(tail2_prior!=NULL)
        {
            tail2_prior->next=NULL;
            free(tail2);
            tail2=NULL;
        }
        else
        {

            free(tail1);//此时tail->val的值从自己给定的变为随机值了。
            tail1=NULL;
        }

    }
    while(tail1_prior!=NULL)//结束条件
    {
        p1=head1;
        tail1_prior=NULL;
        while(p1!=NULL)
        {

            if(p1->next!=NULL)
            {
                tail1_prior=p1;
                p1=p1->next;
            }

            else
            {
                tail1=p1;
                p1=p1->next;
            }
        }
        List_Pointer q=(List_Pointer)malloc(sizeof(Node));
        q->val=tail1->val;
        q->next=head3->next;//插入第一个结点的时候就能保证最后一个结点的next为NULL。
        head3->next=q;

        if(tail1_prior!=NULL)//加一个判断条件。因为前面有tail1_prior=NULL;
        {
            tail1_prior->next=NULL;//链没有断掉。
            free(tail1);//此时tail->val的值从自己给定的变为随机值了。
            tail1=NULL;
        }
        else
        {
            free(tail1);//此时tail->val的值从自己给定的变为随机值了。
            tail1=NULL;
        }
    }
     while(tail2_prior!=NULL)//结束条件
    {
        p2=head2;
        tail2_prior=NULL;
        while(p2!=NULL)
        {

            if(p2->next!=NULL)
            {
                tail2_prior=p2;
                p2=p2->next;
            }

            else
            {
                tail2=p2;
                p2=p2->next;
            }
        }
        List_Pointer q=(List_Pointer)malloc(sizeof(Node));
        q->val=tail2->val;
        q->next=head3->next;//插入第一个结点的时候就能保证最后一个结点的next为NULL。
        head3->next=q;

        if(tail2_prior!=NULL)//加一个判断条件。因为前面有tail1_prior=NULL;
        {
            tail2_prior->next=NULL;//链没有断掉。
            free(tail2);//此时tail->val的值从自己给定的变为随机值了。
            tail2=NULL;
        }
        else
        {
            free(tail2);//此时tail->val的值从自己给定的变为随机值了。
            tail1=NULL;
        }
    }
    return head3->next;
}

//不带头结点的尾插法
void Tail_Insert_List(List_Pointer &head,List_Pointer &tail,int val)//&tail。不加&的话每次的tail的值还是head的值
{
    List_Pointer q=(List_Pointer)malloc(sizeof(Node));
    if(tail!=NULL)
    {
        q->val=val;
        tail->next=q;
        tail=tail->next;
        tail->next=NULL;
    }
    else
    {
        q->val=val;
        tail=q;
        tail->next=NULL;
        head=tail;//注意这里。不这样的话主函数的head仍然是0。
    }


}
void printf_List(List_Pointer p)
{
    while(p!=NULL)
    {
        if(p->next!=NULL)
        {
           //printf("%d(地址=%p)->",p->val,p);
           printf("%d->",p->val,p);
           p=p->next;
        }
        else
        {
           printf("%d",p->val,p);
           p=p->next;
        }
    }
}


int main()
{
    int val;
    List_Pointer head1=(List_Pointer)malloc(sizeof(Node));
    head1=NULL;
    List_Pointer tail1=(List_Pointer)malloc(sizeof(Node));
    tail1=head1;

    while(scanf("%d",&val)!=EOF)
    {
        Tail_Insert_List(head1,tail1,val);
    }

    printf_List(head1);

    printf("\n");

    List_Pointer head2=(List_Pointer)malloc(sizeof(Node));
    head2=NULL;
    List_Pointer tail2=(List_Pointer)malloc(sizeof(Node));
    tail2=head2;

    while(scanf("%d",&val)!=EOF)
    {
        Tail_Insert_List(head2,tail2,val);
    }

    printf_List(head2);
    printf("\n");
    printf("\n");
    List_Pointer head3;
    head3=addTwoNumbers(head1,head2);
    printf_List(head3);

    return 0;
}

在这里插入图片描述

做到一半发现理解错题意了。

位数是按照 逆序 的方式存储的

我以为是顺序方式存储。

#include <stdio.h>
#include <algorithm>
struct ListNode
{
    int val;
    struct ListNode *next;
};

typedef struct ListNode Node;
typedef struct ListNode *List_Pointer;



struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
    List_Pointer head1,head2,head3,p1,p2,p3;
    p1=head1=l1;
    p2=head2=l2;

    p3=head3=(List_Pointer)malloc(sizeof(Node));
    head3->next=NULL;

    bool jinwei_flag=false;
    while(head1!=NULL&&head2!=NULL)
    {
        List_Pointer q=(List_Pointer)malloc(sizeof(Node));

        if(jinwei_flag==false)
        {
            q->val=head1->val+head2->val;
            if(q->val>=0&&q->val<10)
            {
                jinwei_flag=false;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
            }
            else if(q->val>=10)
            {
                q->val=q->val-10;
                jinwei_flag=true;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
            }
            head1=head1->next;
            head2=head2->next;
        }
        else//jinwei_flag==true
        {
            q->val=head1->val+head2->val;
            q->val=q->val+1;
            if(q->val>=0&&q->val<10)
            {
                jinwei_flag=false;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
            }
            else if(q->val>=10)
            {
                q->val=q->val-10;
                jinwei_flag=true;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
            }
            head1=head1->next;
            head2=head2->next;
        }

    }
    while(head1!=NULL)
    {
        List_Pointer q=(List_Pointer)malloc(sizeof(Node));
        if(jinwei_flag==true)
        {
            q->val=head1->val;
            q->val=q->val+1;
            if(q->val>=0&&q->val<10)
            {
                jinwei_flag=false;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
                head1=head1->next;
            }
            else
            {
                jinwei_flag=true;
                q->val=q->val-10;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
                head1=head1->next;
            }

        }
        else
        {
            q->val=head1->val;
            p3->next=q;
            p3=p3->next;
            p3->next=NULL;
            head1=head1->next;
        }


    }
    while(head2!=NULL)
    {
        List_Pointer q=(List_Pointer)malloc(sizeof(Node));
        if(jinwei_flag==true)
        {
            q->val=head2->val;
            q->val=q->val+1;//1,9  9
            if(q->val>=0&&q->val<10)
            {
                jinwei_flag=false;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
                head2=head2->next;
            }
            else
            {
                jinwei_flag=true;
                q->val=q->val-10;
                p3->next=q;
                p3=p3->next;
                p3->next=NULL;
                head2=head2->next;
            }
        }
        else
        {
            q->val=head2->val;
            p3->next=q;
            p3=p3->next;
            p3->next=NULL;
            head2=head2->next;
        }
    }
    if(jinwei_flag==true)//5,5的情况。根据没通过的用例来调整代码。但是这样[9,8][1]又没通过了
    {
        List_Pointer q=(List_Pointer)malloc(sizeof(Node));
        q->val=1;
        p3->next=q;
        p3=p3->next;
        p3->next=NULL;
    }

    return head3->next;
}

//不带头结点的尾插法
void Tail_Insert_List(List_Pointer &head,List_Pointer &tail,int val)//&tail。不加&的话每次的tail的值还是head的值
{
    List_Pointer q=(List_Pointer)malloc(sizeof(Node));
    if(tail!=NULL)
    {
        q->val=val;
        tail->next=q;
        tail=tail->next;
        tail->next=NULL;
    }
    else
    {
        q->val=val;
        tail=q;
        tail->next=NULL;
        head=tail;//注意这里。不这样的话主函数的head仍然是0。
    }


}
void printf_List(List_Pointer p)
{
    while(p!=NULL)
    {
        if(p->next!=NULL)
        {
           //printf("%d(地址=%p)->",p->val,p);
           printf("%d->",p->val,p);
           p=p->next;
        }
        else
        {
           printf("%d",p->val,p);
           p=p->next;
        }
    }
}


int main()
{
    int val;
    List_Pointer head1=(List_Pointer)malloc(sizeof(Node));
    head1=NULL;
    List_Pointer tail1=(List_Pointer)malloc(sizeof(Node));
    tail1=head1;

    while(scanf("%d",&val)!=EOF)
    {
        Tail_Insert_List(head1,tail1,val);
    }

    printf_List(head1);

    printf("\n");

    List_Pointer head2=(List_Pointer)malloc(sizeof(Node));
    head2=NULL;
    List_Pointer tail2=(List_Pointer)malloc(sizeof(Node));
    tail2=head2;

    while(scanf("%d",&val)!=EOF)
    {
        Tail_Insert_List(head2,tail2,val);
    }

    printf_List(head2);
    printf("\n");
    printf("\n");
    List_Pointer head3;
    head3=addTwoNumbers(head1,head2);
    printf_List(head3);

    return 0;
}

运行结果：
在这里插入图片描述

在这里插入图片描述

根据没有通过的测试用例不断调整自己的代码。

Jasablanca
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode2sumc-leetcode-cli:leetcode-cli
06-30
2 和 c leetcode-cli 注意：这个存储库是为了临时使用而分叉的。 注意：从 webbrowser 复制 cookie 并使用leetcode user -c可以临时修复不能。 一个享受 leetcode 的高效 cli 工具！ 非常感谢 leetcode.com，一个...
leetcode2-leetcode2:leetcode2
06-30
leetcode2 leetcode2 给定一个字符串，找出没有重复字符的最长子字符串的长度。
链表初始化typedef struct LNode{}LNode,*linklist的理解
qq_43244452的博客
09-23 1万+
typedef在C中叫做声明别名，就是说同种事物的另外一个称谓，而C的别名代表的是typedef后面定义的所有内容，别名会写在最后，所以，}后面的Lnode和*LinkListdou’shi都是struct Lnode的别名，使用别名的目的就是为了让结构体更方便于理解和控制，以后在使用的时候就很方便了，比如创建一个头指针，没有别名之前的写法是 struct Lnode *head = (struc...
基本数据结构-------链表List与链表节点ListNode
vict_wang的博客
08-11 1万+
来源： http://www.cppblog.com/cxiaojia/archive/2012/07/31/185760.html 线性表？分类（优缺点，查找、删除、插入的复杂度）？例子？ 链表和线性表的关系？ 链表的分类？是根据什么划分的？ 线性表 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表分类：顺序存储结构、链...
LeetCode 2 Add Two Numbers
@fei
09-18 566
原题： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retu...
LeetCode 2 两数相加 Python
ma412410029的博客
06-22 1384
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4) 输出：7 -&gt; 0 -&gt; 8 原因：342 + 465 = 807 class Solution: def ad...
LeetCode 2. 两数相加
Bendaai的博客
02-27 789
https://leetcodechina.com/problems/add-two-numbers/description/ 链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...
LeetCode解题汇总目录
热门推荐
Michael是个半路程序员
09-06 7万+
此篇为学习完《数据结构与算法之美》后，在LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！如果本文对你有帮助，可以给我点赞加油！ Updated on 2022.6.12刷题可以按照不同的专题进行，便于加强某个知识点的理解。另有《剑指Offer》面试题（更新完毕）、《程序员面试金典》面试题（更新完毕）、LintCode代码能力测试CAT。LeetCode MySQL 数据库解题目录点击访问 我的 LeetCode 主页我的 GitHub 主页注：本文超过字数限制，
LeetCode之2的幂
程序员大航子
08-30 1276
文章目录LeetCode刷题之2的幂题目描述示例解题思路代码leetcode展示low逼的做法 LeetCode刷题之2的幂 题目描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解题 思路 2的负数...
Leetcode 2.两数相加
weixin_62438655的博客
05-19 407
刷leetcode冲冲冲
leetcode cookie获取
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
09-02 1140
进入LeetCode官网 F12： 然后刷新页面 点击Network -> 点击getch/XHR ->左下方列表里任意选择一个->点击Headers->右下角框内下滑，找到Cookie并复制即可
leetcode 2.大整数的加减乘除
HeroIsUseless的博客
06-05 650
大整数的加减乘除 主要有两类，一种是数组，一种是链表。
“推荐系统”相关资源推荐
06-14
推荐了国内外对推荐系统的讲解相关资源
全渠道电商平台业务中台解决方案.pptx
06-14
全渠道电商平台业务中台解决方案.pptx
云计算企业私有云平台建设方案.pptx
06-14
云计算企业私有云平台建设方案.pptx
通过CNN卷积神经网络对盆栽识别-含图片数据集.zip
最新发布
06-14
本代码是基于python pytorch环境安装的。 下载本代码后，有个requirement.txt文本，里面介绍了如何安装环境，环境需要自行配置。 或可直接参考下面博文进行环境安装。 https://blog.csdn.net/no_work/article/details/139246467 如果实在不会安装的，可以直接下载免安装环境包，有偿的哦 https://download.csdn.net/download/qq_34904125/89365780 安装好环境之后， 代码需要依次运行 01数据集文本生成制作.py 02深度学习模型训练.py 和03pyqt_ui界面.py 数据集文件夹存放了本次识别的各个类别图片。 本代码对数据集进行了预处理，包括通过在较短边增加灰边，使得图片变为正方形(如果图片原本就是正方形则不会增加灰边)，和旋转角度，来扩增增强数据集， 运行01数据集文本制作.py文件，会就读取数据集下每个类别文件中的图片路径和对应的标签 运行02深度学习模型训练.py就会将txt文本中记录的训练集和验证集进行读取训练，训练好后会保存模型在本地
0.96寸OLED显示屏
06-14
尺寸与分辨率：该显示屏的尺寸为0.96英寸，常见分辨率为128x64像素，意味着横向有128个像素点，纵向有64个像素点。这种分辨率足以显示基本信息和简单的图形。 显示技术：OLED（有机发光二极管）技术使得每个像素都能自发光，不需要背光源，因此对比度高、色彩鲜艳、视角宽广，且在低亮度环境下表现更佳，同时能实现更低的功耗。 接口类型：这种显示屏通常支持I²C（IIC）和SPI两种通信接口，有些型号可能还支持8080或6800并行接口。I²C接口因其简单且仅需两根数据线（SCL和SDA）而广受欢迎，适用于降低硬件复杂度和节省引脚资源。 驱动IC：常见的驱动芯片为SSD1306，它负责控制显示屏的图像显示，支持不同显示模式和刷新频率的设置。 物理接口：根据型号不同，可能有4针（I²C接口）或7针（SPI接口）的物理连接器。 颜色选项：虽然大多数0.96寸OLED屏为单色（通常是白色或蓝色），但也有双色版本，如黄蓝双色，其中屏幕的一部分显示黄色，另一部分显示蓝色。
2024年欧洲高端家用P1.29 LED显示屏市场主要企业市场占有率及排名.docx
06-14
2024年欧洲高端家用P1.29 LED显示屏市场主要企业市场占有率及排名
leetcode 2 两数相加
09-24
根据提供的引用内容，Leetcode 2 "两数相加"是一个涉及链表的问题。该问题给定了两个非负整数，每个整数的每一位都是按照逆序的方式存储在链表中。我们需要将这两个链表相加，并返回一个新的链表作为结果。 具体...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值