标签： 算法-数据结构
-
JavaScript中的算法附10道面试常见算法题解决方法和思路
面试过程通常从最初的电话面试开始，然后是现场面试，检查编程技能和文化契合度。几乎毫无例外，最终的决定因素是还是…
-
剑指offer重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字…
-
二叉搜索树之构建
二叉搜索树（BST）又叫二叉查找树（Binary Sort Tree），它是一种树型结构，具有如下特征：
-
剑指offer替换空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则…
-
剑指offer算法题做题笔记
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序…
-
Dijkstra求有权图最短路径长度并打印
迪克斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，就像剥洋葱一样，所以它也属于广度优先搜…
-
TypeScript版算法与数据结构数组
数组是数据结构中最简单，也是使用最广泛的一种。在原生的js中，数组给我们提供了很多方便的操作方法，比如push…
-
数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,…
-
单指针快速排序
{代码…}
-
Floyd算法求有权图非负权的最短路径并打印
状态转移方程：d(i,j) = min(d(i,j),d(i,k)+d(k,j))，其中i<k<j…