方法1 回环法 讲listA & listB看成一个环 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //回环法 讲listA & listB看成一个环 //e.g ...
分类：
编程语言 时间：
2021-05-24 10:28:54
阅读次数：
0
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 1. Collection Collection接口为线性表，向量，栈，队列，优先队列以及集合定义了共同的操作。 Java collection框架中定义的所有接口和类都分组在java.util包中。 Java collectio ...
分类：
其他好文 时间：
2021-05-24 10:26:43
阅读次数：
0
最近在LeekCode用java写一些算法时，经常遇到要使用栈和队列结构，使用栈的话，Stack已经不被推荐使用了，所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表，操作起来非常方便，java也封装了很多的方法在这个双向链表里面。 题目：使用栈，L ...
分类：
其他好文 时间：
2021-05-24 10:25:56
阅读次数：
0
为了能够在面试回答中优雅而不失体面回答面试考点，该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”，是解决哈希冲突的产物，也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据，并实现了浅拷贝和序列化。 H ...
分类：
编程语言 时间：
2021-05-24 09:44:25
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
1.出度为0则为满足条件的节点，取所有出度为0的到queue中，之后循环减去这些队列中的出度，正反索引减少访问时间 class Solution { public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { vector< ...
分类：
其他好文 时间：
2021-05-24 09:15:19
阅读次数：
0
简介： 好代码，给人第一个印象的感觉，就像一篇好文章一样，读起来朗朗上口。不同的文章有不同的风格体裁，不同的代码也有不同的编程风格要求。Python有严格的缩进，像诗歌一样工整对仗；C语言面向过程像散文一样形散神聚，意境深邃；Java语言面向对象又像是写小说一样，能勾勒出一个一个人物形象。但是无论哪 ...
分类：
其他好文 时间：
2021-05-24 07:37:45
阅读次数：
0
队列 1.先进先出 2.可以使用数组或者链表来模拟队列 数组形式 单向队列 首先需要俩个指针，front和rear。front表示头指针，rear表示尾指针。 front = -1,rear = -1 front==rear：该队列为空 rear==Maxsize-1：该队列满了 但是单纯的这样设计 ...
分类：
编程语言 时间：
2021-05-24 07:31:45
阅读次数：
0
（1）数据结构：LinkedList是一个实现了List接口和Deque接口的双端链表。 （1-1）双端链表： 双端链表与单链表的区别在于它不只第一个链结点有引用，还对最后一个链结点有引用。 （2）线程安全：线程不安全。 （3）修改操作：LinkedList底层的链表结构使它支持高效的插入和删除操作 ...
分类：
其他好文 时间：
2021-05-24 07:18:22
阅读次数：
0
（1）数据结构：数组+链表。 （2）线程安全：HashTable是线程安全的，因为HashTable内部的方法基本都经过Synchronized修饰。 （3）修改操作： （3-1）对Null键和Null值的支持：HashTable不允许有Null键和Null值，否则会抛出NullPointerExc ...
分类：
其他好文 时间：
2021-05-24 07:17:23
阅读次数：
0
