剑指Offer系列刷题笔记

最新推荐文章于 2022-11-15 23:16:11 发布

Jwger

最新推荐文章于 2022-11-15 23:16:11 发布

阅读量355

点赞数

分类专栏：剑指Offer 文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/qq_53183211/article/details/121001881

版权

剑指Offer 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

剑指Offer（第2版）系列刷题笔记汇总

文章目录

剑指Offer（第2版）系列刷题笔记汇总
前言
一、目录如下（持续更新）

前言

本系列为《剑指Offer》第二版全集
使用语言：Java
记录自己学习过程
从第一题开始
开始时间2021年10月27日21：00；

一、目录如下（持续更新）

第三题：剑指 Offer 03. 数组中重复的数字
第四题：剑指 Offer 04. 二维数组中的查找
第五题：剑指 Offer 05. 替换空格
第六题：剑指 Offer 06. 从尾到头打印链表
第七题：剑指 Offer 07. 重建二叉树
第九题：剑指 Offer 09. 用两个栈实现队列
第十题：剑指 Offer 10- I. 斐波那契数列
第十题：剑指 Offer 10- II. 青蛙跳台阶问题

第十二题：剑指 Offer 12. 矩阵中的路径[java]
第十三题：剑指 Offer 13. 机器人的运动范围[java][DPS]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jwger

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

剑指offer刷题笔记

11-08

### 剑指Offer刷题笔记知识点解析 #### 一、二维数组查找 **题目描述：** 给定一个二维数组，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。编写一个函数来判断一个给定的数是否存在...

《剑指Offer》刷题笔记——面试题05. 替换空格

12-22

1、剑指解析： 2、特殊用例： 3、代码实现： I、原地双指针（从后向前复制）从后向前复制是《剑指》推荐的一种解法，可以适用于各种编程语言。每' '比' '多两个字符。两个指针都是从后向前。通过先统计字符串...

参与评论您还未登录，请先登录后发表或查看评论

【剑指Offer】剑指Offer刷题笔记

passnight的博客

03-13

947

数组和字符串剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]

剑指Offer刷题笔记·

weixin_43823756的博客

11-19

205

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：我们可以根据二维数组的特性，在查找数组里是否有这个整数时，我们可以按行和列去查找。我们可以看到以上二维数组的存储则：行数：int row = (int)array.length; 列数：int col = (int)array[0].length; 1.有了行和列，我们就得在数组中选取一个数去

剑指offer刷题笔记汇总

不忘初心~

08-22

569

剑指offer刷题笔记汇总

剑指offer刷题笔记(1)

昨天的你

12-25

590

明年就要春招找实习了，今天考研最后一天，有的人考研快结束了，我的考研生活才刚刚开始，奋战一百天，BAT搬砖不是梦。 39.二叉树深度知识点：二叉树遍历（后序遍历），其实前序遍历也是可以的 class Solution { public: int TreeDepth(TreeNode* pRoot) { if (

Java《剑指Offer》刷题笔记.zip

12-24

这份压缩包“Java《剑指Offer》刷题笔记.zip”显然包含了作者在阅读并实践这本书籍中的题目时所做的笔记。文件“note-coding-main”可能是笔记的主要内容目录或代码实现的存储位置。以下是对Java《剑指Offer》中...

《剑指Offer》刷题笔记——面试题06. 从尾到头打印链表

01-21

1、剑指解析： 2、代码实现： I、辅助栈 from typing import List ###### 代码主体 ###### class Solution: def reversePrint(self, head: ListNode) -> List[int]: stack = [] if head is None: return [] ...

《剑指Offer》刷题笔记——面试题07. 重建二叉树打印链表

01-20

1、剑指解析： 2、代码实现： from typing import List ###### 代码主体 ###### class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: if not preorder: return None ...

剑指offer刷题笔记（一）

kiss_the_rian的博客

04-21

489

文章目录03 数组中重复的数字04查找矩阵中一个数05替换空格06从尾到头打印链表07重建二叉树 03 数组中重复的数字法一：用set class Solution { public: int findRepeatNumber(vector<int>& nums) { set<int> s; for(int i=0;i&l...

剑指Offer刷题笔记

ChasingTheFreeWind

10-18

725

一、数组剑指Offer 03.数组中重复的数字思路运用了类似桶排序的思想。因为数字在0~n-1内，于是可以将值为x的元素放在下标为x的位置，如果放置时发现数组中下标为x的元素值已经是x了，则就找到了一个重复元素。时间复杂度O(n) 空间复杂度O(1) 代码 class Solution { public: int findRepeatNumber(vector<int>& nums) { int i = 0; int N = nums.s

剑指offer刷题笔记整理

最新发布

ML_python_get√的博客

11-15

1078

过去几天复习了一遍剑指offer，整理一下笔记方便以后复习。

牛客《剑指Offer》刷题笔记

Mister_Yu的博客

04-26

704

剑指Offer题目中的共性问题数组中重复的数字二维数组中的查找替换空格从头到尾打印链表重建二叉树二叉树的下一个节点用两个栈实现队列斐波那契数列旋转数组的最小数字矩阵中的路径机器人的运动范围剪绳子题目中的共性问题注意考虑特殊情况，如题目输入的数据为空等。数组中重复的数字题目描述：在一个长度为nnn的数组里的所有数字都在000到n−1n-1n−1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为777的

剑指offer刷题记录

dazhushenxu的博客

07-18

462

连续子数组的最大值要求：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和 class Solution { public: int FindGreatestSumOfSubArray(vector&amp;amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;amp;gt; array) { int len

《剑指Offer》刷题笔记汇总

ZY-JIMMY

01-25

1500

文章目录前言源码地址题目分类数组(Array)字符串(String)链表(LinkList)栈和队列(Stack &amp;amp;amp; Queue)数学(Math)回溯法(Backtracking)动态规划(Dynamic Programming) 前言 2018年10月购买的《剑指Offer(第二版)》,平常课业较为繁重，寒假是个刷题的好时间，自己前前后后用了一周的时间刷完了剑指上除了与&amp;quot;树&amp;quot;相关的题目，...

剑指Offer刷题学习笔记汇总

weixin_43608645的博客

03-22

579

渣渣鹏的学习记录1、前言2、题目总结数组（13道）：字符串（9道）：链表（8道）：二叉树（15道）：栈（3道）：回溯法（2道）：递归、动态规划（4道）：位运算（1道）：其他（11道）： 1、前言本系列为渣渣鹏的《剑指Offer》学习笔记。刷题平台：牛客网使用语言：Java GitHub笔记地址：开始刷题的时间太晚了，草草的结束了第一遍学习，把67道题过了一遍，使用的是java语言进...

二维数组查找与字符串空格替换的剑指offer刷题解析

"剑指offer刷题笔记是一份专注于技术面试题目的学习资料，主要涵盖C++、Python和Java等多种编程语言，作者完成了大约40多道题目。其中部分题目包括： 1. 有序数组找数字：在一个二维数组中，数组的每一行按升序排列...