![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
PorkCanteen
个人博客:mqchen.club
展开
-
前端构造树算法优化
前端将平铺数据转换为树结构算法优化。原创 2024-02-20 23:43:39 · 377 阅读 · 0 评论 -
js判断数组回文的常用方法
在刷算法题时遇到需要判断数组是否回文,故考虑以下两种方法 1. 通过数组的 reverse 方法进行翻转并比较 (注意不能直接使用 reverse 方法,因为会改变原数组) arr.toString() == arr.toString().split('').reverse().join('') 2. 双指针法 (性能较好) for(let i = 0, j = arr.length - 1; i < j; i++, j--) { if(arr[i] !== arr[j]) return fals原创 2022-01-24 15:42:58 · 893 阅读 · 0 评论 -
js数据结构-链表
概述 链表存储有序元素集合,但链表中的元素在内存中并不连续设置。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。 特点 相较于数组数据结构,链表的好处在于添加或移除元素的时候无需移动其他元素。 想访问链表中间的某个元素,需要从起点(表头)开始迭代链表直到找到所需元素。⭐️ 链表最后一个节点的下一个元素始终是 undefined 或 null 操作 0. 循环迭代链表直到目标位置 getElementAt(index) { if(index >= 0 &&原创 2022-01-21 11:42:46 · 1514 阅读 · 0 评论