算法

题目 Leetcode题目链接 什么是素数(质数)？ 数学上指在大于1的整数中只能被1和它本身整除的数，0和1既不是质数也不是合数 这是一个双循环，时间复杂度是$O(n^2)$ 实际上由于因子是成对出

简介 动态规划是大厂面试常考的算法题类型，这类问题类似于数学归纳法，又像求数列的通项公式，即假设[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问题 1、 层级遍历二叉树（leetcode#102） 2、二叉树的最小深度 实际上使用dfs也可以以相同的时间复杂度数量级O（N）解决这个问题 虽然都是O(N),但是BFS的平均

（整理自labuladong的算法小抄，顺便推荐这本书） 1.输出一个数组的所有全排列结果（leetcode#46） 整个过程都在使用同一个path数组对象，通过不停的添加和删除元素来改变数组的值，在