搜索结果
查询Tags标签： L1，共有 275条记录-
LeetCode2.两数相加 C++
题目链接：https://leetcode-cn.com/problems/add-two-numbers/ 2、两数相加 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数…
2021/7/22 1:09:08 人评论 次浏览 -
算法基础~链表~排序链表的合并（2条）
算法基础~链表~排序链表的合并（2条） 1，题意：已知两条已经排序的链表头结点指针l1与l2，将这两个链表进行合并，合并后仍为有序，返回合并后的头结点。 2，图解： 3，思路分析：想象一下就行啦：想象有两条流水线在工作，流水线上摆放的物体是从小到大摆放的，流水线工…
2021/7/21 22:14:06 人评论 次浏览 -
算法基础~链表~排序链表的合并（2条）
算法基础~链表~排序链表的合并（2条） 1，题意：已知两条已经排序的链表头结点指针l1与l2，将这两个链表进行合并，合并后仍为有序，返回合并后的头结点。 2，图解： 3，思路分析：想象一下就行啦：想象有两条流水线在工作，流水线上摆放的物体是从小到大摆放的，流水线工…
2021/7/21 22:14:06 人评论 次浏览 -
【LeetCode】21. 合并两个有序链表
21. 合并两个有序链表知识点：链表；题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]输入：l1 = [], l2 = [] 输出：[]输入：l1 = [], l2 = [0] 输…
2021/7/19 23:08:25 人评论 次浏览 -
【LeetCode】21. 合并两个有序链表
21. 合并两个有序链表知识点：链表；题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]输入：l1 = [], l2 = [] 输出：[]输入：l1 = [], l2 = [0] 输…
2021/7/19 23:08:25 人评论 次浏览 -
2021美团杯A.数据结构
补题：2021美团杯A.数据结构 比赛一开始看到不同数个数，张口主席树求区间不同数个数瞬间带歪队友，自己也在错误的道路上越走越远。 在中后期重新阅读题面发现每次询问的是全局不同数的个数，想到了最多只有\(n+1\)个数，对于每一次询问，我去计算有多少数会被删除，有多…
2021/7/14 6:07:48 人评论 次浏览 -
2021美团杯A.数据结构
补题：2021美团杯A.数据结构 比赛一开始看到不同数个数，张口主席树求区间不同数个数瞬间带歪队友，自己也在错误的道路上越走越远。 在中后期重新阅读题面发现每次询问的是全局不同数的个数，想到了最多只有\(n+1\)个数，对于每一次询问，我去计算有多少数会被删除，有多…
2021/7/14 6:07:48 人评论 次浏览 -
LeetCode.2 两数相加
1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val; this.next =…
2021/7/14 6:06:20 人评论 次浏览 -
LeetCode.2 两数相加
1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val; this.next =…
2021/7/14 6:06:20 人评论 次浏览 -
字符串哈希（acwing算法题C++）
题目 给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1][l1,r1] 和 [l2,r2][l2,r2] 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数 n 和 m，表示字符串长度…
2021/7/13 9:05:47 人评论 次浏览 -
字符串哈希（acwing算法题C++）
题目 给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1][l1,r1] 和 [l2,r2][l2,r2] 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数 n 和 m，表示字符串长度…
2021/7/13 9:05:47 人评论 次浏览 -
python实现合并两个有序链表
def merge_list(self, l1, l2):if l1 and l2:p1, p2 = l1, l2fakeHead = ListNode(None)cur = fakeHeadwhile p1 and p2:if p1.val <= p2.val:cur.next = p1p1 = p1.nextelse:cur.next = p2p2 = p2.nextcur = cur.nextcur.next = p1 if p1 else p2return fakeHead.nex…
2021/7/12 20:07:47 人评论 次浏览 -
python实现合并两个有序链表
def merge_list(self, l1, l2):if l1 and l2:p1, p2 = l1, l2fakeHead = ListNode(None)cur = fakeHeadwhile p1 and p2:if p1.val <= p2.val:cur.next = p1p1 = p1.nextelse:cur.next = p2p2 = p2.nextcur = cur.nextcur.next = p1 if p1 else p2return fakeHead.nex…
2021/7/12 20:07:47 人评论 次浏览 -
LeetCode.21合并两个有序链表
方法一：递归 1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val…
2021/7/12 6:07:38 人评论 次浏览 -
LeetCode.21合并两个有序链表
方法一：递归 1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val…
2021/7/12 6:07:38 人评论 次浏览
