剑指offer题

剑指offer题解

剑指offer刷题记录前言我的博客:bdsnake.top推荐链接：某卷王的github题解：https://github.com/hackeryang/SwordToOffer牛客网剑指offer：https://www.nowcoder.com/exam/oj/ta?page=1&pageSize=50&search=&tpId=13&type=265因为我是菜逼，所以我选择按模块刷题了如果博
-BDsnake-·2023-03-31 23:07

剑指offer题解

每日必看：https://www.hello-algo.com/chapter_sorting/bubble_sort/#1121https://leetcode.cn/u/jyd/剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一
资料加载中·2023-03-28 23:38

手把手带你刷剑指offer

剑指offer题解LRU缓存颜色分类最小的k个数数组中第K大的数字合并k个已排序的链表前K个高频单词前k个高频元素字符串中第二大的数字字符串的最大公因子Excel表列名称(1->A)Excel表序列化（
赵jc·2023-03-24 16:40

剑指offer题目练习（二）

题目十一输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：遍历数组voidreOrderArray(vector&array){vectorres;intsize=array.size();for(inti=0;inext!=nullptr){phead1=phead1->n
MichealXXX·2023-03-19 10:33

剑指offer题目练习（四）

题目三十一把只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：我们可以维护一个丑数数组，因为1是最小所以先将一放进去，丑数的因子一定包含2，3，5因此，我们可以设置三个队列Q2，Q3，Q5，分别装因子含2，3，5的丑数，比如现在最小丑数是1，那么就让1分别乘以2，3，
MichealXXX·2023-02-06 20:09

剑指offer题解（复杂链表的复制）

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路新建一个链表，先不管random指针，根据next指针将原链表复制到新的链表中，然后遍历新链表和原链表，依次查找原链表中每个节点的random指针，新链表与原链表执行相同操作
lonier_·2023-01-31 08:20

剑指Offer题目汇总(持续更新中...)

知识点与解题思路1、剑指Offer-03数组中重复的数字（1）Hashset的使用2、剑指Offer-04二维数组中的查找（1）二维数组的使用3、剑指Offer-05替换空格（1）StringBuilder的使用（2）字符串与数组之间的转换4、剑指Offer06.从尾到头打印链表（1）Java中栈的使用5、剑指Offer07.重建二叉树6、剑指Offer09.用两个栈实现队列（1）Java中栈的使
haiy516·2022-11-26 14:01

剑指offer题解(C++版)

CSDN话题挑战赛第2期参赛话题：算法题解一，常见数据结构1，数组3-找出数组中重复的数字4-二维数组中的查找5-替换空格29-顺时针打印矩阵leetcode989-数组形式的整数加法leetcode26-删除有序数组中的重复项leetcode35-搜索插入位置2，链表6-从尾到头打印单链表18.1-删除链表的节点18.2删除链表中重复的节点22-链表中倒数第k个节点23-链表中环的入口结点24-
唐奋·2022-10-12 07:53

剑指offer题解（C语言）----JZ18 删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.题目保证链表中节点的值互不相同2.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点数据范围:0≤链表节点值≤100000≤链表长度≤10000解析是学数据结构的时候基本上都会讲的题目，其核心思想分为2步，即：1.找到当前值；2.删除该结点；其
淡蓝色的愿望·2022-09-30 13:25

【剑指Offer】剑指Offer题解（一）

剑指Offer替换空格从尾到头打印链表二叉树的下一个结点①递归②分情况查找给大家推荐一个超级好用的刷面试题神器：牛客网，里面涵盖了各个领域的面试题库，还有大厂真题哦！各种语言的编程题都有，并且很多公司都用这个网站来笔试，赶紧来刷题吧！！！替换空格题目链接描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%2
命由己造～·2022-09-14 15:33

牛客剑指offer题目汇总

牛客剑指offer共81道题目汇总题号题目知识点难度通过率JZ3数组中重复的数字数组简单53.87%JZ4二维数组中的查找数组中等26.30%JZ11旋转数组的最小数字二分简单34.28%JZ17打印从1到最大的n位数数组简单59.61%JZ21调整数组顺序使奇数位于偶数前面(一)数组中等53.15%JZ81调整数组顺序使奇数位于偶数前面(二)数组排序简单59.82%JZ29顺时针打印矩阵数组简单
phial03·2022-08-21 09:09

剑指Offer解题 链表反序

剑指Offer题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList**题解：**1、javascript反序输出，就相当于先进后出，所以构建栈，将链表结构存入数组中，然后利用Javascipt
nzhj·2022-08-21 09:05

牛客《剑指Offer》刷题笔记

剑指Offer题目中的共性问题数组中重复的数字二维数组中的查找替换空格从头到尾打印链表重建二叉树二叉树的下一个节点用两个栈实现队列斐波那契数列旋转数组的最小数字矩阵中的路径机器人的运动范围剪绳子二进制中
Mister_Yu·2022-08-21 09:02

剑指Offer题解面试题解最终章

目录剑指Offer最终章求1+2+..+n不用加减乘除作加法构建乘积数组把字符串转换成整数二叉搜索树的最近公共祖先二叉树的最近公共祖先机器人的运动范围剑指Offer最终章求1+2+…+n题链题解:按照题目的规则其实没啥能用了哈哈.但我们可以用一些等价的方式,比如可以用递归去代替循环,而循环又必须有边界条件,所以可以利用与运算的就近原则去代替判断.publicintsumNums(intn){boo
囚蕤·2022-08-19 18:17

【刷穿剑指】剑指 Offer II 001. 整数除法

今天开坑剑指Offer题目二刷，剑指的每一个题目都是非常经典且经常考察的题目，一共119道题目，针对不同的数据结构与算法，有许多难度不一的好题目。希望这次二刷能巩固第一次所学，并撰写自己的题解！
风落_·2022-03-01 07:29

【刷穿剑指】剑指 Offer II 002. 二进制加法

开坑剑指Offer题目二刷，剑指的每一个题目都是非常经典且经常考察的题目，一共119道题目，针对不同的数据结构与算法，有许多难度不一的好题目。希望这次二刷能巩固第一次所学，并撰写自己的题解！
风落_·2022-03-01 07:29

剑指offer题目练习（六）

题目五十一请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：递归判断其左右树即可classSolution{public:boolisSymmetrical(TreeNode*pRoot){returnisSymmetrical(pRoot,pRoot);}boolisSymmetrical(TreeNode*pRoot1,Tree
MichealXXX·2021-06-27 07:27

剑指offer #2 替换空格

剑指offer题集https://www.jianshu.com/nb/32116527题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。
唐小斗12138·2021-06-21 08:35

剑指 Offer题解

剑指Offer题解04.二维数组中的查找05.替换空格06.从尾到头打印链表07.重建二叉树09.用两个栈实现队列10.I.斐波那契数列10.II.青蛙跳台阶问题11.旋转数组的最小数字14-I.剪绳子
枳洛淮南✘·2021-06-01 11:22

（java）剑指offer题一

题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。测试代码publicclassSolution{publicbooleanFind(inttarget,int[][]array){if(array==null){returnfalse;}inti=
CodeAres·2021-04-17 15:31

【剑指Offer题解：java】从上往下打印二叉树

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析初始化：一个队列Queuequeue，将root节点入队列queue如果队列不空，做如下操作：弹出队列头，保存为node，将node的左右非空子节点加入队列做2,3步骤，直到队列为空代码importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;p
小游子:·2021-02-05 14:21

【剑指Offer题解：java】重建二叉树

文章目录题目分析代码题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子
小游子:·2021-02-04 12:30

【剑指Offer题解：java】二叉树的镜像

文章目录题目分析代码题目操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975分析递归交换左右子树即可1、root==null直接返回2、没有左右子树时就不用继续进行root.left==null&&root.right==null3、左右子树至少有一个存在左右子树都不为空则交换左右子树左子树为空右子树不为空则把
小游子:·2021-02-03 16:15

【剑指Offer题解：java】树的子结构

文章目录题目分析代码题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析先序遍历树A中的每个节点node1判断树A中以node1为根节点的子树是否包含树B终止条件：当节点node2为空：说明树B已匹配完成（越过叶子节点），因此返回true当节点node1为空：说明已经越过树A叶子节点，即匹配失败，返回false当节点node1和node2的值不同：说明
小游子:·2021-01-30 18:49

【剑指Offer题解：java】调整数组使奇数位于偶数前面

文章目录题目题解一题解二题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解一使用辅助数组第一次遍历：遇到奇数直接放入新数组第二次遍历：遇到偶数放入新数组进行数组copy/***方法一：*使用辅助数组*第一次遍历：遇到奇数直接放入新数组*第二次遍历：遇到偶数放入新数组*进行数
小游子:·2021-01-28 11:34

【剑指Offer题解：java】顺时针打印矩阵

文章目录题目分析代码题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.分析定义四个变量分别代表矩阵的四条边：top,right,down,left向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的top
小游子:·2021-01-27 12:32

【剑指Offer题解：java】数值的整数次方

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0题解1、使用内置函数/***使用内置函数**@parambase*@paramexponent*@return*/publicdoublePower(doublebase,intexponent){returnMath.pow(base,expo
小游子:·2021-01-25 16:05

【剑指Offer题解：java】链表中倒数第K个节点

文章目录题目思路一思路二题目输入一个链表，输出该链表中倒数第k个结点。思路一求倒数第k个，可以转换成求正数个数/***求倒数第k个，可以转换成求正数第多少个呢？*@paramhead*@paramk*@return*/publicCListNodeFindKthToTail(CListNodehead,intk){if(head==null||k0){head=head.next;//向后移动su
小游子:·2021-01-24 13:50

【剑指Offer题解：java】斐波阿契数列

文章目录题目题解1.递归法2.优化递归3.优化存储4.继续改造题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39题解1.递归法斐波那契数列的标准公式为：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出：/***方法一：只用递归处理**@paramn*@return*
小游子:·2021-01-21 12:08

【剑指Offer题解：java】替换空格

文章目录题目思路：1、解法一：用Java自带的函数str.toString().replace("","%20")。2、解法二：在当前字符串上进行替换。题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路：1、解法一：用Java自带的函数str.toString().replace("“,
小游子:·2021-01-20 12:39

【剑指Offer题解】反转链表

输入一个链表，反转链表后，输出新链表的表头。思路一：新建一个头结点，遍历原链表，每遍历一个节点，就将新的节点插入到头结点的后面注意链表的保存publicstaticListNodeReverseList(ListNodehead){if(head==null||head.next==null)returnhead;//如果只有一个节点，不需要转换ListNodetempHead=newListNo
小游子:·2021-01-17 11:10

刷书

数据结构，算法：大话数据结构，算法第四版，牛客刷题，剑指offer题，LeetCode，牛客算法课计算机基础：过网络，操作系统的书Java：集合，IO，并发，线程池，关键字，深入源码。
HikariCP·2020-11-06 08:38

[剑指offer题解][Java]1到n整数中1出现的次数

对于剑指offer题解这个系列，我的写作思路是，对于看过文章的读者，能够做到：迅速了解该题常见解答思路（偏门思路不包括在内，节省大家时间，实在有研究需求的人可以查阅其它资料）思路尽量贴近原书（例如书中提到的面试官经常会要求不改变原数组
蛮三刀酱·2020-10-20 17:40

Python练习-LeetCode 第1篇 顺时针打印矩阵

Python练习-LeetCode第1篇题目解题思路代码总结题目第一次使用LeetCode，感觉还挺不错的，在这里写简单的一个算法题题解：剑指offer题之顺时针打印矩阵还有英文版的，适合练一下英语，这里就不放了
K0z_zky·2020-10-11 21:21

剑指offer题解31：栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题解：importjava.util.ArrayList;importjava.util
mhHao·2020-09-16 17:21

剑指OFFER题：将两个递增的链表合成为一个递增的链表

比较简单的一个题，就当做平时刷题时候的记录吧packagecom.ListNode;//将两个递增的链表合成一个新链表，也是要递增publicclassListNodeMerge{publicclassSolution{publicListNodeMerge(ListNodelist1,ListNodelist2){ListNodehead1=list1;ListNodehead2=list2;L
像孩子一样丶·2020-09-16 13:32

剑指Offer——1.二维数组

剑指Offer题目一：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
banana-man·2020-09-16 06:39

计算机网络面试知识点汇总

剑指Offer题目解析请看这里LeetCode经典题目解析请看这里操作系统面试知识点汇总，请看这里数据结构面试常见内容汇总，请看这里1.TCP/IP模型TCP/IP协议模型（TransmissionControlProtocol
我只钓小鱼·2020-09-15 17:22

算法分类及题库（leetcode+剑指offer）

以下是我本人的学习笔记，慢慢补充完全剑指offer题型分类1、深度优先遍历offer34二叉树总和为某一值得路径offer55-I二叉树的深度offer55-II平衡二叉树2、广度优先遍历3、BFS&DFSleetcode103
一点点搞·2020-09-15 06:46

剑指Offer题解（九）堆与优先队列

#include#include//std::greaterusingnamespacestd;#pragmaregion数据流中的中位数priority_queue最大堆最小堆//如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。//如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法
AndrewsXc·2020-09-15 05:35

剑指offer题解 和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。/**用两个指针从两端向中间逼近如果两数之和等于所要找的数，输出并跳出循环，因为先找到的两数之积一定小于后找到的两数之积（1，2，3，4，5，6）找9，3*6小于4*5；如果两数之和大于所要找的数，右边指针向左移
Xd_Yu·2020-09-15 04:05

牛客网剑指Offer题解C++ (2/10)

一、斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。nn-i;j--){tmp*=j;}returntmp;}};四、矩阵覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？算法思路？？？？待解决，碰巧对了classSolution{public:intrectCo
mrbacker·2020-09-15 01:03

算法工程师笔试 -剑指offer-习题详细解答

数组中重复的数字”因为题目不多，所以就不做分类了所有代码均通过OJ测试在线OJ地址：剑指Offer_编程题-牛客网Reference《剑指Offer（第二版）》-何海涛Interview-Notebook/剑指
stay_foolish12·2020-09-14 20:28

表示数值的字符串

剑指OFFER题35------按牛客网通过率排序时间：2018.12.29.1040作者：Waitt题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
Waitt_·2020-09-14 13:53

Java面试笔记（强烈推荐）

userCode=8hemam4l第一部分：目录一、算法剑指Offer题解目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更
hcmony·2020-09-13 10:37

【算法+LeetCode题解+剑指Offer题解】算法思想、排序搜索、数据结构、数学、特殊解法、设计（全总结）

文章目录前言参考一.排序1.快速排序2归并排序3堆排序4其他排序5.第K大/小问题（快速选择算法）6.有序数据合并问题二、二分查找1.基本二分查找2.二分查找左边界3.二分查找右边界4.相关题目三、搜索1.DFS2.回溯3.BFS4.排列组合问题5.矩阵搜索问题6.其他DFS问题四、树与递归前言一个多月的时间，看完了LeetCode的题目，刷完了主要的题目。越看到后面，越觉得很多题目都是非常相似的
Calcifer123·2020-09-13 06:24

剑指Offer -11 - 二进制中1的个数 - C++/Java

题目来源：牛客网——剑指Offer题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
飞天小牛肉·2020-09-12 12:32

剑指offer题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。

假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：1.建立一个辅助栈，将栈的压入序列压入到辅助栈中2.压入一个元素就与弹出序列进行比较，如果辅助栈顶元素与弹出序列相等就弹出3.最后判断辅助栈元素是否被完全弹出，如果完全弹出了返回t
慌了神·2020-09-12 11:25

剑指offer题型分类

提示：剑指offer动态规划的题比较少，因此需要在Leetcode上专项训练剑指offer题型分类数据结构类题目LinkedListTree004-JZ4-重建二叉树017-JZ17-树的子结构018-
Valerius_zhaohui·2020-09-11 05:54

一副扑克随机抽出n张，恰巧可以组成顺子（牛客网-题库-在线编程-剑指offer题目）

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1
昵称叫铃风的小前端·2020-09-11 03:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他