剑指offer

剑指offer-12、数值的整数次方

题⽬描述给定⼀个double类型的浮点数base和int类型的整数exponent。求base的exponent次⽅。保证base和exponent不同时为0。示例1:输⼊：2.00000,3返回值：8.00000示例2:输⼊：2.10000,3返回值：9.26100思路及解答暴力求解如果使⽤暴⼒解答，那么就是不断相乘，对于负数⽽⾔，则是相除，并且符号取反。publicclassSolution{
·2025-07-12 15:24

剑指offer55_数组中只出现一次的两个数字

数组中只出现一次的两个数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。数据范围数组长度[1,1000][1,1000][1,1000]。样例输入：[1,2,3,3,4,4]输出：[1,2]算法思路这个题挺好，不是很难但也颇受启发。利用异或运算的性质：异或性质：a^a=0（相同数字异或结果为0）a^0=a（任何数字与0异或
君鼎·2025-07-09 21:27

剑指offer-9-变态跳台阶

题⽬描述⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。思路及解答数学归纳法⾸先⻘蛙⼀次可以跳1,2,3到n级。假设函数是f(n)，则：⻘蛙跳到第⼀级是f（1）=1，只有⼀种跳法。⻘蛙跳到第⼆级，可以是直接跳到第⼆级，也可以是从第⼀级直接跳。所以f(2)=f(1)+1⻘蛙跳到第三级，可以从第0级跳，也可以从第1级跳，也可以从第2级跳。所
·2025-07-08 09:35

剑指 Offer 03. 数组中重复的数字

剑指Offer03.数组中重复的数字题目：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
·2025-07-07 00:03

剑指offer-8、跳台阶

题⽬⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输⼊：2输出：2解释：⻘蛙要跳上两级台阶有两种跳法，分别是：先跳⼀级，再跳⼀级或者直接跳两级。因此答案为2示例2输⼊：7输出：21示例3：输⼊：0输出：0思路及解答动态规划这题和第7题斐波那契数列基本类似，只是换了一个题目表达方式。青蛙跳到第n级台阶的跳法数dp[i]取决
·2025-07-02 11:09

剑指offer第二版学习笔记（一）前言

久闻剑指offer大名，如今我也到了要找工作的时候了，趁现在还有时间，多学一点是一点，在此开一个分集记录一下在学习剑指offer过程中的一些经验和想法。注：使用的书籍是剑指offer第二版。
虚空来袭·2025-07-01 14:55

剑指offer 第二版（1——20）

剑指OfferII001.整数除法intdivide(inta,intb){boolflag=false;if(b==INT_MAX){if(a==INT_MIN||a==-INT_MAX)return
学心理学的猫·2025-07-01 13:53

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

【力扣—剑指Offer（第2版）简单题目解析汇总】说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆
Wupke·2025-07-01 13:53

剑指offer-7、斐波那契数列

题⽬描述⼤家都知道斐波那契数列，现在要求输⼊⼀个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。(n<=39)输⼊描述：⼀个正整数n返回值描述：输出⼀个正整数。思路及解答直接暴⼒思路很直接，利⽤函数进⾏递归即可。publicclassSolution{publicintFibonacci(intn){if(n==0){return0;}elseif(n==1){retur
·2025-07-01 11:48

剑指-offer-扑克牌中的顺子判断

剑指Offer扑克牌中的顺子判断问题描述在扑克游戏中，判断一副牌是否构成一个“顺子”是一个经典的问题。顺子指的是连续的五个数字（可以包含大小王），其中大小王可以视作任意数字来填补空缺。
hi error.cn·2025-06-30 21:41

剑指offer46_字符串中第一个只出现一次的字符

字符串中第一个只出现一次的字符字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出b。如果字符串中不存在只出现一次的字符，返回#字符。数据范围输入字符串长度[0,1000][0,1000][0,1000]。样例输入："abaccdeff"输出：'b'算法思路（哈希表计数）核心思想：使用哈希表统计每个字符的出现次数。二次遍历字符串，找到第一个计数为1的字符。关键步骤：第一次遍历：
·2025-06-27 21:54

剑指offer-6、旋转数组的最小数字

题⽬描述把⼀个数组最开始的若⼲个元素搬到数组的末尾，我们称之为数组的旋转。输⼊⼀个⾮递减排序的数组的⼀个旋转，输出旋转数组的最⼩元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的⼀个旋转，该数组的最⼩值为1。NOTE：给出的所有元素都⼤于0，若数组⼤⼩为0，请返回0。思路及解答在这⾥最重要的特征是⾮递减排序，也就是本来是递增的，如果旋转后会出现什么情况呢？肯定会出现先递增，再递减的情况
·2025-06-27 05:53

剑指offer-5、两个栈实现⼀个队列

题⽬描述⽤两个栈来实现⼀个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路及解答栈的特性是先进后出队列的特性是先进先出有两个栈stack1,stack2；如果有新的数据进⼊，那么我们可以直接push到stack1；如果需要取出数据，那么我们优先取出stack2的数据，如果stack2⾥⾯数据是空的，那么我们需要把所有的stack1的数据倒⼊stack2。再从stack2取数据。
·2025-06-25 12:41

LeetCode剑指offer算法备战春招-合并两个排序的链表

剑指Offer25.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
wangshuo（24考研上岸版）·2025-06-23 11:42

九日集训第一天（函数）

文章目录一、前言二、题目1）371.两整数之和1.a)代码：2）面试题17.01.不用加号的加法2.a)代码：3）剑指Offer65.不用加减乘除做加法3.a)代码：4）面试题08.05.递归乘法4.a
枏念·2025-06-19 01:41

剑指offer-3、从尾到头打印链表

题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0printListFromTailToHead(ListNodelistNode){Stackstack=newStackresults=newArrayListprintListFromTailToHead(ListNodelistNode){Arra
·2025-06-17 12:42

剑指offer26_顺时针打印矩阵

顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。数据范围矩阵中元素数量[0,400][0,400][0,400]。样例输入：[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]算法思路初始化：检查输入矩阵是否为空，若为空则直接返回空结果。获取矩阵的行数n和列数m。创建一个与矩阵大小相同的二维布
君鼎·2025-06-16 11:14

求1+2+3+...+n的和

当我看了这道剑指offer的笔试题后，觉得这简直是在摩擦我的智商，看完别人的方案之后，真的是这样。
川夜施密特·2025-06-16 02:17

剑指offer-2、替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为"WeAreHappy"，则经过替换之后的字符串为"We%20Are%20Happy"。思路及解答调⽤API函数java⾥⾯有可以直接使⽤的函数replace()，直接写成下⾯这样即可通过。publicStringreplaceSpace(StringBufferstr){Stringresult=str.toStrin
·2025-06-13 12:20

剑指offer21——反转链表

反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思考题：请同时实现迭代版本和递归版本。数据范围链表长度[0,30][0,30][0,30]。样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL方案一、迭代翻转即将所有节点的next指针指向前驱节点。由于是单链表，我们在迭代时不能直接找到前驱节点，所以需要一个额外的指针保存前驱节
君鼎·2025-06-11 20:09

剑指offer-1、⼆维数组中的查找

题目描述在⼀个⼆维数组中（每个⼀维数组的⻓度相同），每⼀⾏都按照从左到右递增的顺序排序，每⼀列都按照从上到下递增的顺序排序。请完成⼀个函数，输⼊这样的⼀个⼆维数组和⼀个整数，判断数组中是否含有该整数。例⼦，输⼊⼀个数组：num[3][4]=[1,4,6,28,2,7,32,30,10,11,67,79]需要查找⼀个数字32，则返回true。思路及解答暴⼒破解直接暴⼒遍历，最简单，但显然，在最坏的情
·2025-06-06 10:49

剑指offer16_在O(1)时间删除链表结点

在O(1)时间删除链表结点给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。假设链表一定存在，并且该节点一定不是尾节点。数据范围链表长度[1,500][1,500][1,500]。样例输入：链表1->4->6->8删掉节点：第2个节点即6（头节点为第0个节点）输出：新链表1->4->8题解(链表)O(1)O(1)O(1)由于是单链表，我们不能找到前驱节点，所以我们不能按常规方法将该
君鼎·2025-06-05 17:37

LeetCode#第135题：分发糖果（困难题&&滤波器解法）

接下来我们把难度功率拉满，剑指offer！n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。
玉～你还好吗·2025-05-27 21:25

求二叉树最大深度的两种方法

剑指offer55思路1、树的后序遍历/深度优先搜索往往利用递归或栈实现，本文使用递归实现。
Cedar_Guo·2025-05-27 18:35

剑指offer7_二叉树的下一个节点

二叉树的下一个节点给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。注意：如果给定的节点是中序遍历序列的最后一个，则返回空节点;二叉树一定不为空，且给定的节点一定不是空节点；不同节点权值不同；数据范围树中节点数量[0,100]。样例假定二叉树是：[2,1,3,null,null,null,null]，给出的是值等于2的节点。则应返回值等于3的节点。解释：该二叉树的结构如下，2的后继节点
君鼎·2025-05-26 06:06

剑指Offer32.I 从上到下打印二叉树 C++

1、题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],返回：[3,9,20,15,7]2、VS2019上运行使用队列+BFS（广度优先搜索）;按层遍历#include#include#includeusingnamespacestd;//Definitionforabinarytreenode.struct
猴子不是唯一的动物·2025-05-16 16:53

刷题进阶 -- 剑指Offer、力扣算法题

力扣的刷题计划展览罢了，懒得记录题解了刷题地址：「剑指Offer」-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台刷题过程中发现动态规划是弱项，找了动态规划的学习计划：「动态规划」-学习计划
啦啦啦___123·2025-05-16 16:18

Leetcode-数字操作

文章目录q7整数反转q8字符串转换整数q9回文数q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17
jenrain·2025-05-06 05:48

LeetCode 75. 颜色分类（Medium）/ 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（Easy）/ 大小写字母左右移动 / 元素移动问题！！！

283.移动零（原地移动到数组末尾）（Easy）剑指Offer21.调整数组顺序使奇数位于偶数前面（Easy）【原地】大小写字母左右移动26.
Aiclin·2025-05-01 17:03

栈相关算法题解题思路与代码实现分享

目录前言一、最小栈（LeetCode155）题目描述解题思路代码实现（C++）代码解释二、栈的压入、弹出序列（剑指OfferJZ31）题目描述解题思路代码实现（C++）代码解释总结前言在算法学习和面试准备过程中
共享家9527·2025-04-27 21:12

python栈应用十进制转二进制用最少的时间复杂度_GitHub - DestroyLee/AlgorithmsByPython: 算法/数据结构/Python/剑指offer/机器学习/leetco.

update20160704准备加入《剑指offer》的习题python实现,以及机器学习过程中的一些算法update20160717加入leetcode部分##update20160730update20160814
k程·2025-04-11 01:30

LeetCode每日温度

剑指OfferII038.每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。
liyatjj·2025-04-04 00:34

python_ACM模式《剑指offer刷题》二叉树3

题目：面试tips：若面试官无特殊要求直接优先采用思路一递归法（易想）；若有特殊要求，例如不想要重复遍历中序序列来寻找根节点，则采取思路二，即将中序遍历存入到哈希表中，实现在中序遍历中取根节点的index是O(1)时间复杂度来取；若要求不采用递归的方式，则采取思路三巧妙的迭代法。思路：思路一：直接递归思想首先明白前序遍历是中左右，中序遍历是左中右。因此根据前序遍历序列，我们可以将序列中第一个值作为
一个学数学的算法G·2025-04-02 23:20

剑指Offer（数据结构与算法面试题精讲）C++版——day1

剑指Offer（数据结构与算法面试题精讲）C++版题目一：整数除法题目二：二进制加法题目三：前n个数字二进制形式中1的个数题目一：整数除法    解法1：暴力法，直接连减：#includeusingnamespacestd
Jerry说前后端·2025-04-02 15:01

LeetCode 字符串的排列全排列问题（剑指offer38）

funcpermutation(sstring)[]string{//思路：使用寻找下一个增长序列(同官方解题)//步骤：1.升序排序2.依次使用寻找下一个序列查找下一个符合条件的序列3.返回结果bs:=[]rune(s)l:=len(bs)ifl==0||l>8{//panic("参数长度异常")return[]string{}}sort.Slice(bs,func(a,bint)bool{re
·2025-03-29 19:06

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路
t.y.Tang·2025-03-24 05:29

LeetCode剑指offer题目记录3

leetcode刷题开始啦,每天记录几道题.目录剑指offer05.替换空格题目描述思路pythonC++剑指offer06.从尾到头打印链表题目描述思路1python思路2pythonC++剑指offer05
t.y.Tang·2025-03-23 19:06

剑指 Offer II 113. 课程顺序（中等 图 bfs 拓扑排序 数组 哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。
风雨中de宁静·2025-03-21 19:50

剑指 Offer II 061. 和最小的 k 个数对

剑指OfferII061.和最小的k个数对给定两个以升序排列的整数数组nums1和nums2,以及一个整数k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。
炫云云·2025-03-21 19:47

数组作为HashMap的键

如果一定要用数组来作为map的key值的话，有两种方法：1，将数组转化为string2，用list代替记录自：力扣-剑指OfferII033.变位词组，链接力扣。
南京鼎山电子设备维修张师傅·2025-03-15 20:46

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r
weixin_35837473·2025-03-15 03:55

离散化+树状数组解决逆序对问题

1、问题来源剑指Offer51.数组中的逆序对2、解决办法：《1》使用暴力法，双层for循环，时间复杂度为O(n^2)《2》借助归并排序来实现。
算法吴神·2025-03-12 11:34

算法研究员技术图谱和学习路径

实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基
执于代码·2025-03-03 23:09

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader
张紫娃·2025-03-01 01:39

剑指Offer（第二版）面试题10：斐波那契数列

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/71933891冷血之心的博客）
温柔狠角色·2025-02-20 06:06

《剑指offer》详解-Python

()O()O()|递归依次交换左右子树即可|Done||20.包含min函数的栈|Medium|O(n)O(n)O(n)|建一个辅助栈，保存当前数的最小值|ToDo||28.数组中出现次数超过一半的数字|Medium|O(n)；O(logn)O(n)；O(logn)O(n)；O(logn)|遍历数组；从中间向两边展开|Done||29.最小的k个数|Medium|O(nlogn)；O(n)O(nl
2401_86984695·2025-02-10 05:06

深度优先搜索（DFS）——算法详解与Java实例

在之前的剑指offer系列大数问题中遇到了深度优先搜索（DFS）的问题，此处特做出详细讲解与说明。什么是DFS（深度优先搜索）？
ktkiko11·2025-02-05 22:01

剑指offer II 001.整数除法

剑指OfferII001.整数除法整数除法题目链接题目要求：给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号‘*’、除号‘/’以及求余符号‘%’。
青城丶梦远·2025-02-02 17:45

28岁开始零基础学前端，这些血的教训你一定要避免

数据结构与算法算法看了《剑指offer题解》、《Leetcode题解》这两本书，还是挺有用的，也有刷到的题面试正好碰上了的。编译原理、计算机原理由于编译原理和计算机原理是看的
2501_90336583·2025-02-02 12:06

剑指 Offer II 002. 二进制加法

.%20%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%8A%A0%E6%B3%95/README.md剑指OfferII002.二进制加法题目描述给定两个01字符串a
常某某的好奇心·2025-01-30 12:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他