简介

此笔记为我在 leetcode 上的《剑指offer》专题刷题时的笔记整理。

在刷题时我尝试了 leetcode 上热门题解中的多种方法,这些不同方法的实现都列在了笔记中。

leetcode上的《剑指offer》专题的链接如下:剑指 Offer(第 2 版)-力扣

下面名字后标 ★ 的题目是我在整理时认为需要重点掌握与复习的题目。未标星的题目并非不重要,而是相对简单,不需要再额外进行重点复习。

目录

03. 数组中重复的数字

04. 二维数组中的查找

05. 替换空格

06. 从尾到头打印链表

07. 重建二叉树 ★

09. 用两个栈实现队列 ★

10-I. 斐波那契数列 ★

10-II. 青蛙跳台阶问题

11. 旋转数组的最小数字 ★

12. 矩阵中的路径

13. 机器人的运动范围 ★

14- I. 剪绳子 ★

14- II. 剪绳子 II ★

15. 二进制中1的个数

16. 数值的整数次方 ★

17. 打印从1到最大的n位数

18. 删除链表的节点

19. 正则表达式匹配 ★

20. 表示数值的字符串 ★

21. 调整数组顺序使奇数位于偶数前面 ★

22. 链表中倒数第k个节点

24. 反转链表 ★

25. 合并两个排序的链表 ★

26. 树的子结构 ★

27. 二叉树的镜像 ★

28. 对称的二叉树

29. 顺时针打印矩阵 ★

30. 包含min函数的栈 ★

31. 栈的压入、弹出序列

32 - I. 从上到下打印二叉树 ★

32 - II. 从上到下打印二叉树

32 - III. 从上到下打印二叉树 III

33. 二叉搜索树的后序遍历序列 ★

34. 二叉树中和为某一值的路径 ★

35. 复杂链表的复制 ★

36. 二叉搜索树与双向链表 ★

37. 序列化二叉树 ★

38. 字符串的排列 ★

39. 数组中出现次数超过一半的数字 ★

40. 最小的k个数 ★

41. 数据流中的中位数 ★

42. 连续子数组的最大和 ★

43. 1~n整数中1出现的次数 ★

44. 数字序列中某一位的数字 ★

45. 把数组排成最小的数 ★

46. 把数字翻译成字符串 ★

47. 礼物的最大价值 ★

48. 最长不含重复字符的子字符串

49. 丑数

50. 第一个只出现一次的字符

51. 数组中的逆序对 ★

52. 两个链表的第一个公共节点 ★

53 - I. 在排序数组中查找数字 I ★

53 - II. 0~n-1中缺失的数字 ★

54. 二叉搜索树的第k大节点

55 - I. 二叉树的深度

55 - II. 平衡二叉树

56 - I. 数组中数字出现的次数 ★

56 - II. 数组中数字出现的次数 II ★

57 - I. 和为s的两个数字

57 - II. 和为s的连续正数序列

58 - I. 翻转单词顺序

58 - II. 左旋转字符串

59 - I. 滑动窗口的最大值

59 - II. 队列的最大值

60. n个骰子的点数

61. 扑克牌中的顺子

62. 圆圈中最后剩下的数字

63. 股票的最大利润

64. 求1+2+…+n ★

65. 不用加减乘除做加法

66. 构建乘积数组

67. 把字符串转换成整数

68 - I. 二叉搜索树的最近公共祖先

68 - II. 二叉树的最近公共祖先

