JavaScript刷题小本本-14天数据结构入门

最新推荐文章于 2025-08-05 20:53:10 发布
原创 最新推荐文章于 2025-08-05 20:53:10 发布 · 143 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #javascript

本文介绍了两个LeetCode经典算法问题：一是如何在给定整数数组中找到具有最大和的连续子数组，另一个是判断数组中是否存在重复元素。对于最大子序和问题，解决方案是使用动态规划；对于重复元素检测，可以利用哈希表实现。这两个问题都涉及到数组处理和遍历技巧，是算法学习的重要实践。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Leetcode 53最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
在这里插入图片描述

Leetcode 217 存在重复元素

给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
示例 1:
输入: [1,2,3,1]
输出: true
在这里插入图片描述

JS基本数据结构练习
Rita_518的博客
03-06 457
/* * @Author: zsc * @Date: 2022-03-06 10:04:24 * @LastEditors: zsc * @LastEditTime: 2022-03-06 17:50:36 * @Description: file content * @FilePath: \undefinedc:\Users\赵书晨\Desktop\Practice\demo\JS\stack_queue_array_linkedlist.js */ 链表 function ListNod
从三本院校到斩获字节跳动后端研发Offer
weixin_50333534的博客
01-04 6231
文章篇幅较长，都是满满的干货，看完收获绝对很多，文末有学习笔记和学习资料领取 前言 大家好, 这次应博主的邀约，写一篇关于我的Java自学经历，希望对小伙伴们有所帮助。 我本科就读于北方某三本院校，和别人交谈的时候也不太愿意过多介绍关于自己本科的情况，想着英雄不问出处。不过后面想想，自己的一些经历分享出来，如果刚好有在某个阶段开始迷茫的小伙伴，可以通过阅读我的经历，避免掉一些我走过的弯路，那就很好了。 天，总会亮的 关于我 我本科就读于三本的独立学院，主要是因为高考考得不好，说白了就是...
[JavaScript 刷题] 数据结构 - 树(tree)
GoldenaArcher的博客
09-07 329
[JavaScript 刷题] 数据结构 - 树(tree) ???? 树由 结点(nodex/vetrices) 与 边(edge) 相连接，具有 分支结构 与 层次 的数据类型。 树是一种特殊的、不存在闭环的 图(graph)，每两个树的 结点 由一条 边 组成，并且 边 不存在方向。常见树的类型有： 二叉树 ❗️ 二叉搜索树 ❗️ AVL 树 红黑树 2-3 树 … 本篇主要就是一些定义类的内容。 树的主要属性 树具有以下几个特性： 根结点(root node) 没有父节点的结点，其他的结点都
分享学JavaScript的第十四天
qq_38891807的博客
03-07 164
一.常用事件及事件绑定 1. 事件理解 1.1 什么是事件 事件是用户或浏览器自身执行的某个动作，诸如点击click， JavaScript制作交互效果，离不开事件。所谓的事件，就是用户的某个行为，能够触发一个函数的执行 1.2 绑定事件绑定: oDiv.onclick = function(){ } 这个匿名函数，平时永远不会执行，必须等到事件的发生才执行。 响应某个事件的函数叫做事假处理程序，通常我们俗称为事件处理函数，事件的处理程序是以‘on-’开始的， 因此点击click的事件处理程序是oncli
刷算法题常用的 JS 基础扫盲
weixin_46837985的博客
05-26 160
作者：摆草猿https://juejin.cn/post/7087134135193436197介绍此篇属于前端算法入门系列的第一篇，主要介绍常用的数组方法、字符串方法、遍历方法、高阶函数、正则表达式以及相关数学知识。前端算法入门一：刷算法题常用的JS基础扫盲[1]前端算法入门二：时间空间复杂度\&8大数据结构的JS实现[2]前端算法入门三：5大排序算法\&amp...
数据结构2.（双向链表，循环链表及内核链表）
2401_89312016的博客
08-05 448
本文详细介绍了三种链表的实现方法：双向链表、循环链表和内核链表。双向链表部分包含节点定义、创建、头插/尾插法、遍历、查找、修改、删除等操作实现；循环链表在双向链表基础上增加了循环特性，调整了遍历条件；内核链表部分分析了Linux内核中的链表实现，包括节点定义、初始化、插入/删除操作以及各类遍历宏定义。全文通过代码示例展示了链表的核心操作，重点比较了不同链表类型在实现上的差异，特别是循环链表和内核链表在结构设计和操作实现上的优化技巧。
数据结构04 栈和队列
LI1109hd的博客
08-05 167
/队列: 先进先出。
【数据结构初阶】--顺序表（二）
yhrxh_ymq的博客
08-05 483
本文详细讲解了顺序表的实现方法，重点介绍了尾插、头插、尾删和头删四个核心操作。内容包含：1）尾插操作的动态扩容机制，采用2倍扩容策略；2）头插操作需要整体后移元素；3）尾删只需修改size值；4）头删需要前移元素。文中提供了完整的C语言实现代码，并通过测试用例验证了各功能的正确性。最后分析了时间复杂度：尾插/删为O(1)，头插/删为O(n)，说明顺序表更适合频繁操作尾部数据的场景。作者预告后续将继续完善顺序表的其他操作接口。
数据结构：在链表中插入节点（Inserting in a Linked List）
2402_88047672的博客
08-03 850
本文讲解了在链表中插入节点的原理和实现方法。链表插入通过修改指针连接完成，相比数组更高效。插入分为三种情况：表头插入需更新头指针；中间插入需找到前驱节点并调整两个指针；尾部插入需遍历到末尾节点。文章详细分析了指针操作逻辑，并给出了C语言实现代码，包括处理边界条件（如越界检查）和内存管理。通过示例演示了如何在不同位置插入节点，最终构建出完整的链表结构。实现关键在于正确操作节点指针的指向关系。
嵌入式 - 数据结构：循环链表和内核链表
最新发布
m0_74911141的博客
08-05 316
/ 数据域// 前驱指针// 后继指针} linknode;// 首尾自环Linux 内核中通过// 后继指针// 前驱指针初始化初始化头节点，使其首尾自环；插入（头插）、（尾插）；删除从链表中移除节点；遍历遍历数据元素，其中member为数据结构中成员的名称；数据定位通过节点指针ptr找到数据结构的首地址（核心宏，通过指针运算实现）。使用内核链表时，需在自定义数据结构中嵌入// 示例：定义一个包含内核链表节点的进程结构int pid;// 进程ID// 进程名。
数据结构——查找（三、树形查找）
m0_65656149的博客
08-04 576
本文系统介绍了二叉排序树(BST)和平衡二叉树(AVL)的基本概念与操作。二叉排序树通过左小右大的特性实现高效查找(平均O(logn))，详细讲解了查找、插入、删除的递归/非递归实现，并分析了不同输入序列对树结构的影响。平衡二叉树通过平衡因子保证树高平衡，重点阐述了LL/RR/LR/RL四种旋转调整策略，以及插入删除后的平衡维护方法。文章通过代码示例展示了BST的完整实现，包括创建、遍历和节点操作，为理解和应用这两种重要数据结构提供了全面指导。
数据结构之顺序表应用与双指针法
LBX_0309的博客
08-01 488
摘要：本文介绍了数组元素删除的实现方法，重点分析了双指针算法在移除元素和去重问题中的应用。文章首先展示了通过元素移动实现删除的基本方法，然后详细讲解了力扣算法题"移除元素"和"删除有序数组重复项"的双指针解法，特别解释了++dst!=src条件避免无效赋值的原理。最后提出了6种优化代码性能的实用技巧，包括避免重复计算、条件判断优化、指针判空等，并以合并有序数组为例比较了不同解法的时间复杂度。
第二十三天（数据结构：链表补充【希尔表】）
l2366585918的博客
08-01 514
2 元素与元素之间的序偶关系 --- 不像顺序表一样的，我们通过前后关系+1 -1就搞定了。最简单的就是指针，只要我这个元素里面有一个什么东西指向了我的后面的这个元素。在现有代码上面，输入一个什么数据，在这个链表找，如果有这个数据则返回他是第几个元素。因此需要返回first 删除的这个节点是在堆上面的，因此要free，切记！头节点是用于管理这个链表的，除了管理这个链表，它本身是和这个链表没有什么联系的。一个线性表里面可以是任意的数据元素，但是同一个线性表里面数据应该是同类型的。//指针域 指向它的后面。
01数据结构-二叉树的线索化及实现
2302_82136376的博客
08-01 997
如图1：现有一棵结点数目为n的二叉树，采用二叉链表的形式存储，对于每个结点均有指向左右孩子的两个指针域。结点为n的二叉树一共有n-1条有效分支路径。那么，则二叉链表中存在2n - ( n-1 ) = n + 1个 空指针域那么，这些空指针造成了空间浪费。图1当对二叉树进行中序遍历时可以得到二叉树的中序序列。如图所示二叉树的中序遍历结果为DBEAC，可以得知A的前驱结点为E，后继结点为C。
数据结构-单向链表
2401_88842309的博客
08-04 769
数据结构：用来组织和存储数据程序设计 = 数据结构 + 算法。
数据结构：循环链表中插入节点（Inserting in a Circular Linked List）
2402_88047672的博客
08-05 645
本文详细分析了循环链表插入操作的四种情况：空链表插入、头部插入、尾部插入和中间插入。在空链表中插入时，新节点需自指形成闭环；头部插入需找到尾节点并更新头指针；尾部插入则保持头指针不变；中间插入通过定位前驱节点实现。所有插入操作都遵循相同本质：创建新节点并正确链接到指定位置，同时维护循环结构。文章提供了完整的代码实现，展示了如何统一处理这四种情况，确保链表始终保持环形结构。
数据结构——单向链表部分操作及valgrind安装
2501_92777307的博客
08-04 394
很多时候，由于忽略了对堆区空间的释放，会造成内存泄漏，所以在Ubuntu下linux有一个内存探测工具：valgrind步骤：1，虚拟机，设置，网络适配器，桥接模式，确定2，编辑，虚拟网络编译器，更改设置，VMnet0（没有就创一个），桥接到PC正在上网的网卡上，应用，确定3，配置网络文件：sudo vim/etc/network/interfaces，打开之后会有一串代码，只保留以下部分，剩下的用#注释掉4，重启网络服务：sudo/etc/init.d/networking restart。
手撕Redis源码1-数据结构实现
2303_80556719的博客
08-01 460
Redis核心数据结构解析
计算机基础速通--数据结构·栈与队列应用
永远怀着至诚之心拥抱世界
08-05 644
文章摘要： 本文探讨了两个主要话题：学习方法与数据结构算法。在学习方法部分，作者反思了单纯依赖意志力的弊端，提出B=MAP行为模型（动机、能力、提示），强调通过微小行动、习惯培养和正反馈来提升学习效率。在数据结构方面，文章系统讲解了栈、队列和数组的核心概念与实现，包括存储结构对比、经典算法应用（如括号匹配、表达式求值、滑动窗口等）以及特殊结构优化（单调栈、循环队列）。通过大量代码示例（Java实现）和LeetCode题目解析，展示了如何运用这些数据结构解决实际问题，如中缀表达式转换、矩阵压缩存储等，为算法学
JavaScript DOM实现表格数据的动态增删查改操作
资源摘要信息:"本文详细介绍了如何使用原生JavaScript（简称js）通过DOM（文档对象模型）实现对表格数据的动态增删查改操作。DOM是一种允许程序和脚本动态访问和更新文档内容、结构和样式的编程接口。在web开发中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值