算法面试题1

 二叉树打印：

1.

2.

排序：

1.计数排序、基数排序

2.排序算法的稳定

3.

 

改进后的堆排序：大小为k的小根堆

4.

 

5.

从后往前覆盖数组A

6.

从右上角开始访问

7.

返回一个数组需要排序的最短子数组的长度

从左向右遍历，变量记遍历过的最大值

以及发生当前值小于最大值的情况中最右的位置

从右向左遍历

记最小值比当前值小的情况，最左的位置

8.

 

遍历整个数组，找出最小值和最大值。分成n个区间

桶排序：将数放到对应区间的桶中

找出两个桶之间的最大差值

9.

10.

11.

12.

13.

 

14.

15.

16.

双指针方法
参考博客：https://blog.csdn.net/qq_37174526/article/details/81283888

17.

 

18.

19.

20.

21.

链表

22.

23.

24.

25.

快慢指针

快指针从头遍历，慢指针继续遍历，再次相遇为环节点。

26.

27.