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