【文件属性】:
文件名称:LeetCode-Solutions
文件大小:7KB
文件格式:ZIP
更新时间:2021-03-18 13:51:27
Java
LeetCode解决方案
我在Java中的leetcode解决方案。
实时编码实践
数据结构
链表
链表是数据元素(称为节点)的线性集合,每个数据元素均通过指针指向下一个节点。它是由一组节点组成的数据结构,这些节点一起代表一个序列。
单链接列表:每个节点都指向下一个节点,最后一个节点指向null的链接列表
双链表:双链表,其中每个节点都有两个指针p和n,使得p指向前一个节点,n指向下一个节点;最后一个节点的n指针指向null
循环链表:链表,其中每个节点指向下一个节点,最后一个节点指向第一个节点
时间复杂度:
存取: O(n)
搜索: O(n)
插入: O(1)
移除: O(1)
堆
堆栈是元素的集合,具有两个基本操作: push和pop都会删除添加到集合中的元素,而push会添加到集合中
后进先出数据结构(LIFO) :最近添加的对象是第一个要删除的对象
时间复杂度:
存取: O(n)
【文件预览】:
LeetCode-Solutions-main
----Single Number II.java(381B)
----Rotate Image.java(575B)
----Product of Array Except Self.java(681B)
----README.md(14KB)
----Letter Combinations of a Phone Number.java(900B)
----Kth Smallest Element in a BST.java(446B)