1）在数组中查找缺失的数字 2）反转整数 3) 数组排列 4) 字符串中的排列 5) 最长有效括号 6) 4Sum 7）字符串相乘 8） 最短回文 9)整数到英文单词 10) 赎金票据 经过一番研究，

为了帮助更多人去理解数据结构和算法，将开辟新的博文系列《懂点算法》，希望大家能够渡过痛苦的日子。本人在算法研究上，能力有限，希望大家能够取其精华，汲取干货。

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…

我们已经讨论过了前端与计算机基础的很多话题，诸如SQL、面向对象、多线程，本篇将讨论数据结构与算法，以我接触过的一些例子做为说明。 1. 递归 递归就是自己调自己，递归在前端里面算是一种比较常用的算法。假设现在有一堆数据要处理，要实现上一次请求完成了，才能去调下一个请求。一个是…

掌握多种常用算法可以提升我们自身的内力，锻炼我们的逻辑思维。 原地排序算法。选择排序大致的思路是找到数据结构中的最小值并 插入排序每次排一个数组项，以此方式构建最后的排序数组。假定第一项已经排序了。 接着，它和第二项进行比较：第二项是应该待在原位还是插到第一项之前呢？这样，头两…

这里主要整理一些日常学习资料。比如计算机科学、JavaScript、TypeScript、Node.js、Haskell、Bash、文学、音乐等。笔者每当见到有价值的学习资料的时候，就会归纳在这个系列里。在需要补充某个短板进行学习的时候，或者温故复习的时候，可以迅速找到学习资源…

通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…