- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode-链表-两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。时间复杂度：O（n） 空间复杂度O（n）时间复杂度：O（n） 空间复杂度O（）
2023-07-11 21:23:51
49
原创 LeetCode-链表-合并两个有序链表
新链表是通过拼接给定的两个链表的所有节点组成的。时间复杂度O（m+n）空间复杂度O（m+n）时间复杂度O（m+n）空间复杂度O（1）将两个升序链表合并为一个新的。方法一：（暴力求解）
2023-07-08 00:06:23
57
原创 LeetCode-链表-删除链表的倒数第 N 个结点
快慢指针求解，直接求出来链表长度，找到待删除结点的前驱即可。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
2023-07-06 00:13:03
61
1
原创 LeetCode-链表-两数相加
第一次写的时候，想要把两个逆序转变成整数然后再逆序写个新链表，写一半才发现题设里链表里节点数要在[1，100]间，数据太大表示不了，于是换了思路。给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。虽然最后carry开辟新空间，但是被新的数值“覆盖”，tail-next另有指向。此时需要判断carry是否大于1，如果大于，开辟新空间单独存储carry。请你将两个数相加，并以相同形式返回一个表示和的链表。
2023-07-04 16:16:54
243
原创 单链表求交集合并
已知两个递增有序的链表A和B，分别表示两个集合。试设计一个算法，用于求出A与B的交集，并存储在A链表中。例如 : La = {2， 4，6，8}；Lb = {4，6，8，10}；Lc = {4，6，8}。（要求完整程序代码、输入实例和结果）。
2023-06-09 10:51:03
46
原创 砾石排序（作业）
设有顺序放置的 n 个桶，每个桶中装有一粒砾石，每粒砾石颜色是红、白、蓝之一。求重新调整这些砾石的位置，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石在后，重新安排时对每粒砾石的颜色只能看一次，并用只允许交换操作为调整砾石的位置。
2023-06-08 22:25:19
540
1
原创 查找变形（作业）
借助快速排序的思想，在一组无序的记录中查找给定关键字的值等于key的记录，设此记录存放于数组 r [ 1... n ]中。若查找成功，则返回在 r数组中的位置，否则显示"not find"信息。
2023-06-04 23:19:33
50
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人