【刷题】 leetcode 2 .两数相加

在这里插入图片描述

两数相加

  • 两数相加
    • 1 思路一 (暴毙版)
    • 2 思路二 (本质出发)
  • 谢谢阅读Thanks♪(・ω・)ノ
  • 下一篇文章见!!!!!!

两数相加

我们来看看题目,,,,
往往困难的题只需要 简单的叙述

好像只用找到两个数,整合成一个链表就可以。应该
在这里插入图片描述

1 思路一 (暴毙版)

  1. 首先 我最快想到思路是 分别根据两个链表求出对应数
  2. 然后加一起 ,得到和
  3. 再把和拆分储存到链表里
    为此我们需要手撕一下链表头插。
 typedef struct ListNode SLTNode;
SLTNode* buynode(int n) {//开辟空间SLTNode* node = (SLTNode*)malloc(sizeof(SLTNode));node->next = NULL;node->val = n;return node;
}
void pushback(SLTNode** ret, int n) {//创建节点SLTNode* node = buynode(n);//如果头为空 node成为头if (*ret == NULL){*ret = node;return;}//找尾SLTNode* cur = *ret;while(cur->next) {cur = cur->next;}//插入cur->next = node;return;
}SLTNode* addTwoNumbers(SLTNode* l1, SLTNode* l2) {//选择long long 来储存较大数long long  num1 = 0, num2 = 0;long long   a = 1;//计算数一while (l1 != NULL) {num1 += (l1->val) * a;l1 = l1->next;a *= 10;}a = 1;//计算数二while (l2 != NULL) {num2 += (l2->val) * a;l2 = l2->next;a *= 10;}//求和long long  sum = num1 + num2;//构建链表SLTNode* ret = NULL;if(sum == 0){pushback(&ret,0);return ret;}while (sum != 0) {long long  n = sum % 10;pushback(&ret, n);sum = sum / 10;}//返回链表return ret;
}

一顿操作猛如虎,一看提交原地杵········
在这里插入图片描述
虽然我已经使用最大的数据类型 long long ,但是最后的测试数据太大了,还有3 个样例无法通过。这下子要从头开始了。
这就得夸夸力扣了,丰富的测试用例,不会随便让你过

2 思路二 (本质出发)

