首页
学习
活动
专区
工具
TVP
发布

前端面试题8

专栏成员
12
文章
4358
阅读量
11
订阅数
JavaScript刷LeetCode拿offer-双指针技巧(上)_2023-03-15
一般情况下,遍历数组(或者字符串)操作,都是采用单指针从前往后或者从后往前依次访问数组(或者字符串)中的元素。
用户10358815
2023-03-15
4290
用javascript分类刷leetcode6.深度优先&广度优先(图文视频讲解)_2023-03-15
深度优先&广度优先 图片 图片 动画过大,点击查看 bfs:适用于层序遍历或者寻找最短路径的问。 //bfs伪代码模版 function bfs(graph, start, end) { queue = []; queue.append([start]); visited.add(start); while (queue) node = queue.pop(); visited.add(node); process(node); nodes = generate_re
用户10358815
2023-03-15
3260
JavaScript刷LeetCode拿offer-双指针技巧(下)_2023-03-15
由题意可知,保证所需的最小船数,意味着每一趟尽可能地搭载两个人,并且他们的重量最接近最大重量,以便后续趟次能够组成两个人。
用户10358815
2023-03-15
4240
JavaScript刷LeetCode拿offer-位运算_2023-03-01
经常会有人问,作为前端,你在实际工作中用到过哪些算法,而我回答一般是,树和位运算;
用户10358815
2023-03-01
2890
用javascript分类刷leetcode16.set&map(图文视频讲解)_2023-03-01
集合与字典 : 集合常见的形式是Set,字典常见的形式是Map Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。 集合 与 字典 的区别: 共同点:集合、字典 可以储存不重复的值 不同点:集合类似于数组,元素的只有key没有value,value就是key。字典是以 key, value 的形式储存,键的范围不限于字符串,各种类型的值(包括对象)都可以当作键 时间复杂度: set或map可以用哈希表或平衡二叉搜索树实现 哈希表实现的map或者set查找的时间复杂度是`O(1)`,哈希表优点是
用户10358815
2023-03-01
5750
JavaScript刷LeetCode拿offer-分治_2023-03-01
今天没啥前言,分治很难,主要难在如何拆分后比较好治理合并,这比二分这些只要拆了就结束要难上一个 level,所以这里属于出入 分治 这种想法的思维,后续会尽可能的锻炼这样的做法;做一道分治,如果能用其他方法代替的时候,一般分治不算是最优解,起码很伤脑子;
用户10358815
2023-03-01
2680
JavaScript刷LeetCode拿offer-js版字典_2023-02-28
执行用时:56 ms, 在所有 JavaScript 提交中击败了99.77%的用户
用户10358815
2023-02-28
2380
用javascript分类刷leetcode17.栈(图文视频讲解)_2023-02-28
目录 Stack的特点:先进后出(FILO) 使用场景:十进制转2进制 函数调用堆栈 js里没有栈,但是可以用数组模拟 42/2 42%2=0 21/2 21%2=1 10/2 10%2=0 5/2 5%2=1 2/2 2%2=0 1/2 1%2=1 stack: 0,1,0,1,0,1 res: 1 0 1 0 1 0 fn1(){ fn2() } fn2(){ fn3() } fn3(){} fn1() stack:fn1,
用户10358815
2023-02-28
3520
JavaScript刷LeetCode拿offer-二叉树层序遍历篇_2023-02-28
博主最近在刷leetcode,做到二叉树套题的时候发现很多题的解题思路都是基于二叉树的层序遍历来完成的,因此写下这篇文章,记录一下二叉树层序遍历这件"神器"在实战的运用。
用户10358815
2023-02-28
2050
用javascript分类刷leetcode13.单调栈(图文视频讲解)_2023-02-27
我们怎样加速嵌套的这层循环呢,其实可以预先计算从左往右和从右往左的最大高度数组,在循环数组的时候,可以直接拿到该位置左右两边的最大高度,当前位置的接水量就是左右两边高度的较小者减去当前位置柱子的高度
用户10358815
2023-02-27
6220
用Js怒刷LeetCode_2023-02-27
针对有一定数据结构基础(了解链表, 二叉树, 二叉堆, 递归)的基本概念,并对时间空间复杂度有基本认知的。
用户10358815
2023-02-27
3580
JavaScript刷LeetCode-字符串类解题技巧_2023-02-27
我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里,将系列文章里将为大家逐一介绍。
用户10358815
2023-02-27
2720
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档