javascript数据结构与算法
_he_dan_
学生
展开
-
js算法-数组中重复元素按照从大到小的排序输出
算法题:给你一个数组,按照数组元素重复元素从大到小顺序依次输出(重复元素相同按照先出现的排在前面)示例:数组:[5,19,19,12,19,19,15,5,12,5,12,12,15]结果:[19,12,5,15]分析:原数组中元素值为5有3个,值为19有4个,值为12有4个,值为15有2个,重复元素个数相同按照先出现的排在前面,19排在12前面,结果为[ 19, 12, 5, 15 ]最近遇到一道算法题:发现网上没有相关的js解法。1.解法一:对象存储值和数量var foo = func原创 2021-10-25 17:12:35 · 935 阅读 · 0 评论 -
数据结构与算法-生成链表本地环境及合并两个有序链表
数据结构与算法-链表1.建立链表在做链表相关的leetcode算法题中,会发现没有本地环境,如何搭建链表的本地环境(JavaScript)。有两种方式:1.对象;2.构造函数加原型来创建对象首先建立链表,其包括每个节点及每个节点的val和next。//创建两个链表:1->2->4, 1->3->4//方法1:对象var l1 = { val: 1, next: { val: 2, next: { val: 4, next:原创 2021-09-23 23:28:28 · 110 阅读 · 0 评论 -
数据结构与算法-二叉树
数据结构与算法-二叉树及二叉搜索树1.建立二叉树在做二叉树的leetcode算法题中,会发现没有本地环境,如何搭建二叉树的本地环境(JavaScript)。首先建立Tree,在其中定义节点构造方法以及生成树的函数方法。function Tree() { let Node = function (val) { this.val = val; this.left = null; this.right = null; } Tree.p原创 2021-09-18 22:26:11 · 111 阅读 · 0 评论