剑指Offer-Java

下乡

云南的山有很多种，我所在的地方与四川毗邻，山势连绵，有的山如黄钟扣地，有的山如剑指苍穹，有的山如投石之水波，等等不一而足。霜降刚过，秋风簌簌，在山间

隆觞荇·2025-07-29 13:52

欧国联：西班牙VS瑞士，此番迎战瑞士必将剑指三分？

周中与葡萄牙进行友谊赛之后，队伍的战术演练初见成效，此番迎战瑞士必将剑指三分。欧国联小组赛2轮战罢，瑞士先

好运彩吧·2025-07-29 11:27

《剑指offer》-算法篇-排序

题目最小的K个数数组中的逆序对代码实现最小的K个数题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：按照各种排序算法，找到排序结果的前K个数。思路1：最简单的方案，对数组进行排序，取最小的k个思路2：借鉴快速排序的思想，找partition的基准点povit，比较povit和k值的大小思路3:大数据处理的思想，

小新学习屋·2025-07-29 04:29

《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串

题目第一个只出现一次的字符数组中的重复的数字字符串流中第一个不重复的字符数组中只出现一次的数字调整数组顺序使奇数位于偶数前面数组中出现次数超过一半的数字把数组排成最小的数顺时针打印矩阵把字符串转换为整数表示数值的字符串左旋转字符串(矩阵翻转)替换空格正则表达式匹配代码实现第一个只出现一次的字符题目描述：在一个字符串(0len(numbers)/2:returnreselse:return0把数组排

小新学习屋·2025-07-29 04:58

剑指offer--用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。C++代码//插入一个元素voidpush(intnode){stack1.push(node);//存储输入的元素}//弹出一个元素intpop(){//方法一：用stack2来接收stack1弹出的元素，形成一个和stack1相反的栈，再删除栈顶元素//重新把stack2的元素弹出给stack1#if0i

·2025-07-27 02:47

剑指offer＜数据结构＞------------队栈

用两个栈实现队列题目来源：牛客网1、问题描述描述用两个栈来实现一个队列，使用n个元素来完成n次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：n\le1000n≤1000要求：存储n个元素的空间复杂度为O(n)O(n)，插入与删除的时间复杂度都是O(1)O(1)2、思路解析先将数据压入栈1，

自首的小偷·2025-07-27 02:16

剑指offer---用两个栈实现队列

用两个栈实现队列题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)题目代码：classsolution{Stackstack1;Stackstack2;intsize;publicCQueue(){stack1=newStack()

TinhTinh·2025-07-27 02:45

剑指offer-数组\矩阵

数组总结：双指针，有序二分，分治；1.找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。重点是：使用set集合，set中不能储存重复的值题目链接：力扣classSolution{publicintfindRepeatNumber(int[]nums){/

张小璇flying·2025-07-27 02:45

刷穿剑指offer-Day05-数组I

前文回顾之前我们使用三天的时间，学习了整数章节的知识学习。并在Day4的总结中，结合读者们关于算法学习和刷题过程中的疑问，进行了相关解答。当然朋友们也提了一些关于文章整体讲解上的建议，总体来说：每章的第一篇文章会将本章知识点全部讲解，但是当天的题目并不涉及这些内容，等后面的题目用到该知识点的时候，还要返回去看本章的第一篇文章，比较麻烦。算法题目讲解的时候，当前多为文字描述，希望能多添加一些配图帮助

清风Python·2025-07-27 01:12

《剑指offer》-数据结构篇-栈和队列

题目用两个栈实现队列包含main函数的栈栈的压入、弹出序列翻转单词顺序列（栈）滑动窗口的最大值代码实现用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。#-*-coding:utf-8-*-classSolution:def__init__(self):self.stack1=[]self.stack2=[]defpush(self,nod

小新学习屋·2025-07-27 01:42

力扣——剑指 Offer II 118. 多余的边（图论：并查集）

思路一开始想简单了，用哈希set存所有元素，出现重复就是多余边，但是连接两个集合的边并不是多余边；因此需要用并查集，如果不在一个集合，就合并，如果在一个集合，这个边就是重复的，更新为答案。初始时，每个节点都属于不同的连通分量。遍历每一条边，判断这条边连接的两个顶点是否属于相同的连通分量。如果两个顶点属于不同的连通分量，则说明在遍历到当前的边之前，这两个顶点之间不连通，因此当前的边不会导致环出现，合

lllzzzhhh2589·2025-07-26 06:26

每日一练（8）：二进制中1的个数

title:每日一练（8）：二进制中1的个数categories:[剑指offer]tags:[每日一练]date:2022/01/21每日一练（8）：二进制中1的个数编写一个函数，输入是一个无符号整数

加班猿·2025-07-26 06:02

《哪吒》内地票房剑指50亿，这部国产科幻大片将面临“炮灰”命运

（感谢您的阅读，如果喜欢可以多多评论，十分感谢！）内地电影市场中暑期档一直“兵家必争之地”，目前国产电影中最卖座的前十部中，就有四部来自暑期档，分别是《战狼2》、《我不是药神》、《西虹市首富》和《捉妖记》，而这四部电影中除《西虹市首富》之外其他三部电影全都属于一匹黑马，电影在上映之前没有表现大爆的迹象，但是最后的成绩却令人瞩目。今年的暑期档国产电影也就《扫毒2》勉强算是大火，但是比起往年暑期档的成

小杰杰说影视·2025-07-26 00:41

2021-09-29

IT1.LeetCode力扣：数组中数字出现的次数2021-09-29（剑指Offer56-I.数组中数字出现的次数）2.《剑指offer》：p275~p278英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2025-07-25 18:02

“外卖大战”正在改变国内“大零售”

出品|何玺排版|叶媛7月18日，市场监管总局约谈美团、饿了么、京东三家外卖平台，要求“理性竞争、规范促销”，剑指近期愈演愈烈的“0元购”“0.1秒杀”等外卖补贴乱象。

何玺·2025-07-24 23:15

山河令结局篇第二十六章私定终身

老温睁开眼看到的就是阿絮拿着白衣剑指着他，一脸冷漠。“阿絮，一早上开什么玩笑，快把剑拿开，伤到我可怎么办？”老温嬉皮笑脸的，以为阿絮是在跟他开玩笑。他伸手推开了剑，没想到阿絮直接把剑架在了他脖子上。

月下浓·2025-07-24 12:13

2021-12-24

IT工业界1.力扣：矩阵中的路径2021-12-24（剑指Offer12.矩阵中的路径）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2025-07-24 10:09

周六042 瓦拉多利德 VS 皇家马德里【西甲】『视频』本场比赛肯定会有所保留

虽然皇马近期伤兵满营，但他们依然有出色的发挥，近3轮联赛全部获胜，他们想继续缩窄与马竟的差距，今仗面对实力有限的瓦拉多利德，皇马剑指3分。

一起爱运动·2025-07-24 09:21

【算法-贪心算法-python】柠檬水找零

檀越@新空间·2025-07-22 04:58

java版本剑指offer：反转链表

java版本剑指offer：反转链表描述输入一个链表，反转链表后，输出新链表的表头。示例1输入：{1,2,3}返回值：{3,2,1}此题想考察的是：如何调整链表指针，来达到反转链表的目的。

快乐骑行^_^·2025-07-21 01:44

LeetCode - 剑指 Offer 66. 构建乘积数组

剑指Offer66.构建乘积数组题目描述解题思路遍历乘法源代码运行结果总结反思题目描述解题思路遍历乘法先将其分为上下两个三角：下三角从上往下：从第二行开始，并且给B[0]赋初值1。

翊棽312·2025-07-20 22:55

剑指offer66_不用加减乘除做加法

不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。数据范围输入和输出都在int范围内。样例输入：num1=1,num2=2输出：3算法思路这是一个不使用加减运算符实现整数加法的算法，利用了位运算来模拟加法过程。核心思想是将加法分解为：无进位相加（通过异或运算^实现）计算进位（通过与运算&和左移<<实现）循环直到进位为0时间复杂度：O(1)因为整数位数固

·2025-07-20 22:54

剑指offer67_构建乘积数组

构建乘积数组给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。数据范围输入数组长度[0,20]。样例输入：[1,2,3,4,5]输出：[120,60,40,30,24]思考题：能不能只使用常数空间？（除了输出的数组之外）算法思路核心思想：将B[i]拆解为左乘积（l

·2025-07-20 22:51

剑指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 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]]给定target=5，返回true

菜菜今天学习了吗·2025-07-09 05:07

剑指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

《剑指迷宫：破解矩阵路径之谜》

传说中，这里藏着一本神秘的典籍——《剑指天书》，书中记载着无数关于矩阵、路径和逻辑推理的奥秘。在这片土地上，有一种被称为“矩阵迷宫”的古老魔法阵。它由一个个字符格子组成，每一步只能向上下左右移动一格。

一只咸鱼大王·2025-07-06 11:07

剑指offer-8、跳台阶

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

·2025-07-02 11:09

国米夏窗豪赌：奥纳纳回归+锋线强援剑指双线复兴

国际米兰在刚刚结束的世俱杯1/8决赛中0-2完败于弗鲁米嫩塞，冲击冠军梦想戛然而止。这场失利不仅暴露了球队的临场状态问题，更揭示了阵容的关键短板。门将位置成为焦点，高龄的索默本场表现挣扎，赛后评分仅5.9分。球迷虽认为失利非他一人之责，但其状态下滑已是不争事实。夏窗换血势在必行。一个令人瞩目的潜在选项浮出水面——回购旧将奥纳纳。媒体消息显示，曼联正积极追求维拉门神大马丁，有意出售奥纳纳腾出薪资空间

花开半谢·2025-07-01 16:07

剑指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

信创背景下，企业国产化在低代码平台上如何实现？

低代码是一场针对软件开发的“效率革命”，而信创是剑指中国IT产业的“安全自主”，两者看似不相关，实则紧密相联。Myapps低代码平台作为有着将近20年开发经

热心市民赵女士·2025-06-27 07:47

剑指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

【算法-二分查找-python】搜索插入位置

檀越@新空间·2025-06-21 19:15

九日集训第一天（函数）

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

枏念·2025-06-19 01:41

MiniMax-M1正式发布，超强上下文能力剑指DeepSeek！

一百万token上下文窗口，八倍于DeepSeekR1的处理长度，训练成本仅53万美元——沉寂已久的AI六小虎之一MiniMax用开源新模型重新定义了性价比。6月17日，中国AI领域再掀巨浪。AI创业公司MiniMax正式宣布开源其最新大模型MiniMax-M1，以创纪录的100万token上下文处理能力和仅53.47万美元的训练成本，创造了开源领域的里程碑。这款搭载4560亿参数的全新混合专家模

算家计算·2025-06-17 23:15

剑指向offer 二叉树的深度题解

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。第一种写法递归publicclassSolution{publicintTreeDepth(TreeNoderoot){returngetmax(root);}publicintgetmax(TreeNoderoot){if(root==null)return0;intl

The Best of jc·2025-06-17 21:02

剑指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

推荐频道