
算法
算法题
w-somebody
这个作者很懒,什么都没留下…
展开
-
前端考题2: 统计字符串中每个字符的出现频率
考题详情: 统计字符串中每个字符的出现频率,返回一个 Object,key 为统计字符,value 为出现频率: 1. 不限制 key 的顺序 2. 输入的字符串参数不会为空 3. 忽略空白字符 示例1: 输入 'hello world' 输出 {h: 1, e: 1, l: 3, o: 2, w: 1, r: 1, d: 1} 思路: 首先去除字符串中的空白字符,并将字符串转为数组 创建一个空对象来接收结果 数组遍历,将当前遍历的值作为对象的key,判断该key在对象中是不是存在对应的value,原创 2021-02-26 11:28:11 · 1337 阅读 · 0 评论 -
前端类考题1-- 查找两个节点的最近的一个共同父节点,可以包括节点自身
** 考题1: 查找两个节点的最近的一个共同父节点,可以包括节点自身 ,注意:oNode1 和 oNode2 在同一文档中,且不会为相同的节点 ** 思路: 情况1:如果 Node1 是 oNode2 的父级(祖先)节点,那么直接返回 oNode1 情况1:如果 oNode2 是 oNode1 的父级(祖先)节点,那么直接返回 oNode2 情况3:如果 oNode2 与 oNode1 是非祖先和后代的关系,那么就以其中一个节点(如:oNode1)为基准,向上查找它的父节点,判断父节点是不是包含另一个节点原创 2021-02-26 11:03:20 · 436 阅读 · 0 评论