剑指Offer习题集锦——Java实现及思路分析

本文精选《剑指Offer》中的经典题目并提供详细的Java实现解答,覆盖树、链表、数组、字符串等多种数据结构及顺时针遍历矩阵、带min函数的栈等算法问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这里主要是关于数据结构中树的内容,题目主要是剑指offer上的题目,用Java实现,我现在还在做题,所以是做到哪里更新到哪里,我会尽量详述解题思路。

1、数据结构

(1)树

二叉树镜像问题:点击打开链接

二叉搜索树中第K大的节点:点击打开链接

数据流中的中位数:点击打开链接

从上到下打印二叉树:点击打开链接

搜索二叉树的后序遍历:点击打开链接


(2)链表

查找队列中的最大值:点击打开链接

两个链表的公共节点:点击打开链接


(3)数组

数组中个数超过一半的数字:点击打开链接

数组中最小的K个数:点击打开链接

把数组排成最小的数:点击打开链接

数字在排序数组中出现的次数:点击打开链接

二维数组中查找数字:点击打开链接


(4)字符串

字符串的排列:点击打开链接

字符串中第一个只出现一次的字符:点击打开链接

字符串空格替换:点击打开链接


2、其它

顺时针遍历矩阵:点击打开链接

带min()函数的栈:点击打开链接

栈的压入、弹出顺序:点击打开链接

丑数:点击打开链接





评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值