Java
文章平均质量分 73
a勇学java
这个作者很懒,什么都没留下…
展开
-
Java单链表的增删改查
单链表是一种常见的数据结构,它由一个节点序列组成,每个节点只包含一个指向下一个节点的指针。相比于其他链表结构,单链表的节点体积较小,因此常用于存储小型数据集,如栈、队列和链表等。单链表的节点结构通常包含一个数据域和一个指向下一个节点的指针。节点之间的链接是通过指针实现的,也就是说,第一个节点只有一个指向它的指针,而最后一个节点则只有一个指向第一个节点的指针。单链表的操作比较简单,主要包括添加节点、删除节点和遍历节点等。在添加节点时,只需要在末尾添加一个新节点即可。原创 2023-04-20 00:39:08 · 1519 阅读 · 0 评论 -
Java环形队列(史上最易懂)
队列是一种数据结构,用于实现优先级队列和双向循环队列等算法。它由一组元素和一个队尾指针组成,其中队尾指针指向队列中最后一个元素,而队头指针指向队列中第一个元素,用于表示队列的插入和删除操作。在队列中,元素按照升序或降序排列,可以通过队头指针和队尾指针进行访问和操作。队列的主要应用包括优先级队列、双向循环队列、堆栈等。队列是一种线性数据结构,因此它的空间复杂度是 O(n),其中 n 是队列中元素的数量。队列的时间复杂度通常是 O(nlogn) 或 O(n),取决于使用的具体算法。原创 2023-04-17 21:34:13 · 1848 阅读 · 0 评论 -
Java数据结构-稀疏数组
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。原创 2023-04-16 19:29:07 · 108 阅读 · 1 评论 -
剑指offer JZ3 数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。这是一道相对简单的数组题,哪样时间和空间复杂度较低,是我们考虑的事情。进阶:时间复杂度O(n) ,空间复杂度O(n)输入: [2,3,1,0,2,5,3]时间复杂度O(n) ,空间复杂度O(n)。时间复杂度O(n) ,空间复杂度O(n)。数组的下标,如果有重复的下标则返回-1。说明: 2或3都是对的。原创 2023-04-11 10:17:58 · 64 阅读 · 1 评论 -
剑指offer JZ5 替换空格
限制: 数据范围:0≤len(s)≤1000 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。这是一道比较简单的题,很多人在寻找一个时间复杂度和空间复杂度都比较低的算法。这里说明一下牛客网每次提交的内存内耗可能不同,这可能因为网速的原因。返回值: “We%20Are%20Happy”输入: “We Are Happy”剑指offer JZ5 替换空格 (感兴趣的同学可以看一下(原创 2023-04-11 09:24:45 · 85 阅读 · 2 评论