leetcode算法题主函数如何写-Algorithm-DataStructure:算法-数据结构

时间:2024-07-19 23:02:40
【文件属性】:

文件名称:leetcode算法题主函数如何写-Algorithm-DataStructure:算法-数据结构

文件大小:109KB

文件格式:ZIP

更新时间:2024-07-19 23:02:40

系统开源

leetcode算法题主函数如何写 重温常用的一些算法与数据结构,编码实践并逻辑梳理归纳备忘。 1.线性数据结构: 动态数组、链表、普通队列、栈、哈希表。 2.树形数据结构: (1)二叉树:二分搜索树、AVL(自平衡)、红黑树(统计性能高,自平衡,最常用)。 (2)堆(优先队列)、线段树。 (3)多叉树:Trie、并查集。 3.抽象数据结构: 有序集合TreeSet,有序映射TreeMap,底层基于平衡树实现。 无序集合HashSet,无序映射HashMap,底层基于哈希表实现。 数组Array Array.java: 基于Java中最基础的数组,自定义二次封装实现了一个动态数组: 1.自定义一个数组类Array,使用泛型,让数组类支持存储任意元素。 注意:Java不支持new泛型,只能是先new个Object出来,然后强制类型转换为泛型类型。 2.自定义有参构造方法:传入数组容量capacity构造Array;便捷扩展自定义无参构造方法:调用方如果没传入数组容量capacity,将使用该方法预制初始容量。 3.自定义获取数组中当前元素数量的方法getSize;自定义获取数组容量的方法


【文件预览】:
Algorithm-DataStructure-master
----pom.xml(2KB)
----src()
--------test()
--------main()
----.gitignore(373B)
----README.md(53KB)

网友评论