算法

1、滑动窗口的最大值:双端队列

2、数据流中的中位数:排序

3、二叉搜索树的第k大结点:递归,中序遍历

4、二叉树的深度:递归

5、把二叉树打印多行:队列,编号,每一行的大小

6、按之字形顺序打印二叉树:定义一个布尔类型,用栈来存不同的那一行,再pop

7、对称的二叉树 递归

8、二叉树的下一个结点:根据是否有右子树,有则是右子树的最左边结点,无则是第一个当前结点是父结点左孩子的结点

9、删除链表中重复的结点:注意头结点,注意要把重复的删除掉

10、链表中环的入口结点:两个指针 一个走一步 一个走两步

11、数组中重复的数字:布尔数组

12、不用加减乘除做加法:用异或 与 & 再左移动一位

13、孩子的游戏

14、左旋转字符串

15、数组中只出现一次的数字 异或 求异或结果中从右往左第一个不为0 的位,将数组分为两部分,分别求异或

16、平衡二叉树

17、数字在排序数组中出现的次数

18、两个链表的第一个公共结点

19、丑数

20、数组中1出现的次数

21、连续子数组的最大和

22、二叉树中和为某一个值的路径

23、二叉树的镜像

24、合并两个排序的链表

25、反转链表

26、链表中倒数第k个结点

27、二进制中1的个数

原文地址:https://www.cnblogs.com/fankongkong/p/7526652.html