DEV Community
·
DOM 挑战 - 第1题
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
本文探讨了如何找到两个DOM元素的公共祖先。首先收集两个元素的所有父节点，然后比较以找到第一个公共节点。初始方法的时间复杂度为O(n²)，通过使用集合优化后，时间复杂度可降至O(n)。
🎯
关键要点
-
本文探讨如何找到两个DOM元素的公共祖先。
-
初始方法是收集两个元素的所有父节点，然后找到第一个公共节点。
-
获取父节点的方法是通过一个循环将每个父节点添加到列表中。
-
初始解决方案的时间复杂度为O(n²)，因为在循环中使用了includes()检查。
-
通过使用Set来存储父节点列表，可以将时间复杂度优化至O(n)。
-
这些文章主要用于作者的学习和练习，并非官方指南，但可能对准备面试的人有帮助。
➡️
