剑指0ffer

力扣 剑指 Offer 09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输
向上的毛毛·2023-08-09 23:22

力扣 剑指 Offer 09. 用两个栈实现队列 C++

解题思路：用两个栈stack1进数据stack2出数据，出的时候如果stack2为空，stack1不为空，则将stack1中的数据全部导入stack2中代码：classCQueue{stackstack1,stack2;public:CQueue(){while(!stack1.empty()){stack1.pop();}while(!stack2.empty()){stack2.pop();}
陈先生☁·2023-08-09 23:21

每天一道leetcode：剑指 Offer 26. 树的子结构（中等&递归&BFS广度优先遍历&树）

今日份题目：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:  3​ /\​ 4 5​/\​1 2给定的树B：4​/​1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1输入：A=[1,2,3],B=[3,1]输出：false示例2输入：A=[3,4,5,1,2],B=[4,1]输出
杜若南星·2023-08-09 23:28

每天一道leetcode：剑指 Offer 32 - III. 从上到下打印二叉树 III（中等&广度优先遍历）

今日份题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。示例给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示1.节点总数>levelOrder(TreeNode*root){vector>ans;i
杜若南星·2023-08-09 23:28

每天一道leetcode：剑指 Offer 32 - II. 从上到下打印二叉树 II（适合初学者）

今日份题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。示例例如:给定二叉树:`[3,9,20,null,null,15,7]`,```3/\920/\157```返回其层次遍历结果：```[[3],[9,20],[15,7]]```提示1.`节点总数>levelOrder(TreeNode*root){vector>ans;if(root==NULL)return
杜若南星·2023-08-09 23:58

每天一道leetcode：剑指Offer 25.合并两个链表

今日份题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例输入：1->2->4,1->3->4输出：1->1->2->3->4->4提示0valval)//递归{l1->next=mergeTwoLists(l1->next,l2);returnl1;}else//递归{l2->next=mergeTwoLists(l1,l2->next);returnl2;}}}
杜若南星·2023-08-09 23:57

每天一道leetcode：剑指 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
杜若南星·2023-08-09 23:57

每天一道leetcode：剑指 Offer 53 - II. 0～n-1中缺失的数字（适合初学者&二分查找）

今日份题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1输入:[0,1,3]输出:2示例2输入:[0,1,2,3,4,5,6,7,9]输出:8提示1&nums){intc=0;for(inti=0;i&nums,inttarget)//二分查找target是否在数组中{i
杜若南星·2023-08-09 23:25

剑指 Offer 53 - II. 0～n-1中缺失的数字

题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例解答一眼二分法classSolution{publicintmissingNumber(int[]nums){inti=0,j=nums.length-1;while(imid)j=mid-1;elsei=mid+1;}r
weixin_43993064·2023-08-09 22:37

Leetcode-每日一题【剑指 Offer 16. 数值的整数次方】

题目实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-1040时我们需要判断二进制为1的位数（也就是
jiaoer~~·2023-08-09 19:24

Leetcode-每日一题【剑指 Offer 18. 删除链表的节点】

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],val=1输出:[4,5,9]解释:给定你链表中值为1的第三个节点，
jiaoer~~·2023-08-09 19:54

Leetcode-每日一题【剑指 Offer 14- II. 剪绳子 II】

输出:1解释:2=1+1,1×1=1示例2:输入:10输出:36解释:10=3+3+4,3×3×4=36提示：2<=n<=1000解题思路1.题目要求我们将绳子剪切为乘积最大的m段，这个题的解题思路与剑指
jiaoer~~·2023-08-09 19:53

Leetcode-每日一题【剑指 Offer 15. 二进制中1的个数】

题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量).）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在上
jiaoer~~·2023-08-09 19:52

剑指Offer68-I.二叉搜索树的最近公共祖先 C++

1、题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,nu
猴子不是唯一的动物·2023-08-09 15:23

剑指Offer64.求1+2+..n C++

1、题目描述求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6示例2：输入:n=9输出:452、VS2019上运行递归的方法#includeclassSolution{public:/***计算从1到n的数字的和*@paramn目标数字*@return从1到n的数字的和*/intsumN
猴子不是唯一的动物·2023-08-09 15:53

剑指Offer55-II.平衡二叉树 C++

1、题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例1:给定二叉树[3,9,20,null,null,15,7]3/920/157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/22/33/44返回false。2、VS2019上运行方法一：自顶向下的递归#include
猴子不是唯一的动物·2023-08-09 15:52

剑指Offer06.从尾到头打印链表 C++

1、题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]2、VS2019上运行#includeusingnamespacestd;#include//定义单链表structListNode{intval;//表示节点的值ListNode*next;//指向下一个节点的指针//结构体中的构造函数定义；该构造函数接受一个
猴子不是唯一的动物·2023-08-09 15:22

剑指Offer13.机器人的运动范围 C++

1、题目描述地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例
猴子不是唯一的动物·2023-08-09 15:21

剑指Offer12.矩阵中的路径 C++

1、题目描述给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例1：输入：board=[[“A”,“B”,
猴子不是唯一的动物·2023-08-09 10:55

[剑指 offer]面试题40. 最小的k个数

最小k个数classSolution{privateintsize;privateint[]arr;//把输入的数组堆化privatevoidheapify(int[]arr){this.arr=newint[arr.length];for(inti=0;i=0;i--)siftDown(i);}publicintextractMin(){intret=arr[0];swap(0,size-1);
Lrc123·2023-08-09 08:54

力扣刷题集锦

力扣刷题二、剑指offer(一)栈与队列1.用两个栈实现队列2.包含min函数的栈(二)链表1.从尾到头打印链表2.反转链表3.复杂链表的复制(三)字符串1.替换空格2.翻转单词顺序(四)查找算法1.数组中重复的数字
Jam的bf·2023-08-09 05:53

leetcode报错：reference binding to misaligned address 0xbebebebebebec0ba for type ‘int‘, which requir 4

leetcode，剑指offer31题报错：Line170:Char16:runtimeerror:referencebindingtomisalignedaddress0xbebebebebebec0bafortype'int
和道一文字_·2023-08-09 03:38

剑指offer JZ20 表示数值的字符串

描述请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。科学计数法的数字(按顺序）可以分成以下几个部分:1.若干空格2.一个整数或者小数3.（可选）一个'e'或'E'，后面跟着一个整数(可正可负)4.若干空格小数（按顺序）可以分成以下几个部分：1.若干空格2.（可选）一个符号字符（'+'或'-'）3.可能是以下描述格式之一:3.1至少一位数字，后面跟着一个点'.'3
和道一文字_·2023-08-09 03:08

2023-08-05力扣今日二题

链接：剑指Offer18.删除链表的节点题意：如题解：基础链表操作实际代码：#includeusingnamespacestd;structListNode{intval;ListNode*next;ListNode
Qian丶Xi·2023-08-09 01:55

2023-08-05力扣今日三题

链接：剑指Offer22.链表中倒数第k个节点题意：如题解：快慢指针实际代码：#includeusingnamespacestd;structListNode{intval;ListNode*next;
Qian丶Xi·2023-08-09 01:55

2023-08-07力扣今日四题-好题

链接：剑指Offer03.数组中重复的数字题意：如题解：看到一个很牛的时间复杂度O(n)的原地算法：由于数组长度n，数组内只有0到n-1，那么，我们用对应-n到-1表示nums[index]出现过一次，
Qian丶Xi·2023-08-09 01:24

Leetcode-每日一题【剑指 Offer 11. 旋转数组的最小数字】

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一次旋转，该数组的最小值为1。注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
jiaoer~~·2023-08-09 00:47

Leetcode-每日一题【剑指 Offer 07. 重建二叉树】

题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]限制：0m
jiaoer~~·2023-08-09 00:17

Leetcode-每日一题【剑指 Offer 09. 用两个栈实现队列】

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[],[3],[],[],[]]输出：[null
jiaoer~~·2023-08-09 00:46

【C++】map和set在OJ中的应用

文章目录前言1.剑指Offer：复杂链表（带随机指针）的复制1.1思路分析（利用map搞）1.2AC代码2.前K个高频单词2.1思路1+AC代码2.2思路2+AC代码2.3思路3+AC代码3.两个数组的交集
YIN_尹·2023-08-08 20:48

(树) 剑指 Offer 36. 二叉搜索树与双向链表 ——【Leetcode每日一题】

❓剑指Offer36.二叉搜索树与双向链表难度：中等输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
酷酷的懒虫·2023-08-08 19:17

(树) 剑指 Offer 54. 二叉搜索树的第k大节点 ——【Leetcode每日一题】

❓剑指Offer54.二叉搜索树的第k大节点难度：简单给定一棵二叉搜索树，请找出其中第k大的节点的值。
酷酷的懒虫·2023-08-08 19:17

(树) 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 ——【Leetcode每日一题】

❓剑指Offer68-I.二叉搜索树的最近公共祖先难度：简单给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
酷酷的懒虫·2023-08-08 19:17

leetcode热题TOP100(1)

前49题里面居然有收费的这里是前49题，后50题下一篇起因好久没有刷算法题了结果面试的时候居然写不出丢脸top100看了看几天就能刷完，热热手吧ACM白打了做题有感ACM真白打了做完公开争取5天写完,剑指
ZHXU1998·2023-08-08 19:37

剑指offer刷题

18.重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。classSolution{public:mapmp;TreeNode*buildTree(vector&preorder,vector&inorder){intn=inorder.size();for(inti=0;i&preorder,vector&inorder,intpl,intpr,intil,intir){if(p
haohaoxuexilmy·2023-08-08 19:36

《剑指offer》（4）二叉树篇

二叉树深度有两种递归思路：（1）递归返回当前的深度，当root是空时，返回0（2）将当前深度和节点一起传入递归，设置全局变量，每经过一个节点就更新全局变量的值。方法一：classTreeNode:def__init__(self,val):self.val=valself.left=Noneself.right=NoneclassSolution:defTreeDepth(self,pRoot:T
sinounuo·2023-08-08 17:59

《剑指offer》（2）队列、栈篇

classSolution:def__init__(self):self.stack1=[]self.stack2=[]defpush(self,node):self.stack2.append(node)defpop(self):ifself.stack1==[]:ifself.stack2==[]:return[]else:whileself.stack2:self.stack1.append
sinounuo·2023-08-08 17:29

《剑指offer》（5）搜索算法、位运算、模拟

方法一：classSolution:defGetNumberOfK(self,nums:List[int],k:int)->int:#从两边开始找，找到之后记录当前位置left=0right=len(nums)-1ifknotinnums:return0start=len(nums)-1end=0whileleftk:right-=1ifnums[right]==k:end=max(right,e
sinounuo·2023-08-08 17:57

剑指Offer 24. 反转链表

24.反转链表题目官方地址代码（双指针）/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodereverseList(ListNodehead){ListNodecur=head;List
不会喷火的小火龙·2023-08-08 12:48

2023-08-07力扣今日八题

链接：剑指Offer50.第一个只出现一次的字符题意：如题解：map存下标，由于存在下标0，所以用find，或者记录下标+1也可以实际代码：#includeusingnamespacestd;charfirstUniqChar
Qian丶Xi·2023-08-08 09:53

2023-08-07力扣今日五题

链接：剑指Offer53-II.0～n-1中缺失的数字题意：如题解：长度n的递增数组里，要找0到n中没出现的那个数字，那么出现的下标是0到n-1，一一对应即可，都出现了就是n没有实际代码：#includeusingnamespacestd
Qian丶Xi·2023-08-08 09:52

2023-08-07力扣今日七题-好题

链接：剑指Offer11.旋转数组的最小数字154.寻找旋转排序数组中的最小值II题意：找一个数组里的最小值，这个数组是有非递减数组旋转而来的，旋转n次表示把前n个数移动到数组末尾解：很有趣的二分，由于是非递减数组旋转而来
Qian丶Xi·2023-08-08 09:52

2023-08-07力扣今日六题-不错题

链接：剑指Offer04.二维数组中的查找题意：一个二维矩阵数组，在行上非递减，列上也非递减解：虽然在行列上非递减，但是整体并不有序，第一行存在大于第二行的数字，第一列存在大于第二列的数字，所有非递减只对单行单列有效如果从左上角开始遍历
Qian丶Xi·2023-08-08 09:52

剑指 Offer 05. 替换空格

剑指Offer05.替换空格解题思路使用StringBuilder创建一个StringBuilder将字符串转换为字符数组遍历字符数组遇到不是空格的字符添加到Builder如果是空格添加%20将builder
MoonpieXia·2023-08-08 07:00

2023-08-07力扣今日三题

链接：剑指Offer31.栈的压入、弹出序列题意：给定入栈序列和出栈序列，求出栈序列是否可能解：模拟就vans了实际代码：#includeusingnamespacestd;boolvalidateStackSequences
Qian丶Xi·2023-08-08 06:06

【LeetCode】剑指 Offer Ⅱ 第2章：数组（8道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/题目解决方案剑指OfferII006.排序数组中两个数字之和双指针（异向）⭐剑指OfferII007.数组中和为
TomLazy·2023-08-08 04:29

力扣关于链表有关的练习题

283——移动零的位置力扣203号题——移除链表元素力扣83——删除链表中的重复元素力扣82——删除排序链表中的重复元素II力扣206——反转链表力扣92——反转链表II力扣876——链表的中间结点力扣剑指
逆袭者—MA·2023-08-08 02:10

day5: 链表

1.剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
挡不住三千问的BlueCat·2023-08-08 02:40

剑指 Offer 10- I. 斐波那契数列

写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：1示例2：输入：n=
雾喔·2023-08-08 02:04

剑指 Offer 13. 机器人的运动范围

地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例1：输入：m
雾喔·2023-08-08 02:04
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他