编程练习-剑指offer

[剑指offer] 第二层

栈的压入与弹栈序列题目描述：回顾栈的基本结构：栈的结构是先进后出，后进先出入栈序列:[1,2,3,4,5]出栈序列[4,5,3,2,1]，否属于同一个栈出入序列?提示：入栈中可能有元素可能会栈思路:用一个栈模拟实现入栈，且在入栈时和出栈序列比较是否该元素提前出栈代码：boolIsPopOrder(vectorpushV,vectorpopV){if(pushV.size()==0&&popV.si
一个正直的男孩·2023-08-11 23:59

剑指Offer-搜索与回溯算法

文章目录剑指Offer32-I.从上到下打印二叉树题意：解：代码：剑指Offer32-II.从上到下打印二叉树II题意：解：代码：剑指Offer32-III.从上到下打印二叉树III题意：解：代码：剑指
Qian丶Xi·2023-08-11 22:43

剑指offer学习笔记：3.4 代码的鲁棒性

容错性是鲁棒性一个重要体现。防御性编程，预见什么地方可能出问题，并进行定制处理。譬如，在函数入口位置，进行空指针，空字符串判断。面试题15：链表中倒数第k个节点题目：输入一个链表，输出该链表中第k个节点。为了符合大多数人习惯，本题从1开始计数，即链表尾节点为倒数第一个节点。牛客链接https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246
小逗比儿·2023-08-11 22:18

【算法】双指针——leetcode盛最多水的容器、剑指Offer57和为s的两个数字

盛水最多的容器（1）暴力解法  算法思路：我们枚举出所有的容器大小，取最大值即可。  容器容积的计算方式：  设两指针i,j，分别指向水槽板的最左端以及最右端，此时容器的宽度为j-i。由于容器的高度由两板中的较短的板决定，因此可得容积公式：v=(j-i)*min(height[i],height[j]);classSolution{public:intmaxArea(vector&height){
鳄鱼麻薯球·2023-08-11 21:42

剑指 Offer ！63. 股票的最大利润

剑指Offer63.股票的最大利润中等361相关企业假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
萝卜丝皮尔·2023-08-11 20:32

剑指 Offer ！！62. 圆圈中最后剩下的数字（约瑟夫环问题）

剑指Offer62.圆圈中最后剩下的数字简单818相关企业0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。
萝卜丝皮尔·2023-08-11 20:02

【剑指 の 精选】热门字符串模拟

题目描述这是LeetCode上的「剑指Offer20.表示数值的字符串」，难度为「中等」。Tag:「模拟」请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
宫水三叶的刷题日记·2023-08-11 18:23

【剑指 の 精选】热门状态机 DP 运用题

题目描述这是LeetCode上的「剑指OfferII091.粉刷房子」，难度为「中等」。
宫水三叶的刷题日记·2023-08-11 17:48

【C语言基础】那些必会的编程练习题-第一部分

题目思路AC第五题成绩转换题目思路ACHello，你好这是一个新的系列的开始，在这个系列种我将分为9个部分去带你刷一些C语言的编程练习题目，这些题目不论是对你以后的算法学习还是当下C语言学习，都有着很强的实践意义
凉云生烟·2023-08-11 17:13

剑指offer4J【C2 P8】二叉树的下一个节点

题目给定一个二叉树与其中一个节点（目标节点），找到中序遍历中的下一个节点(子节点中包含父节点的引用)题解解法1：从根节点中序遍历，遍历至目标节点，继续向下遍历一次，取得结果。此解法缺点就是没有很好的利用子节点中的父节点属性，时间复杂度相对较高解法2：中序遍历秉承着左根右的规律，即存在两种情况存在右节点不存在右节点case1：存在右节点存在右节点，我们只要找右节点的最左孩子即可（包括它自己）case
sxqiong·2023-08-11 07:29

经典面试题目（模拟实现atoi函数！）

近日在剑指offer一书中看到一道有趣的面试题，遂来和大家分享一波！搬来小板凳，快来看看这道面试题！面试官：听说你精通c语言，那么你知道atoi函数么？求职者：当然知道！
大牛成长记·2023-08-11 06:36

剑指offer39.数组中出现次数超过一半的数字

这个题非常简单，解法有很多种，我用的是HashMap记录每个元素出现的次数，只要次数大于数组长度的一半就返回。下面是我的代码：classSolution{publicintmajorityElement(int[]nums){intlen=nums.length/2;HashMapmap=newHashMap();for(inti=0;ilen)returnkey;}else{map.put(ke
荔枝味啊～·2023-08-11 06:04

剑指 Offer ! 61. 扑克牌中的顺子

参考资料：力扣K神的讲解剑指Offer61.扑克牌中的顺子简单351相关企业从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
萝卜丝皮尔·2023-08-11 06:34

LeetCode ACM模式——字符串篇

目录344.反转字符串541.反转字符串II剑指Offer05.替换空格151.反转字符串中的单词剑指Offer58-II.左旋转字符串28.找出字符串中第一个匹配项的下标459.重复的子字符串刷题顺序及思路来源于代码随想录
要向着光·2023-08-11 06:24

[LeetCode - Python]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(Easy)；27. 移除元素(Easy)；925. 长按键入（Easy 我感觉是Medium）

1.题目剑指Offer21.调整数组顺序使奇数位于偶数前面(Easy);1.代码：classSolution:defexchange(self,nums:List[int])->List[int]:#两个
IsGrit·2023-08-11 04:51

剑指 Offer 29. 顺时针打印矩阵

剑指Offer29.顺时针打印矩阵难度简单160收藏分享切换为英文接收动态反馈输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
斌斌爱学习·2023-08-11 03:29

剑指 Offer 56 - I. 数组中数字出现的次数题解

题目描述：剑指Offer56-I.数组中数字出现的次数-力扣（LeetCode）一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。
Epiphanywh·2023-08-11 03:27

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

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

(贪心) 剑指 Offer 14- I. 剪绳子 ——【Leetcode每日一题】

❓剑指Offer14-I.剪绳子难度：中等给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1]。
酷酷的懒虫·2023-08-10 22:41

剑指 Offer 第二版

剑指Offer第二版文章目录剑指Offer第二版[剑指Offer06.从尾到头打印链表](https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
木白CPP·2023-08-10 17:07

剑指Offer28.对称的二叉树 C++

1、题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/22/\/3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/22\33示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]
猴子不是唯一的动物·2023-08-10 16:44

剑指 Offer 41. 数据流中的中位数 / LeetCode 295. 数据流的中位数（优先队列，二叉堆）

题目：链接：剑指Offer41.数据流中的中位数；LeetCode295.数据流的中位数难度：困难如何得到一个数据流中的中位数？
WorldMaya·2023-08-10 11:04

!!剑指 Offer 59 - I. 滑动窗口的最大值

剑指Offer59-I.滑动窗口的最大值困难632相关企业给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。
萝卜丝皮尔·2023-08-10 02:15

剑指 Offer !!! 60. n个骰子的点数

剑指Offer60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
萝卜丝皮尔·2023-08-10 02:15

刷题|剑指 Offer 53 - I. 在排序数组中查找数字 I_JavaScript

题目描述剑指Offer53-I.在排序数组中查找数字I解题思路方法1：循环法方法2：二分法注意：题目中说数组nums是排序数组感谢大佬提供的思路：剑指Offer——在排序数组中查找数字I（JS实现）代码实现方法
Katrinasayhello_·2023-08-10 02:06

剑指 Offer 53 - I. 在排序数组中查找数字 I 【java详细题解】

剑指Offer53-I.在排序数组中查找数字I题目统计一个数字在排序数组中出现的次数。
一直会努力的波吉·2023-08-10 01:57

2023-08-07力扣今日二题

链接：剑指Offer29.顺时针打印矩阵题意：如题解：麻烦的简单题，具体操作类似走地图，使用一个长度四的数组表示移动方向我这边的思路是如果按正常的方向没有路走了，那转向下一个方向一定有路，不然就是最后一格了所以每次就先找下一个位置
Qian丶Xi·2023-08-10 01:23

用两个栈实现队列——力扣算法系列6

2020.06.30周二剑指Offer09.用两个栈实现队列在看题目之前，首先需要了解以下两个知识点：栈：先进后出队列：先进先出补充有关栈的知识（传送门：栈和队列）——————————我是分割线————
meiwen_w·2023-08-09 23:53

每天一道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 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

剑指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(一)栈与队列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

【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
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他