剑指Offer-总目录

本文精讲《剑指Offer》中的经典算法题目,涵盖了二分法、递归、链表、二叉树等核心数据结构与算法知识点,通过实际题目解析,帮助读者深入理解并掌握算法设计思想。

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

  1. 剑指Offer-01.二维数组中的查找二维数组中的查找

知识点:二分法、曼哈顿曼哈顿问题变形

  1. 剑指Offer-02.替换空格替换空格

知识点:数组和字符串从后向前操作

  1. 剑指Offer-03.从尾到头打印链表从尾到头打印链表

栈的使用

  1. 剑指Offer-04.重建二叉树重建二叉树

递归

  1. 剑指Offer-05.用两个栈实现队列用两个栈实现队列

栈与队列

  1. 剑指Offer-06.旋转数组的最小数字旋转数组的最小数字

复杂度O(n)、 可以更少O(logn) 二分法

  1. 剑指Offer-07.斐波那契数列剑指Offer-07.斐波那契数列

递归、循环

  1. 剑指Offer-08.跳台阶跳台阶

递归、循环

  1. 剑指Offer-09.变态跳台阶变态跳台阶

递归、循环

  1. 剑指Offer-10.矩形覆盖矩形覆盖

递归、循环、斐波那契数的应用

  1. 剑指Offer-11.二进制中1的个数二进制中1的个数

位操作 无符号位右移 >>>= 、 位右移 >>= 、 位左移 <<=

  1. 剑指Offer-12.数值的整数次方数值的整数次方

位操作 移位相乘

  1. 剑指Offer-13.整数组顺序使奇数位于偶数前面整数组顺序使奇数位于偶数前面

双指针、用空间换时间

  1. 剑指Offer-14.链表中倒数第k个结点链表中倒数第k个结点

双指针

  1. 剑指Offer-15.反转链表剑指Offer-15.反转链表

三指针

  1. 剑指Offer-16.合并两个排序链表合并两个排序链表

指针的应用

  1. 剑指Offer-17.树的子结构树的子结构

递归的使用

  1. 剑指Offer-18.二叉树的镜像二叉树的镜像

递归的使用

  1. 剑指Offer-19.顺时针打印矩阵顺时针打印矩阵

标志矩阵

  1. 剑指Offer-20.创造min函数的栈剑指Offer-20.创造min函数的栈

双栈

  1. 剑指Offer-21.栈的压入,栈的压栈的压入,栈的压出

利用栈的性质,每次压入后,都进行压出检测

  1. 剑指Offer-22.从上往下打印二叉树从上往下打印二叉树

使用队列来实现广度遍历,Queue queue = new ArrayList<String>();

  1. 剑指Offer-23.二叉搜索树的后序遍历序列二叉搜索树的后序遍历序列

递归和栈的两种方法。

  1. 剑指Offer-24.复杂链表的复制复杂链表的复制

使用三步法:插入节点的方法解决。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值