《剑指offer》刷题笔记的更多相关文章

  1. 剑指offer刷题笔记

    删除链表中重复的结点:较难 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4- ...

  2. 剑指offer刷题(Tree)

    开篇 二刷剑指offer了,本来用Tyora记的笔记,发现字数到四万了就变得好卡o(╥﹏╥)o,刚好开始写博客,就转过来吧,记下来子自己看.不废话,开刷... JZ26. 树的子结构 输入两棵二叉树A ...

  3. 剑指offer刷题

    1.面试题43. 1-n整数中1出现的次数 输入一个整数 n ,求1-n这n个整数的十进制表示中1出现的次数. 例如,输入12,1-12这些整数中包含1 的数字有1.10.11和12,1一共出现了5次 ...

  4. 牛客网剑指offer刷题总结

    二维数组中的查找: 题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 两 ...

  5. LeetCode剑指Offer刷题总结(一)

    LeetCode过程中值得反思的细节 以下题号均指LeetCode剑指offer题库中的题号 本文章将每周定期更新,当内容达到10题左右时将会开下一节. 二维数组越界问题04 public stati ...

  6. 剑指offer ------ 刷题总结

    面试题3 -- 搜索二维矩阵 写出一个高效的算法来搜索 m × n矩阵中的值. 这个矩阵具有以下特性: 1. 每行中的整数从左到右是排序的. 2. 每行的第一个数大于上一行的最后一个整数. publi ...

  7. 剑指offer刷题记录

    目录 二维数组中的查找 替换空格 从尾到头打印链表 反转链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波拉切数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整次方 链表中倒数第 ...

  8. 剑指offer刷题总结

    ★ 二维数组的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否 ...

  9. 剑指offer刷题(算法类_2)

    排序 035-数组中的逆序对(归并排序) 题目描述 题解 代码 复杂度 029-最小的K个数(堆排序) 题目描述 题解 代码 复杂度 029-最小的K个数(快速排序) 题目描述 题解 代码 复杂度 位 ...

  10. 剑指offer刷题(算法类_1)

    斐波那契数列 007-斐波拉契数列 题目描述 题解 代码 复杂度 008-跳台阶 题目描述 题解 代码 复杂度 009-变态跳台阶 题目描述 题解 代码 复杂度 010-矩形覆盖 题目描述 题解 代码 ...

随机推荐

  1. eclipse从接口快速跳转到实现类

    1.只跳转到实现类上 按住Ctrl键,把鼠标的光标放在要跳转的接口上面,选择第二个 2.直接跳转大实现的方法上 按住Ctrl键,把鼠标的光标放在要跳转的方法上面,选择第二个 对比可以发现,操作都是一样 ...

  2. 分布式流转开发常见报错FAQ

    鸿蒙入门指南,小白速来!0基础学习路线分享,高效学习方法,重点答疑解惑--->[课程入口] HarmonyOS开发中分布式协同是非常重要的一个功能,大家在刚接触的时候可能会出现各种各样的错误.我 ...

  3. 判断app是否安装

    Intent intent = new Intent(Settings.ACTION_APPLICATION_DETAILS_SETTINGS); intent.setData(Uri.fromPar ...

  4. Python3.x 基础练习题100例(01-10)

    练习01: 题目: 有四个数字:1.2.3.4,能组成多少个互不相同且无重复数字的三位数?各是多少? 分析: 可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去 掉不满足条件的排列. ...

  5. Elastic App Search 快速构建 ES 应用

    公号:码农充电站pro 主页:https://codeshellme.github.io App Search 是 Elastic 家族中的一个产品,它可以帮助我们(基于 ES)快速高效的构建搜索应用 ...

  6. Centos7网络配置——设置固定ip

    有段时间没有用虚拟机了,这几天翻出了以前的虚拟机,写几个demo,但遇到了一个让人难受的问题.使用xshell远程连接虚拟机,命令还没敲几个,不到一分钟就自动断开了,只能重新再次连接.啥事都干不成,有 ...

  7. 大牛带你学会java类加载机制,不要错过,值得收藏!

    很多人对java类加载机制都是非常抗拒的,因为这个太难理解了,但是我们作为一名优秀的java工程师,还是要把java类加载机制研究和学习明白的,因为这对于我们在以后的工作中有很大的帮助,因为它在jav ...

  8. Netty源码 新连接处理

    上文我们阐述了Netty的Reactor模型.在Reactor模型的第二阶段,Netty会处理各种io事件.对于客户端的各种请求就是在这个阶段去处理的.本文便来分析一个新的连接是如何被处理的. 代码的 ...

  9. FreeBSD 中文TTY控制台

    freebsd新型终端VT,支持cjk,所以丢个字体进去,就能显示中文了1,首先你没有改过控制台程序,使用的是默认的,,2,最新版本,本说明是以freebsd12.1release字体格式为.fnt命 ...

  10. Hibernate 组合查询+分页

    MVC模型:Hibernate+Struts2 dao层: public List<UserBean> searchList(UserBean uBean,int pageIndex,in ...