
前端笔试
文章平均质量分 88
前端笔试
参宿7
路虽远行则将至,事虽难做则必成
展开
-
Leetcode hot 100之动态规划【递推公式】
或者的写法来实现动态规划,其中递归写法在此处又称作。原创 2023-10-16 19:29:54 · 837 阅读 · 0 评论 -
Leetcode hot 100之回溯O(N!):选择/DFS
如果不能成功,那么返回的时候我们就还要把这个位置还原。这就是,也是试探算法。。:已选择。:可选择。:无选择。原创 2023-10-08 11:59:38 · 1298 阅读 · 2 评论 -
Leetcode hot 100之二叉树
完全二叉树:叶子节点只能出现在最下层和次下层,且最下层的叶子节点集中在树的左部。/** }*//*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* @param root TreeNode类* @return bool布尔型*///是否遇到空节点//如果遇到某个节点为空,进行标记,代表到了完全二叉树的最下层continue;//若是后续还有访问,则说明提前出现了叶子节点,不符合完全二叉树的性质。i原创 2023-10-08 00:38:05 · 590 阅读 · 0 评论 -
Leetcode hot 100之前缀和、差分数组、位运算
想对区间nums[i..j]的元素全部加 3,那么只需要让,然后再让。原创 2023-10-07 15:02:22 · 308 阅读 · 0 评论 -
Leetcode hot 100之双指针(快慢指针、滑动窗口)
由于存在的重复的数字 target,因此 targe这个位置一定有起码两条指向它的边,因此整张图一定存在环,且我们要找到的 target就是这个环的入口。每次将链表拆分成若干个长度为 subLength 的子链表(最后一个子链表的长度可以小于 subLength),n为fast指针在环内走了n圈才遇到slow指针, (y+z)为 一圈内节点的个数A。T(n):O(n)。如果不存在符合条件的子数组,返回 0。虽然实际中的n>1,当 n为1的时候,公式就化解为。空间复杂度不是累计的,而是计算使用空间的峰值,原创 2023-10-06 19:04:06 · 314 阅读 · 0 评论 -
笔试编程题常用框架
哈希集合,标记反正斜线(从y右上到左下)位置,如果在相同反斜线上,坐标(x,y)满足 x+y 都相同,(x1 + y1)应该等于(x2 + y2)。笔试的时候最怕的是没思路,所以把各种题型都过目一下,起码心里不会慌,只要有思路,平均一道题二三十分钟搞定还是不难的。如果从两个节点往上找,每个节点都往上走,一直走到根节点,那么根节点到这两个节点的连线肯定有相交的地方,点P(a,b) ,点Q(c,d),最后到达右下角的位置,路径上所有的数字累加起来就是路径和,输出所有的路径中最小的路径和。原创 2023-08-02 22:09:38 · 649 阅读 · 0 评论 -
笔试编程ACM模式JS(V8)、JS(Node)框架、输入输出初始化处理、常用方法、技巧
目录考试注意事项先审完题意,再动手在本地编辑器(有提示)简单题5+15min通过率0%,有额外log常见输入处理str-> num arrstr.split(separator/reg).map(e=>Number(e))line.split(' ').map(val=>Number(val))初始化数组new Array(length).fill(value)new Array(length).fill(0).map((_,idx)=> Number(idx))二维数组new Array(row).fil原创 2023-10-04 20:26:59 · 2375 阅读 · 0 评论