快手面试算法真题

news/2024/11/17 14:48:39/

按照html中的标签层数遍历节点名。

例如:html代码如下:(上面的数字表示层数)

    <!-- 1 --><div class="div1"><!-- 2 --><span class="span1"></span><!-- 2 --><p class="p1"><!-- 3 --><span class="span2"></span></p><!-- 2 --><p class="p2"><!-- 3 --><span class="span3"></span></p></div>

结果应该为:

分析:注意本题要求按照标签层数进行遍历,不要按照每个标签从外到内遍历。既然要按照层数遍历,那么就可以使用一个参数来表示层数,还需要一个参数来表示根标签所以可以得到该方法需要两个参数。因为实际中层数是未知的,所以需要使用递归来进行遍历。

按照分析,代码如下:

javascript">        const div = document.querySelector('div')//获取最外层节点let res = []//创建结果数组function a(root, x) {//root为根节点,x为当前节点所在层数let marr = root.children//将当前节点的所有子节点以数组形式赋值给marrres[x] ? res[x].push(root.tagName) : res[x]=[root.tagName]//判断当前层数是否有值,有的话直接添加当前值,没有的话等于只有当前值的数组for (let i = 0; i < marr.length; i++) {//遍历当前节点的所有子节点组成的的数组a(marr[i], x + 1)//开始递归,第一个参数为遍历到的子节点,第二个参数为当前层数加一}}a(div, 0)console.log(res);


http://www.ppmy.cn/news/1446656.html

相关文章

Java 获取 Outlook 邮箱的日历事件

Java 获取 Outlook 邮箱的日历事件 1.需求描述2.实现方案3.运行结果 IDE&#xff1a;IntelliJ IDEA 2022.3.3 JDK&#xff1a;1.8.0_351 Outlook&#xff1a;Microsoft Office 2016 1.需求描述 比如现在需要获取 Outlook 邮箱中四月的全部的会议安排&#xff0c;如下图所示 …

图搜索算法详解与示例代码

在计算机科学领域&#xff0c;图搜索算法是一类用于在图数据结构中查找特定节点或路径的算法。图搜索算法在许多领域都有着广泛的应用&#xff0c;包括网络路由、社交网络分析、游戏开发等。本文将详细介绍几种常见的图搜索算法&#xff0c;包括深度优先搜索&#xff08;DFS&am…

测试腾讯云的高防CC抵御了攻击

网站需要安装防止CC攻击&#xff0c;因为CC攻击是一种常见的网络攻击&#xff0c;它会对网站造成严重的影响。 CC攻击&#xff08;Cybercrime Control&#xff09;是指向网站发起大量虚假请求的攻击&#xff0c;目的是使网站的资源耗尽&#xff0c;无法正常运行。CC攻击与DDoS…

机器人系统ros2-开发实践04-ROS2 中 tf2的定义及示例说明

1. what ros2 tf2 &#xff1f; tf2的全称是transform2&#xff0c;在ROS&#xff08;Robot Operating System&#xff09;中&#xff0c;它是专门用于处理和变换不同坐标系间位置和方向的库。这个名字来源于“transform”这个词&#xff0c;表示坐标变换&#xff0c;而“2”则…

ZooKeeper 搭建详细步骤之一(单机模式)

ZooKeeper 搭建详细步骤之三&#xff08;真集群&#xff09; ZooKeeper 搭建详细步骤之二&#xff08;伪集群模式&#xff09; ZooKeeper 搭建详细步骤之一&#xff08;单机模式&#xff09; ZooKeeper 及相关概念简介 搭建模式简述 ZooKeeper 的搭建模式包括单机模式、集群模…

第二阶段 第二章 SQL

SQL介绍 学习目的 数据库 总述 数据库组织数据的形式

探索React Router:实现动态二级路由

我有一个路由配置的二维数组&#xff0c;想根据这个数组结合路由组件来动态生成路由&#xff0c;应该怎么样实现。在 React Router 6 中渲染二级路由的方式跟 React Router 5相比有一些变化,但核心思路仍然是利用 Route 组件和路由嵌套的方式。下面是具体的步骤: 定义路由数组…

RustGUI学习(iced)之小部件(六):如何使用进度条progress bar部件?

前言 本专栏是学习Rust的GUI库iced的合集,将介绍iced涉及的各个小部件分别介绍,最后会汇总为一个总的程序。 iced是RustGUI中比较强大的一个,目前处于发展中(即版本可能会改变),本专栏基于版本0.12.1. 概述 这是本专栏的第六篇,主要讲述进度条progress bar部件的使用,…