滑动窗口算法是较为入门题目的算法，一般是一些有规律数组问题的最优解，也就是说，如果一个数组问题可以用动态规划解，但又可以使用滑动窗口解决，那么往往滑动窗口的效率更高。

最近刷题看到字符串和数组相关的题目很多都有这个滑动窗口，但我对滑动窗口的印象还停留在TCP的滑动窗口，赶紧补一下这块知识。 什么是滑动窗口 滑动窗口算法也叫双指针算法，多用于特定大小的数组或字符串，使

快速排序应该是排序中最出名的算法了，也可能是应用最广泛的排序算法了。他之所以流行，是因为实现简单，同时适用于各种数据，且一般比其他排序算法要快。 快排是对冒泡排序的一种改进，它之所以快是因为一次交换能改变多个逆序对，而冒泡排序只能改变一个逆序对。 而快排的基本思想即是：通过一趟…

快速排序是什么 快速排序的本质思想是二分法，先找出一个基准值，经过一个遍历后，把比基准值小的数据放在左面，大的放在右面，再将分好的左面和右面的依次进行这种操作。

1. 排列、组合以及子集问题 排列分为全排列和普通排列，全排列表示方法：，表示1到n的阶乘（），普通排列，表示(n-m+1)到n的阶乘。（这是数学里面的定义） 那全排列有什么应用呢？举个例子，数字排列问题：将1-9排在9个位置，有多少中排法？例如，123456789是一种，21…

前两天有位技术大牛提了一个他本人非常喜欢问到的面试题，在这里和大家分享一下题目和我的解答，欢迎各位理智讨论。 给出一个数字数组<Number>[], 如[1, 2, 3]， 如何打印出所有的排列A33(这里打不出来上下标，见谅)。 即： 打印出[1, 2, 3], [1, 3,…

前序遍历 遍历方式：根->左->右，先输出根节点，再前序遍历左节点，再前序遍历右节点 中序遍历 遍历方式：左->根->右，先中序遍历左节点，再输出根节点，再中序右节点 后序遍历 遍历方式：左->右->

本篇文章主要介绍的是二叉搜索树的层序遍历。 深度优先遍历：简单的说就是深度优先，我们的二叉搜索树不管是前序，还是中序，还是后序，他们的遍历都是以深度优先进行的。看下面这个二叉搜索树： 我们之前是先查找28，然后是16、13，退回16到22，然后一直退回到28，再去搜索30、29…

想必大家对树和图这种复杂数据结构的遍历有所困扰，我们今天就以遍历树为例，带大家看一下我们应该如何去遍历一颗树，不同的遍历方式又有什么特点，我们日常使用的遍历方式就是深度优先算法和广度优先算法。