数据结构
文章平均质量分 97
郝郝郝郝_七
这个作者很懒,什么都没留下…
展开
-
先进先出的数据结构——队列
我们设置一个数组,元素为0~25,通过字母的ascⅡ的值对应数组的元素。在上面我们已经往队列中加入元素了,那加入元素后,应该怎么获取队列的长度呢?输入: s = 7, nums = {2, 3, 1, 1, 4, 3} 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。这里的核心转折点是右指针推动的下一个元素,在滑块子串中已经存在了,也就是已经重复了,这时候应该怎么办呢?在面试算法的时候,就算我们不知道最优解是什么,但是至少我们要给出暴力解决问题的办法,这点很重要。原创 2023-05-09 22:10:53 · 882 阅读 · 0 评论 -
后进先出的数据结构——栈
栈的特性在本质上与数组和链表无异,都是用于存储一批相同类型的数据,因此他的底层实现无非就是两种:数组和链表。原创 2023-05-04 00:45:18 · 928 阅读 · 0 评论 -
基础排序算法及其优化(Java)
算法分析:对于一个数组,每次循环让最大的元素冒泡到最后面。规则:1.指向数组中相邻的两个数(从最开头的两个数开始),并比较它们的大小‘2.如果前者比后者大,互换位置;3.如果后者比前者大,不交换;4.然后依次后移,每次循环将最大元素后移到最后一个位置。原创 2023-04-09 10:34:25 · 309 阅读 · 1 评论 -
仿写LinkList:基于节点的数据结构——链表(包含详细数据结构与常用算法)
删除操作其实就是插入操作的反操作,只要能理解这一点,弄懂删除操作的原理并不难。如果已经知道待删除节点的前置节点,那么链表的删除时间复杂度为。原创 2023-04-27 20:47:56 · 130 阅读 · 0 评论