这里主要是关于数据结构中树的内容,题目主要是剑指offer上的题目,用Java实现,我现在还在做题,所以是做到哪里更新到哪里,我会尽量详述解题思路。
1、数据结构
(1)树
二叉树镜像问题:点击打开链接
二叉搜索树中第K大的节点:点击打开链接
数据流中的中位数:点击打开链接
从上到下打印二叉树:点击打开链接
搜索二叉树的后序遍历:点击打开链接
(2)链表
查找队列中的最大值:点击打开链接
两个链表的公共节点:点击打开链接
(3)数组
数组中个数超过一半的数字:点击打开链接
数组中最小的K个数:点击打开链接
把数组排成最小的数:点击打开链接
数字在排序数组中出现的次数:点击打开链接
二维数组中查找数字:点击打开链接
(4)字符串
字符串的排列:点击打开链接
字符串中第一个只出现一次的字符:点击打开链接
字符串空格替换:点击打开链接
2、其它
顺时针遍历矩阵:点击打开链接
带min()函数的栈:点击打开链接
栈的压入、弹出顺序:点击打开链接
丑数:点击打开链接