2024 年 2月 12 日随笔档案 - wshidaboss

2024年2月12日

摘要： #include <iostream> #include <stack> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) :val(x), next(nullptr) {} }; List 阅读全文

posted @ 2024-02-12 17:00 wshidaboss 阅读(9) 评论(0) 推荐(0) 编辑

【C++】给定两个增序的链表，试将其合并成一个增序的链表。

摘要：给定两个增序的链表，试将其合并成一个增序的链表。 #include <iostream> #include <stack> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) :val(x), 阅读全文

posted @ 2024-02-12 13:45 wshidaboss 阅读(7) 评论(0) 推荐(0) 编辑

【C++】假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9 要求：空间复杂度 O(n)，时间复杂度 O(n) 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。

摘要：题目：假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9要求：空间复杂度 O(n)，时间复杂度 O(n)例如：链表 1 为 9->3->7，链表 2 为阅读全文

posted @ 2024-02-12 13:09 wshidaboss 阅读(24) 评论(0) 推荐(0) 编辑