前言：不仅仅要实现，更要提升性能，精益求精，用尽量少的时间复杂度和空间复杂度解决问题。 【程序68】将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 public class ListNode { int val; ListNode next; ListN ...
分类：
编程语言 时间：
2019-12-07 16:03:27
阅读次数：
85
6-5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; s ...
分类：
其他好文 时间：
2019-11-25 20:25:11
阅读次数：
91
剑指offer：合并两个排序的链表 LeetCode：21题合并两个有序列表 ...
分类：
其他好文 时间：
2019-11-13 22:29:53
阅读次数：
83
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-11-03 20:29:07
阅读次数：
81
用golang刷LeetCode 用Go语言刷LeetCode记录，只是为了练习Go语言，能力有限不保证都是最优解，只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子，没了命根子也就没有了尊严。 1. 两数之和 题目描述 "力扣（LeetCode）链接" 给定一个整数数组 nums ...
分类：
其他好文 时间：
2019-10-26 13:44:02
阅读次数：
337
我还是自己没有完成。 先建立新节点，然后进行操作。 执行用时 :44 ms, 在所有 python3 提交中击败了95.09%的用户 内存消耗 :13.9 MB, 在所有 python3 提交中击败了5.66%的用户 ——2019.10.23 ...
分类：
其他好文 时间：
2019-10-23 19:51:28
阅读次数：
60
Bloom FilterBF高教的表征数据集合，时间和空间效率极高。使用长度为m的位数组A来存储集合信息，使用k个相互独立的哈希函数将数据映射到为数组空间。对于集合中的成员a,将其进行k次哈希，哈希结果为x，则将位数组的第x位设置为1，最多有wInsert & Delete当增加到3个或更多指针时，... ...
分类：
编程语言 时间：
2019-10-21 00:11:17
阅读次数：
80
删除链表中所有的与val相等的结点 合并两个有序链表
分类：
其他好文 时间：
2019-10-20 09:14:10
阅读次数：
83
目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4. 5. 6. 7. 8. 9. 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一、利用递归思想 方法二、迭代 2. 删除排序链表中的重复元素 ...
分类：
其他好文 时间：
2019-10-20 01:17:30
阅读次数：
128
问题描述： 将两个递增的有序链表合并为一个递增的的有序链表。要求结果链表仍然使用原来两个链表的存储空间，不另外占用其他的的存储空间。表中不允许有重复的数据。 ...
分类：
其他好文 时间：
2019-10-10 00:03:41
阅读次数：
93
