剑指offer,题型分类汇总

本文汇总了剑指Offer系列中的10个编程题目,涉及数组操作、链表、栈与队列、二叉树等数据结构,主要讲解如何解决数组中的重复数字、查找、旋转数组问题以及栈、队列的使用等。
摘要由CSDN通过智能技术生成

数组(12):

1、数组中重复的数字

原题解:

 ​​​​​【剑指Offer】50、数组中重复的数字 

    力扣题解:

                   寻找文件副本(数组重复数字),剑指offer.03,力扣-CSDN博客

2、二维数组中的查找

原题解 :

【剑指Offer】1、二维数组中的查找 

          力扣题解 :

                         寻找目标值(二维数组中的查找),剑指offer04,力扣-CSDN博客

3、旋转数组的最小数字

原题解:

  【剑指Offer】6、旋转数组的最小数字

                力扣题解:

                           库存管理I(11.旋转数组的最小数字),剑指offer,力扣-CSDN博客

4、调整数组顺序使奇数位于偶数之前

原题解:

 【剑指Offer】13、调整数组顺序使奇数位于偶数前面(可能版本略微不同)

          力扣题解:

训练计划I(调整数组顺序使奇数位于偶数前面),剑指offer,力扣-CSDN博客

5、顺时针打印矩阵 

原题解:

【剑指Offer】19、顺时针打印矩阵 

     力扣题解: 

        螺旋遍历二维数组(顺时针打印矩阵),剑指offer,力扣-CSDN博客

6、数组出现次数超过一半的数字 

原题解:

【剑指Offer】28、数组中出现次数超过一半的数字 - gzshan - 博客园 (cnblogs.com)

  力扣题解:

库存管理II(数组出现次数超过一半的数字),剑指offer,力扣-CSDN博客

7、连续数组的最大和 

原题解:

【剑指Offer】30、连续子数组的最大和 

     力扣题解:

 连续天数的最高销售额(连续子数组的最大和),剑指offer,力扣-CSDN博客

8、把数组排成最小的数

原题解:

【剑指Offer】32、把数组排成最小的数 

     力扣题解:

解闯关密码(把数组排成最小的数),剑指offer,力扣-CSDN博客

9、数字在排序数组中出现次数 

原题解:

【剑指Offer】37、数字在排序数组中出现的次数

    力扣题解:

          统计目标成绩的出现次数(数字在排序数组中出现次数),剑指offer,力扣-CSDN博客

10、0~n-1缺失的数字

原题解:

【剑指Offer】40、数组中只出现一次的数字 (可能版本不同)

     力扣题解:

点名(缺失的数字),剑指offer,力扣-CSDN博客

字符串(9):

1、替换空格

原题解:

【剑指Offer】2、替换空格 

   力扣题解:

    路径加密(替换空格),剑指offer,力扣-CSDN博客

2、反转单词序列

原题解:

【剑指Offer】44、反转单词序列 

      力扣题解: 

字符串中的单词反转(反转单词序列),剑指offer,力扣-CSDN博客

3、反转字符串

原题解:

   【剑指Offer】43、左旋转字符串 

        力扣题解:

          动态口令(左旋字符串),剑指offer,力扣-CSDN博客

4、第一次只出现一次的字符

原题解:

【剑指Offer】34、第一个只出现一次的字符 

    力扣题解:

          招式拆解(第一个出现一次的字符),剑指offer,力扣-CSDN博客

5、表示数值的字符串

原题解: 

【剑指Offer】53、表示数值的字符串

      力扣题解: 

          有效数字(表示数值的字符串),剑指offer,力扣-CSDN博客

6、字符串的排列

原题解:

【剑指Offer】27、字符串的排列 

     力扣题解:

        套餐内商品的排列顺序(字符串的排列),剑指offer,力扣-CSDN博客

7、最长无重复的子字符串

原题解与力扣题解基本相同:

无重复最长字符串(最长无重复子字符串),剑指offer,力扣-CSDN博客

回归循环(4)

1、斐波那契数列

原题解:

【剑指Offer】7、斐波那契数列

    力扣题解:

           斐波那契数列,剑指offer,力扣-CSDN博客

2、青蛙跳台阶

 原题解:

【剑指Offer】8、跳台阶  

    力扣题解:

      训练跳跃(青蛙跳台阶),剑指offer,力扣-CSDN博客

 3、变态跳台阶

  题目地址:

            变态跳台阶,剑指offer-CSDN博客

链表(7):

1、反转链表

原题解:

【剑指Offer】15、反转链表 - gzshan - 博客园 (cnblogs.com)

       力扣题解:

                     反转链表,剑指offer,力扣-CSDN博客

2、从尾到头打印列表

  原题解:

【剑指Offer】3、从尾到头打印链表 

   力扣题解:

     图书馆整理I(从尾到头打印列表),剑指offer,力扣-CSDN博客

3、合并两个有序链表

原题解:

【剑指Offer】16、合并两个排序的链表

        力扣题解: 

           合并两个有序链表,剑指offer,力扣-CSDN博客

4、找出两个链表的第一个公共节点

原题解:

   【剑指Offer】36、两个链表的第一个公共结点

         力扣题解: 

          两个链表的第一个公共节点(相交链表),剑指offer,力扣-CSDN博客

5、求链表中倒数第k个节点

原题解:

【剑指Offer】14、链表中倒数第k个结点 

       力扣题解:

                  链表中倒数第k个节点,剑指offer,力扣-CSDN博客

 6、删除链表的节点

原题解与扣题解:

删除链表的节点,剑指offer 18,力扣-CSDN博客

7、链表中环的入口节点 

原题解:

 【剑指Offer】55、链表中环的入口结点 

                 力扣题解:

               链表中环的入口节点(环形链表),剑指offer,力扣-CSDN博客

8、删除链表的倒数第N个节点

原题与力扣解:

删除链表的倒数第N个节点,剑指offerII(21),力扣-CSDN博客

9、重排链表

 原题与力扣解:

           重排链表,剑指offerII 26,力扣 120-CSDN博客

10、回文链表

原题与力扣题解:

            回文链表,剑指offer 27,力扣 61-CSDN博客

栈与队列:

1、两个栈实现队列

原题题解:

【剑指Offer】5、用两个栈实现队列

      力扣题解:

      图书整理II(两个栈实现队列)-CSDN博客

2、含min函数的栈

原题解:

【剑指Offer】20、包含min函数的栈 

   力扣题解:

      min函数的栈(最小栈),剑指offer,力扣-CSDN博客

3、栈压入、压出序列

原题解:

【剑指Offer】21、栈的压入、弹出序列 

  力扣题解:

       验证栈序列(栈压入、弹出序列),剑指offer,力扣-CSDN博客

树和二叉树

 1、 二叉搜索树的第k大节点

   原题解:

【剑指Offer】62、二叉搜索树的第k个结点

力扣题解:

       剑指 Offer 54. 二叉搜索树的第k大节点【37】-CSDN博客

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值