首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
Monst
创建于2021-08-22
订阅专栏
总结一些面试常用的算法,很多内容来自labuladong的算法小抄~
暂无订阅
共8篇文章
创建于2021-08-22
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
前端面试算法篇——高效查找素数
题目 Leetcode题目链接 什么是素数(质数)? 数学上指在大于1的整数中只能被1和它本身整除的数,0和1既不是质数也不是合数 这是一个双循环,时间复杂度是$O(n^2)$ 实际上由于因子是成对出
前端面试算法篇——动态规划(Dynamic Programming)
简介 动态规划是大厂面试常考的算法题类型,这类问题类似于数学归纳法,又像求数列的通项公式,即假设[0, n-1]的情况已知,如何去求dp[n]。解决问题的关键自然是找到这个通项公式,也就是状态转移方程
前端面试算法篇——二叉树的非递归遍历
二叉树的宽度优先遍历(BFS)和深度优先遍历(DFS)(前序、中序、后序)是与树相关的基础知识,也是在这里很多人第一次接触到递归的思想。然而当掌握了递归后,实现树的深度优先遍历变得非常简单,因此笔者在最近的几次前端面试中被问及树的DFS,都被要求使用非递归的方法解决。所以想在这…
前端面试算法篇——各种排序算法
对数组中的前n-1个数进行遍历,对于每一次遍历初始化最小值坐标为当前坐标,之后再对当前坐标之后的所有数进行遍历,不断更新最小值坐标。获得当前位置最小值坐标后,交换当前坐标的数与最小值坐标的数。这样就可以逐次放置好最小的,第二小的,第三小的...直到第n-1小的,最后一个位置自然…
前端面试算法篇——二分查找及寻找左(右)侧边界的二分查找
1.普通二分查找 2.寻找左侧边界 3.寻找右侧边界1.普通二分查找 2.寻找左侧边界 3.寻找右侧边界1.普通二分查找 2.寻找左侧边界 3.寻找右侧边界1.普通二分查找 2.寻找左侧边界 3.寻找
前端面试算法篇——链表反转问题
反转链表1. 反转整个单链表(leetcode#206) 对于递归解法几点注意事项: a.对于所有递归问题,要坚定不移的相信递归函数的定义,包括参
前端面试算法篇——BFS 宽度优先遍历
一、几个简单的BFS问题 1、 层级遍历二叉树(leetcode#102) 2、二叉树的最小深度 实际上使用dfs也可以以相同的时间复杂度数量级O(N)解决这个问题 虽然都是O(N),但是BFS的平均
前端面试算法篇——回溯算法(backtrack)
(整理自labuladong的算法小抄,顺便推荐这本书) 1.输出一个数组的所有全排列结果(leetcode#46) 整个过程都在使用同一个path数组对象,通过不停的添加和删除元素来改变数组的值,在