前端面试题8

代码在线跑，知识轻松学

Python精品学习库

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

博客搬家 | 分享价值百万资源包

往期视频·干货材料·成员作品 最新动态

技术创作特训营·精选知识专栏

新邀入驻腾讯云开发者社区，福利多多！

如何运用「云、端融合的数智化安全体系」高效护航数据安全

左手AI，右手安全 —— 一汽丰田数字化转型之路

一般情况下，遍历数组（或者字符串）操作，都是采用单指针从前往后或者从后往前依次访问数组（或者字符串）中的元素。

JavaScript刷LeetCode拿offer-双指针技巧（上）_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

用javascript分类刷leetcode6.深度优先&广度优先(图文视频讲解)_2023-03-15

由题意可知，保证所需的最小船数，意味着每一趟尽可能地搭载两个人，并且他们的重量最接近最大重量，以便后续趟次能够组成两个人。

JavaScript刷LeetCode拿offer-双指针技巧（下）_2023-03-15

经常会有人问，作为前端，你在实际工作中用到过哪些算法，而我回答一般是，树和位运算；

JavaScript刷LeetCode拿offer-位运算_2023-03-01

集合与字典 ：
集合常见的形式是Set，字典常见的形式是Map
Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。
集合 与 字典 的区别：
共同点：集合、字典 可以储存不重复的值
不同点：集合类似于数组，元素的只有key没有value，value就是key。字典是以 key, value 的形式储存，键的范围不限于字符串，各种类型的值（包括对象）都可以当作键
时间复杂度：
set或map可以用哈希表或平衡二叉搜索树实现
哈希表实现的map或者set查找的时间复杂度是`O(1)`，哈希表优点是

用javascript分类刷leetcode16.set&map(图文视频讲解)_2023-03-01

今天没啥前言，分治很难，主要难在如何拆分后比较好治理合并，这比二分这些只要拆了就结束要难上一个 level，所以这里属于出入 分治 这种想法的思维，后续会尽可能的锻炼这样的做法；做一道分治，如果能用其他方法代替的时候，一般分治不算是最优解，起码很伤脑子；

JavaScript刷LeetCode拿offer-分治_2023-03-01

执行用时：56 ms, 在所有 JavaScript 提交中击败了99.77%的用户

JavaScript刷LeetCode拿offer-js版字典_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,

用javascript分类刷leetcode17.栈(图文视频讲解)_2023-02-28

博主最近在刷leetcode，做到二叉树套题的时候发现很多题的解题思路都是基于二叉树的层序遍历来完成的，因此写下这篇文章，记录一下二叉树层序遍历这件"神器"在实战的运用。

JavaScript刷LeetCode拿offer-二叉树层序遍历篇_2023-02-28

我们怎样加速嵌套的这层循环呢，其实可以预先计算从左往右和从右往左的最大高度数组，在循环数组的时候，可以直接拿到该位置左右两边的最大高度，当前位置的接水量就是左右两边高度的较小者减去当前位置柱子的高度

用javascript分类刷leetcode13.单调栈(图文视频讲解)_2023-02-27

针对有一定数据结构基础(了解链表, 二叉树, 二叉堆, 递归)的基本概念,并对时间空间复杂度有基本认知的。

用Js怒刷LeetCode_2023-02-27

我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。

JavaScript刷LeetCode-字符串类解题技巧_2023-02-27

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

腾讯云开发者社区推出了前端面试题8专栏，为你提供了前端面试题8的相关文章，致力于帮助开发者快速成长与发展。

前端面试题8-腾讯云开发者社区

前端面试题8

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