剑指0ffer

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

剑指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 第66题：构建乘积数组

1、前言题目描述2、思路这个东西看似是求乘积，其实它的思想在很多地方用到：使用存储存储之前的信息，可以不用遍历。这边其实是使用leftMemo、rightMemo存储i左右两边的乘积，然后只需要一次遍历即可。3、代码classSolution{publicint[]constructArr(int[]a){if(a==null||a.length==0){returnnewint[]{};}if(
放开那个BUG·2023-08-10 19:58

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

剑指可穿戴智能消费电子品

随着5G的到来，智能设备提供了发展的沃土。智能手机品牌除了发布新机外，智能手表，智能音箱等智能产品也是相继上线。外媒报道，苹果正在研究一种新的可穿戴设备——智能戒指。苹果公司申请新的专利可穿戴智能戒指的专利。这种智能戒指包含处理器、无线收发器、电源和麦克风，还包括一个触摸屏，该触摸屏还可以用来向附近的另一个设备无线传输命令。从曝光的文件显示，戒指还是挺宽厚的，不知道最后外观设计会是怎样？被网友戏称
盧浩·2023-08-10 14:46

剑指 Offer 30. 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minStack.to
绪安·2023-08-10 14:33

Leetcode-每日一题【剑指 Offer 19. 正则表达式匹配】

题目请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入
jiaoer~~·2023-08-10 13:03

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

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

Leetcode-每日一题【剑指 Offer 12. 矩阵中的路径】

题目单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词"ABCCED"（单词中的字母已标出）。示例1：输入：board=[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],word="ABCCED"输出：true
jiaoer~~·2023-08-10 10:51

剑指58-字符串左旋

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。容易看出，题目的考察意图是在不占用新的空间的前提下在原来的字符串上动手。go解法：库函数funcreverseLeftWords(sstring,nint)string{returns[n
vaisy·2023-08-10 10:14

【剑指 Offer 40】最小的k个数

题目：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]输入：arr=[0,1,2,1],k=1输出：[0]思考：找到一个数组中最小的k个数，得出要对该数组进行排序排序算法该如何选择呢？根据题目要求，不要求输出的这k个数的顺序，考虑使用快速排序因为是
Anton丶·2023-08-10 10:56

对标以太坊，剑指EOS，力大势猛的VSYS有何神器在手？

今年3月27日有一个名为Vsystem的项目悄然上线ZBLaunchPad，之后陆续上线各大交易所，价格一路强势走高，从0.03USDT涨至0.26USDT。作为一名混迹币圈多年的小韭菜，仰望之余不禁对VSYS的优异表现感到十分好奇。VSYS究竟哪来的底气，敢与EOS甚至与以太坊公开叫板呢？为了更加深入的了解这个项目，我搜集整理了一些数据和资料，大家可以观察比较一下。[if!supportList
币小白有话说·2023-08-10 09:01

Leetcode-每日一题【剑指 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：输入
jiaoer~~·2023-08-10 07:53

【剑指 Offer 39】数组中超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：输入:[1,2,3,2,2,2,5,4,2]输出:2思考：方法一：投机取巧将数组排序，出现次数超过一半的数字肯定在数组中间的那个位置题解：classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums
Anton丶·2023-08-10 07:52

剑指 Offer 36. 二叉搜索树与双向链表

文章目录题目描述简化题目思路分析完整代码题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。简化题目这道题就是二叉搜索数->双向链表。看下面的图大串题目秒懂啊有没有。思路分析首先，二叉搜索树要变成有序双向链表，肯定中序遍历没的说。遍历的途中，给数之间加上指针，最后再加头尾指针就行了。步骤1.先中序遍历，defdfs(root
深度不学习！！·2023-08-10 06:39

剑指 Offer 19. 正则表达式匹配(动态规划，清晰到爆)

文章目录题目描述思路分析1.定义dp含义2.递推公式初始化dp遍历顺序完整代码题目描述请实现一个函数用来匹配包含’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s=“aa”p=
深度不学习！！·2023-08-10 06:39

剑指 Offer 20. 表示数值的字符串 (正则 逐步分解)

文章目录题目描述题目分析法一：完整代码:法二：完整代码:题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个‘e’或‘E’，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（‘+’或‘-’）下述格式之一：至少一位数字，后面跟着一个点‘.’至少一位数字，后面跟着一个点‘.’，后面再
深度不学习！！·2023-08-10 06:39

剑指 Offer 37. 序列化二叉树

文章目录题目描述简化题目思路分析题目描述请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。简化题目这题实际上就是给了两个函数A和B。A的功能：给树的root，输出str类型的层次遍历结果。B的功能：给str类型的层次遍历结果
深度不学习！！·2023-08-10 06:34

剑指 Offer 22. 链表中倒数第k个节点

目录使用双指针暴力解法输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.使用双指针快慢指针，先让快指针走k步，然后两个指针同步走，当快指针走
雾喔·2023-08-10 04:28

剑指 Offer 20. 表示数值的字符串

链接直达在看到这道算法题的时候，就吐了。首先这是题目要求：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，后面再跟着至
雾喔·2023-08-10 04:58

剑指 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（简单）

题目描述：统计一个数字在排序数组中出现的次数。示例：思路：通过分析可以知道，是一个非递减的数组，可以更快的找到数组中的位置，题目本身并不难，难的是优化算法。首先想到的是二差寻找，找出target-1的位置，然后去找相等的数值的个数。但是在写的过程中，二分法用这个比较难实现，最后选择进10法。代码：classSolution{publicintsearch(int[]nums,inttarget){
我の唯一·2023-08-10 02:06

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

题目描述从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例思路先排好序，再从小到大遍历，记录大小王的个数和相邻元素的差值，有一下三种情况1、nums[i]==0,说明是大小王，count++；2、nums[i+1]==nums[i]，说明存在非0的重复元素，不可能
weixin_43993064·2023-08-10 01:04

剑指 Offer 40. 最小的k个数

题目描述输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例思路方法1采用未改进的快速排序classSolution{publicint[]getLeastNumbers(int[]arr,intk){intl=0,r=arr.length-1;quickSort(arr,l,r);returnArrays.copyO
weixin_43993064·2023-08-10 01:34

剑指 Offer 30. 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。示例思路新开一个辅助栈记录不严格递增序列，栈顶元素始终为栈内的最小值，注意多个相同最小值的情况，都要记录代码classMinStack{Stackst1,st2;/**initializeyourdatastructurehere.*/publicMinSt
weixin_43993064·2023-08-10 01:34

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

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

【剑指 Offer】剑指 Offer 53 - I. 在排序数组中查找数字 I

题目代码执行用时：36ms,在所有Python3提交中击败了61.69%的用户内存消耗：16.4MB,在所有Python3提交中击败了5.18%的用户通过测试用例：88/88classSolution:deffindRepeatNumber(self,nums:[int])->int:i=0whileiint:returnCounter(nums)[target]【方法3】执行用时：40ms,在所
菜菜2022·2023-08-10 01:57

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

题目描述统计一个数字在排序数组中出现的次数。示例思路1、暴力法注意while循环中先判断数组是否越界再判断其值是否相等classSolution{publicintsearch(int[]nums,inttarget){intcount=0;for(inti=0;i
weixin_43993064·2023-08-10 01:56

2023-08-07力扣今日二题

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

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

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

【力扣】[剑指 Offer 09.] 用两个栈实现队列

一.题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/二.代码展示typedefst
失落的换海迷风·2023-08-09 23:53
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他