Wolfeather

给出一个非抢占单线程CPU的 n 个函数运行日志，找到函数的独占时间。 每个函数都有一个唯一的 Id，从 0 到 n-1，函数可能会递归调用或者被其他函数调用。 日志是具有以下格式的字符串：function_id：start_or_end：timestamp。例如：0:star…

近期根据需求，要做一个懒加载的组织树，并且可以编辑组织树。但是编辑了之后无法进行实时更新。 一开始想到了很多解决方案，也在网上参考了很多方案，但是都又种种不足。 所以我去看了elementUI的tree组件的懒加载方法的源代码。如下： this明显是当前节点， 看if语句的条件…

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 从题目名字"层序遍历"就能很容易联想到二叉树的广度优先遍历。题目要求二叉树的值按层级返回，那么我们遍历的时候以深度作为节点就行了。 每次遍历一层，将这一层的儿子节点储存到下一次遍历的数…

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 这道题可以借助一个辅助栈来解…

实现 pow(x, n) ，即计算 x 的 n 次幂函数。 最开始的思路就是莽，一个一个乘。后来被0.00001,2147483647这个用例打回来了。。。 Allright，改思路呗，换用二分法。 递归就完事了嗷。

今天刷题的时候用到了向下取整，然而js跟java不同，直接用/运算是不会取整的。自然而然想到了一直在用的Math.floor()，今天突然想到了很久之前看到过的~~取整。遂用之。用完之后，想探究下两个运算的区别。 简而言之，~~取整的原理是通过~位运算来实现的。 ~位运算(按位…

跨域是老生常谈的一个前端问题。那么到底什么是跨域？ 如果两个URL的protocol、port、host都相同，那么我们称这两个URL是同源。 这个方案也被称为“协议/主机/端口元组”，或者直接是“元组”。（“元组”是指一组项目构成的整体，双重/三重/四重/五重/等的通用形式）…

多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 这道题用递归的思路做最简单。把每个有child的节点的子链表拼接到父节点的后面，父节点…

给你一个山脉数组mountainArr，请你返回能够使得mountainArr.get(index)等于target最小的下标index值。 如果不存在这样的下标 index，就请返回-1。 A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+…