
数据结构
文章平均质量分 67
boboj1
web前端在职两年
展开
-
leetcode初级算法篇——数组(一)
1.删除排序数组中的重复项 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 判断当前位于后一位是否相等,相等则删除当前位,数组下标-1,从前一位开始再进行比较 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { for(let i = 0; i < nums.length; i ++) {原创 2021-11-25 15:36:32 · 299 阅读 · 0 评论 -
JavaScript【数据结构与算法】(二) 单向链表
目录链表的优势单向链表的一些基本操作链表操作的封装链表的基本实现1.append2.insert3.get4.indexOf5.update6.removeAt7.remove8.toString完整代码实现 个人博客地址:https://tao-yuhan.gitee.io/tyhanblog/ 链表的优势 链表中的元素在内存中不必是连续的空间 链表的每一个元素由一个存储元素本身的节点和一个指向下一个元素的引用 链表在创建的时候不需要确定大小,大小可以无线延伸下去 单向链表的一些基本操作 链表得有一原创 2021-08-20 21:14:58 · 440 阅读 · 2 评论 -
JavaScript【数据结构与算法】(一) 栈与队列
栈 栈结构,栈结构就是在数组的基础上限制一些操作 栈的常用方法 push(): 添加一个新元素到栈顶 pop(): 移除栈顶元素,同时返回被移除的元素 peek(): 返回栈顶元素,不对栈做修改 isEmpty(): 栈里无元素则返回true size(): 返回栈的元素个数 toString(): 将栈结构的内容以字符形式返回 栈的代码实现 //f封装栈类 function Stack() { //栈的属性 this.items = [] //栈的操作 /原创 2021-07-25 19:44:29 · 501 阅读 · 1 评论