题目 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Refere ...
分类:
其他好文 时间:
2019-12-02 18:36:25
阅读次数:
116
一、链表 单项链表、循环链表、双向链表 链表和数组不同,链表的每个元素都存储了下一个元素的地址,所以链表不需要连续的存储空间; 如果我们申请一个 100MB 大小的数组,当内存中没有连续的、足够大的存储空间时,即便内存的剩余总可用空间大于 100MB,仍然会申请失败。 1、 单链表 :内存块称为链表 ...
分类:
编程语言 时间:
2019-11-29 18:34:20
阅读次数:
155
1. 简介 HashMap是一个哈希表,线程不安全, 唯一, 可重复,允许 和`value`为null。遍历时是无序的。 底层结构是基于链表散列,也就是数组+链表。数组也被称为哈希桶,桶里面就装着链表,链表中的每个节点,就是哈希表中的每个元素。 在JDK8中,当链表长度达到8的时候,就会转为红黑树。 ...
分类:
编程语言 时间:
2019-11-22 23:47:18
阅读次数:
73
/* 题目: 输入两个递增排序的链表,合并这两个链表并使新的链表中的节点依然是递增排序。 返回新链表的头节点。 */ /* 思路: 1、返回的链表的头节点为两个链表中头节点数值更小的为链表1。 2、进行比较 3、判断链表2的节点是否为空,若不为空则全部加到链表1的尾部。 */ #include <i ...
分类:
编程语言 时间:
2019-11-21 14:21:52
阅读次数:
55
链表:是一种物理存储结构上非连续存储结构。无头单向非循环链表示意图:下面就来实现这样一个无头单向非循环的链表。1.头插法publicvoidaddFirst(intelem){LinkedNodenode=newLinkedNode(elem);//创建一个节点if(this.head==null){//空链表this.head=node;return;}node.next=head;//不是空链
分类:
其他好文 时间:
2019-11-20 22:03:19
阅读次数:
68
链表中的点已经相连,一次旋转操作意味着: 先将链表闭合成环 找到相应的位置断开这个环,确定新的链表头和链表尾 class Solution{ public: ListNode* rotateRight(ListNode* head,int k) { //判断是否为空或者是不是只有一个结点 if(he ...
分类:
其他好文 时间:
2019-11-18 20:11:38
阅读次数:
62
为了满足关系范式:通常一个大的数据集会拆成在一个库(集合内)中多张表表来存储,每一张表就是由行和列组成的二维关系,表与表之间也有关系,查询有时候需要做表链接,而表链接这个过程需要依赖于索引到各种算法来实现尽可能少的产生中间数据。 一、数据库层次关系 1、数据库系统 dbms: database ma ...
分类:
数据库 时间:
2019-11-16 17:50:40
阅读次数:
101
https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/javadi-gui-fang-fa-100-by-chadriy-imdgvs6udp/ https://leetcode-cn.com/problems/reve ...
分类:
其他好文 时间:
2019-11-12 17:21:21
阅读次数:
90
给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么 ...
分类:
其他好文 时间:
2019-11-12 00:43:34
阅读次数:
81
1 数组 (1)数组的插入 如果是插入到最后,那么不用移动O(1),如果插入位置在中间为O(n).所以最好O(1),最坏O(N),平均O(N),为了插入能达到O(1),插入O(1).引入了链表 2 链表 单链表查找慢O(n),但是插入和删除O(1) 3 案例 (1)案例1 反转链表 c++版本 1 ...
分类:
其他好文 时间:
2019-11-03 16:46:29
阅读次数:
72