数据结构
文章平均质量分 71
Java数据结构
大干部
这个作者很懒,什么都没留下…
展开
-
逆波兰表达式
逆波兰表达式后缀表达式原创 2022-04-18 15:31:07 · 241 阅读 · 0 评论 -
栈和对列 stack和queue
栈会队列 和 环形队列原创 2022-04-18 14:42:06 · 102 阅读 · 0 评论 -
LinkedList 和 链表
LinkedList 和 链表我们之前已经学习了ArrayList,我们知道ArrayList是通过数组来储存元素的。所以,在我们使用他来插入删除链表的时候,时间复杂度达到了O(n),效率很低,所以ArrayList不适合于插入删除操作,因此,java又引入了一种新型的结构-------LinledList。LinkedList常用的方法ArrayList和LinkedList的区别原创 2022-04-18 11:08:37 · 578 阅读 · 0 评论 -
扑克牌 和 杨辉三角(ArrayList)
扑克牌 和 杨辉三角(ArrayList)原创 2022-04-13 16:24:18 · 238 阅读 · 0 评论 -
自己实现一个MyArrayList
自己实现一个MyArrayList原创 2022-04-13 15:29:43 · 183 阅读 · 0 评论 -
ArrayList 和 顺序表
ArrayList 和 顺序表 ArrayList的使用1.ArrayList的构造2. ArrayList常见的方法3. ArrayList的遍历ArrayList的扩容机制原创 2022-04-13 14:37:00 · 693 阅读 · 0 评论 -
Java中的泛型
泛型 通配符包装类(Wrapper Class)装箱和拆箱原创 2022-03-30 09:30:00 · 275 阅读 · 0 评论 -
链表练习题(续)
1. 链表的回文结构链表的回文结构_牛客题霸_牛客网思路:经过以前做题的经验,要找回文结构,我们首先要找他的中心结点,--->中心节点的求法,我们在上次已经写过了,那就直接用。找到了中心结点,那我们要做的是,将前半段反转,上次也写过了。(链表的练习题_大干部的博客-CSDN博客),最终我们要写的只是,让两边的结点同时走,比较其的val,就可以了。代码:public class PalindromeList { public boolean chkPalindrome(Li原创 2022-03-16 15:38:52 · 91 阅读 · 0 评论 -
链表的练习题
1.删除链表中等于给定值val的所有节点。2. 反转一个单链表。3. 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。4. 输入一个链表,输出该链表中倒数第k个结点。5. 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的原创 2022-03-14 22:22:13 · 547 阅读 · 0 评论 -
Iterable、Collection、List 的常见方法签名以及含义
Iterable、Collection、List 的常见方法签名以及含义原创 2022-03-14 13:58:17 · 404 阅读 · 0 评论 -
时间复杂度 和 空间复杂度
时间复杂度 和 空间复杂度时间复杂度例题; 计算阶乘递归Factorial的空间复杂度? 计算fibonacci的空间复杂度?/ 计算bubbleSort的空间复杂度? 计算斐波那契递归fibonacci的时间复杂度?/ 计算bubbleSort的时间复杂度?原创 2022-03-12 20:41:02 · 119 阅读 · 0 评论