Lostkevin
Lostkevin
全部文章
题解
未归档(2)
归档
标签
去牛客网
登录
/
注册
Lostkevin的博客
全部文章
/ 题解
(共2篇)
题解 | #设计LRU缓存结构# (day2)
这个题非常经常会考!出现次数很多,但是前端好像没怎么见到过 希望o(1)操作get和set,看了解释双向链表和map做。 而js中map本身可以定义一个可迭代的iterator,再走next()可以按照插入的顺序访问,一旦size超过限度,就把最开始加入的(也就是走一次next的)清除就ok。 注意...
Javascript Node
2021-10-09
0
353
题解 | #按之字形顺序打印二叉树#
思路:当前是往左塞还是往右塞 特别注意,循环终止条件应该是||而不是&& 最开始只有left是满的 如果是&&就会直接跳出!!! 写||的时候满足一个都可以,都是0的时候才跳出 /* function TreeNode(x) { this.val = x; ...
Javascript Node
Javascript V8
2021-10-08
0
347