数据结构总结

最新推荐文章于 2022-07-31 13:46:01 发布
最新推荐文章于 2022-07-31 13:46:01 发布
阅读量687 收藏 1
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rose_QIN/article/details/110824875
版权

记录一些好的解题思路

1、思路

1、两个链表长度不一：补零。

int n1 = l1!=null?l1.val:0;
int n2 = l2!=null?l2.val:0;

2、双指针：一快一慢，就可以解决“倒数”的问题，如leetcode删除链表倒数第n个结点

Rose_QIN
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
int n1 = l1 ? l1-＞val: 0；是啥意思呢？
2301_78146578的博客
04-06 708
这个条件表达式的意思是：如果指针 l1不为空，则将l1指向的节点的值赋值给变量n1；否则将0赋值给n1。这个网页还提供了相关问题和答案，以及其他用到条件表达式的例子。
两数相加（力扣）
weixin_54445968的博客
08-03 1757
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
Leetcode两数相加
lyhellogod的博客
02-28 300
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 给自己看的代码： /** * Definition for singly-linked list. * public ...
LeetCode2两数相加-C语言
a_learning_boy的博客
12-16 697
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -...
(LeetCode) 两数相加-----C语言实现【详细讲解】
简十三的博客
06-08 3004
题目要求如下： 可以看出这题就是考察的结构体，以及链表的知识。链表跟上一篇哈希表有很大的联系，哈希表里存储的数据其实就是以链表的形式储存的。做题之前我们先来分析一下题目，看看我们究竟要做什么，怎么做？一：给了两个非空的链表，按照逆序的方式存储。OK ，我们先不管他是“逆序”还是“顺序”，对我们来说无所谓。两数相加嘛，很简单的加法计算，因此无论是“逆序”还是“顺序”我们都按照一一对应的位置进行相加就可以了，无所谓顺序如何。二：问题来了？仅仅是两数相加那么简单吗？如果是 9 + 2 呢？我们难道要输出这位的数字
2两数相加
行走
07-22 185
一、前言 标签：链表。 问题来源LeetCode 2 难度：中等。 问题链接：https://leetcode-cn.com/problems/add-two-numbers/ 二、题目 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -&g...
电子科技大学820数据结构总结.pdf
09-02
电子科技大学820数据结构总结涵盖了这个主题的多个关键知识点，包括数据结构的基本概念、时间复杂度分析、链表、队列、栈以及递归等。 首先，我们关注到时间复杂度的表示，它用于衡量算法执行效率。通常用大O符号...
漫画算法之基础数据结构总结
12-13
本文将深入探讨"漫画算法之基础数据结构总结"中的关键概念，包括栈、队列、散列和数组链表，这些都是编程中不可或缺的部分。 首先，我们来看栈（Stack）。栈是一种后进先出（LIFO）的数据结构，它的操作类似于日常...
专升本C语言数据结构总结文档.
10-24
在准备专升本考试的过程中，C语言数据结构是不可或缺的一部分，因为它构成了计算机科学的基础，并在编程和算法设计中起着核心作用。以下是对这个主题的详细概述，旨在帮助你掌握关键概念并应对各种考试。 首先，...
链表求和
qq_46091746的博客
07-31 611
具体而言，如果当前两个链表处相应位置的数字为n1,n2,​，进位值为carry，则它们的和sum为n1+n2+carry；其中，答案链表处相应位置的数字为sum%10，而新的进位值为sum/10.如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个00。此外，如果链表遍历结束后，有carry>0，还需要在答案链表的后面附加一个节点，节点的值为carry。由于输入的两个链表都是反向存放数字的位数的，因此两个链表中同一位置的数字可以直接相加。...
力扣刷题2
qq_45616828的博客
05-06 369
第二题，两个链表 ，思路很清晰，从头相加，如果res>10，此位留res%10，下一位res则需要加1，以此类推。 1、但是有许多细节需要考虑，比如长度不一样？需要怎么处理？变为0？ 2、最后一个相加>10，需要开辟新的空间存储额外的1。 3、 嗯。。思路很简单 ，但是代码不会写。。。 4、参考了别人的代码，自己做详细的注释。大体思路是采用双指针。 classSolution{ public: ListNode*addTwoNumbers(ListNode*l...
【LeetCode】链表相加 进位
Hello World!
07-14 360
开辟新的链表空间 ListNode pre = new ListNode(0) pre为头节点指针 最后返回的是return pre.next pre.next指向结果链表的首元节点 不使用头结点，直接返回结果链表方法
我在力扣作的第二道题
weixin_42789301的博客
02-01 177
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9
LeetCode-002. Add Two Numbers
涛爸的博客
10-09 904
1.题目Add Two Numbers 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
c ++ unordered_初学小白C/C++语言知识难点题目总结(代码演示)
weixin_40004502的博客
11-28 309
一、给定一个字符串，返回它的最长回文子串。如果存在多个答案，返回任意一个即可。字符串长度 ≤≤ 1000。算法:（暴力枚举）O(n2)O(n2)由于字符串长度小于1000，因此我们可以用 O(n2)O(n2) 的算法枚举所有可能的情况。首先枚举回文串的中心 ii，然后分两种情况向两边扩展边界，直到遇到不同字符为止:回文串长度是奇数，则依次判断 s[i−k]==s[i+k],k=1,2,3,…s[i...
LeetCode 2. Add Two Numbers题解
孑辞的博客
10-21 160
题目 2. Add Two Numbers 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 tw...
LeetCode算法题解---两数之和，两数相加
业精于勤荒于嬉
11-15 891
目录 一：两数之和 解题思路 代码 二：两数相加 解题思路 代码 一：两数之和 1. 两数之和 难度简单 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
c语言两数相加进位次数,2.两数相加（LeetCode）——C语言
weixin_39985820的博客
05-19 400
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){// 初始化返回链表的头结点和尾结点str...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值