码迷,mamicode.com
首页 >  
搜索关键字:有序链表    ( 417个结果
redis(2)数据类型
一、数据类型 redis的数据结构是key-value的键值对的形式,但是它和传统String-String的键值对形式不一样,它的value不仅仅是string类型,而是有着丰富的数据类型,如: 1)string -> 二进制安全的,处理任何字符串,包括空字符串 2)list -> 有序链表结构的 ...
分类:其他好文   时间:2018-07-01 00:30:51    阅读次数:131
代码题(14)— 合并有序链表
1、21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 2、88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始 ...
分类:其他好文   时间:2018-06-26 23:06:19    阅读次数:278
[leetcode]83. Remove Duplicates from Sorted List有序链表去重
Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Example 2: 题意: 有序链表去重 思路: 代码: ...
分类:其他好文   时间:2018-06-26 11:03:07    阅读次数:128
习题2.5 两个有序链表序列的合并(15 分)<有疑问?L1 L2 没办法变空>
PASS ...
分类:其他好文   时间:2018-06-25 21:01:17    阅读次数:203
LeetCode(109):有序链表转换二叉搜索树
Medium! 题目描述: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, ...
分类:其他好文   时间:2018-06-10 15:11:11    阅读次数:209
合并k个有序链表
题目: 合并k个有序链表,并将结果用一个有序链表输出 思路: 假设k个链表的总元素数目为n。首先想到两两合并列表,在序列1和2合并,3和4合并,依次类推。直到合并的只剩一个链表。这种操作的时间复杂度为O(nlog(k)),空间复杂度为O(1)。python代码如下: 注意到在mergeTwoList ...
分类:其他好文   时间:2018-06-06 15:36:42    阅读次数:164
23. Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 合并k个有序链表。 用归并排序就好了。 ...
分类:其他好文   时间:2018-05-20 16:42:50    阅读次数:173
MySQL索引 B+tree和hash
mysql中的索引其主要内容包括Mysql常用的的索引类型(主键索引、唯一索引、普通索引和全文索引和组合索引)和两种常用的结构B-tree、哈希索引(自定义哈希索引和Innodb自适应哈希索引) B-tree(MongoDB) B-Tree就是我们常说的B树,B树这种数据结构常常用于实现数据库索引, ...
分类:数据库   时间:2018-05-11 12:43:16    阅读次数:206
数据结构编程实验
实验一 动态链表的设计与应用 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非 ...
分类:其他好文   时间:2018-05-07 15:31:08    阅读次数:267
7-3 两个有序链表序列的交集(20 分)
7-3 两个有序链表序列的交集(20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用?1表示序列的结尾(?1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列 ...
分类:其他好文   时间:2018-05-05 14:11:36    阅读次数:1858
417条   上一页 1 ... 20 21 22 23 24 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!