思路一的简单加和不能完成目的,那我们只好深入到加法的本质中去:
按位计算,满10进一 ,逐个逐个计算
这样就算把天文数字填进来,只要内存够,咱都能解决!!!

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
typedef struct ListNode Listnode;
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {//创建头结点Listnode* head = (Listnode*)malloc(sizeof(Listnode));//创建尾指针Listnode* cur = head;//进位数int t = 0;//l1 l2 t 全为空才停止while(l1||l2||t){//l1 为真则把值赋值在t上if(l1) {t += l1->val;l1 = l1->next;}//l2 为真则把值赋值在t上if(l2) {t += l2->val;l2 = l2->next;}//创建节点cur->next = ( Listnode *)malloc(sizeof(Listnode));cur->next->val = t % 10;cur->next->next = NULL;//向后移动cur = cur->next;t /= 10;}return head->next;}

一气呵成,呼~~~~
我们舍去手撕链表头插的痛苦。直接改为“满足条件”就开辟新空间。因此为了方便这里使用带头链表。
提交! 过过过过啦!!!!!!
在这里插入图片描述
来看看性能怎么样,打败了80%的用户,10ms.
来分析一下咱们算法的时间复杂度 ,遍历链表,最坏情况也是遍历了一条很长的链表。那咱时间复杂度就是O(n)。
啊?还有比 O(n) 更快的算法???

答案是肯定没有,运行速度的具体原因和配置环境有关
咱们的代码冲一冲也可以0ms。
这道题考察了咱们对循环的认识,通过循环把加法本质实现。进而完成题目!

谢谢阅读Thanks♪(・ω・)ノ

下一篇文章见!!!!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/630708.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Spring Boot 3】【Redis】分布式锁

【Spring Boot 3】【Redis】分布式锁 背景介绍开发环境开发步骤及源码工程目录结构总结 背景 软件开发是一门实践性科学,对大多数人来说,学习一种新技术不是一开始就去深究其原理,而是先从做出一个可工作的DEMO入手。但在我个人学习和工作经…

逆向使用webpack打包的网站

webpack webpack 是 JavaScript 应用程序的模块打包器,可以把开发中的所有资源(图片、js文件、css文件等)都看成模块,通过loader(加载器)和 plugins (插件)对资源进行处理,打包成符…

Stack详解(Java)

Stack Java 中的 Stack 是一种基于后进先出(LIFO)原则的数据结构。Stack 类实现了一个标准的堆栈,它继承自 Vector 类,并提供了一些额外的方法来支持堆栈的操作。 下面是一些 Java Stack 类的详细解释: 构造方法&…

【Nginx】使用自生成证书配置nginx代理https

使用Nginx代理HTTPS请求并使用自签名证书,可以按照以下步骤进行配置: 生成自签名证书: 打开终端或命令提示符,并导航到Nginx配置文件所在的目录。运行以下命令生成自签名证书和私钥: openssl req -x509 -nodes -days 3…

PyTorch 稀疏函数解析:embedding 、one_hot详解

目录 PyTorch子模块Sparse functions详解 embedding 参数 输出形状 示例 带有 padding_idx 的示例 embedding_bag 参数 输出形状 示例 使用 padding_idx 的示例 one_hot 参数 返回 示例 总结 PyTorch子模块Sparse functions详解 embedding torch.nn.function…

Git怎么将文件夹上传至github,全过程

小白建议参考github文件上传全流程-新手入门系列(超详细!!!) 中间可能会有报错 $ ssh -T gitgithub.com ssh: connect to host github.com port 22: Connection timed out 这时,参考,如何解决&a…

React 基于Ant Degisn 实现table表格列表拖拽排序

效果图: 代码: myRow.js import { MenuOutlined } from ant-design/icons; import { DndContext } from dnd-kit/core; import { restrictToVerticalAxis } from dnd-kit/modifiers; import {arrayMove,SortableContext,useSortable,verticalListSorti…

std::for_each 简单使用

首先简单使用一下 std::for_each 是C标准库中的一个算法&#xff0c;用于对指定范围内的元素执行指定的操作。它通常用于迭代容器中的元素&#xff0c;对每个元素执行某种操作。下面是一个简单的例子&#xff0c;说明如何使用 std::for_each&#xff1a; #include <iostre…

.Net 全局过滤,防止SQL注入

问题背景&#xff1a;由于公司需要整改的老系统的漏洞检查&#xff0c;而系统就是没有使用参数化SQL即拼接查询语句开发的程序&#xff0c;导致漏洞扫描出现大量SQL注入问题。 解决方法&#xff1a;最好的办法就是不写拼接SQL&#xff0c;改用参数化SQL&#xff0c;推荐新项目…

2023年的年度总结PPT不一样了?

添加图片注释&#xff0c;不超过 140 字&#xff08;可选&#xff09; 到了年终&#xff0c;需要撰写年度总结和制定计划了吗&#xff1f; 找不到合适的 PPT 模板&#xff1f; 感到缺乏灵感&#xff1f; 为做 PPT 绞尽脑汁&#xff1f; 为何不试试 AI 写 PPT 呢&#xff1f…

SQL笔记 -- 范式(第一范式、第二范式、第三范式、巴斯范式、反范式)及数据库设计原则

1.范式 1.1 范式简介 在关系型数据库中&#xff0c;关于数据表设计的基本原则、规则就称为范式。可以理解为&#xff0c;一张数据表的设计结构需要满足的某种设计标准的级别 。要想设计一个结构合理的关系型数据库&#xff0c;必须满足一定的范式。 目前关系型数据库有六种常…

Spring MVC学习之——自定义日期转化器

日期转换器 在数据库中的日期数据是date类型&#xff0c;而如何我们想在页面自己添加数据&#xff0c;一般是使用年-月-日的形式&#xff0c;这种形式不仅date类型接收不到&#xff0c;而且传来的是String类型&#xff0c;此时&#xff0c;我们就可以自定义日期转换器来接收数…

【MySQL】权限控制

DCL-权限控制 查询权限 show grants for 用户名主机名;授予权限 grant 权限列表 on 数据库名.表名 to 用户名主机名;grant all on test.* to user%; %是通配符&#xff0c;表示任意主机。撤销权限 revoke 权限列表 on 数据库名.表名 from 用户名主机名;revoke all on test.*…

顶顶通呼叫中心中间件自动外呼来电转人工显示被叫号码而不是显示路由条件 :一步步配置(mod_cti基于FreeSWITCH)

介绍 顶顶通呼叫中心中间件自动外呼来电转人工显示被叫号码而不是显示自动外呼的路由条件&#xff0c;可以是默认的被叫号码也可以改为显示指定的号码 一、显示默认被叫 1、配置拨号方案 打开ccadmin-》点击拨号方案-》找到进入排队-》配置跟图中一样的通道变量。修改了拨号…

关于KT6368A双模蓝牙芯片的BLE在ios的lightblue大数量数据测试

测试简介 关于KT6368A双模蓝牙芯片的BLE在ios的lightblue app大数量数据测试 测试环境&#xff1a;iphone7 。KT6368A双模程序96B6 App&#xff1a;lightblue ios端 可以打开log日志查看通讯流程 测试数据&#xff1a;长度是1224个字节&#xff0c;单次直接发给KT6368A&a…

Pixels:重新定义游戏体验的区块链农场游戏

数据源&#xff1a;Pixels Dashboard 作者&#xff1a;lesleyfootprint.network 最近&#xff0c;Pixels 通过从 Polygon 转移到 Sky Mavis 旗下的 Ronin 网络&#xff0c;完成了一次战略性的转变。 Pixels 每日交易量 Pixels 在 Ronin 网络上的受欢迎程度急剧上升&#xf…

073:vue+mapbox 加载here地图(影像瓦片图 v3版)

第073个 点击查看专栏目录 本示例的目的是介绍演示如何在vue+mapbox中加载here地图的影像瓦片图。 直接复制下面的 vue+mapbox源代码,操作2分钟即可运行实现效果 文章目录 示例效果配置方式示例源代码(共77行)相关API参考:专栏目标示例效果

模型之掷骰子问题

掷骰子问题 假设我要掷一对骰子&#xff0c;想要了解它们的行为如何。经验告诉我&#xff0c;问某些问题根本是不现实的。例如&#xff0c;不可能期待有人能预先告诉我某一次掷骰子的结果&#xff0c;即便是他掌握了很高超的科技&#xff0c;并且用机器来掷骰子。与此相反的是…

Jxls 实现动态导出功能

目录 引言前端页面后端代码excel模板导出效果 引言 在实际做项目的过程中&#xff0c;导出报表时需要根据每个人所关注的点不一样&#xff0c;所需导出的字段也不一样&#xff0c;这时后端就需要根据每个所选的字段去相应的报表&#xff0c;这就是本文要讲的动态导出报表。 前端…

LabVIEW图像识别检测机械零件故障

项目背景&#xff1a; 在工业生产中&#xff0c;零件尺寸的准确检测对保证产品质量至关重要。传统的人工测量方法不仅耗时费力&#xff0c;精度低&#xff0c;还容易导致零件的接触磨损。为了解决这些问题&#xff0c;开发了一套基于LabVIEW和机器视觉的机械零件检测系统。该系…