剑指offerr

Java二叉搜索树的后续遍历(递归)

剑指offer33.二叉搜索树的后序遍历解题思路:1.二叉搜索树的特点:二叉搜索树中根节点的值大于左子树中的任意一个节点的值,小于右子树中的任意一个节点的值2.后序遍历顺序:左子树–>右子树–>根节点classSolution
不想秃头Q-Q·2023-11-29 10:32

【python】力扣题

剑指Offer09.用两个栈实现队列一、解题思路1、【队列是先入先出，栈是后入先出】stackA:入队栈，入队操作，直接压入入队栈即可stackB:出队栈，出队操作需要优先检查出队栈是否有数据，若无，需要从入队栈倒入后再操作
yy谷莠子·2023-11-29 09:55

剑指offer_21 删除链表的倒数第n个结点

题目：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例一：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz代码：双指针packagejianzhioffer;imp
小黄花er·2023-11-29 03:50

力扣 剑指 Offer 22. 链表中倒数第k个节点（简单）

题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.题解方法一：双指针法/***Definitionforsingly-linkedlis
向上的毛毛·2023-11-29 03:19

力扣：剑指 Offer II 021. 删除链表的倒数第 n 个结点

剑指OfferII021.删除链表的倒数第n个结点题目描述：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
廖磊�·2023-11-29 03:14

链表中环的入口节点（环形链表），剑指offer,力扣

目录力扣题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路：主要思路：先判断是否有环，有则找出环入口节点力扣题目地址：142.环形链表II-力扣（LeetCode）难度：中等今天刷链表中环的入口节点（环形链表），大家有兴趣可以点上看看题目要求，试着做一下。题目：给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着next指针进入环的第一个节点为环的入口
大数据ＳＱＬｂｏｙ·2023-11-29 03:14

剑指 Offer II 021. 删除链表的倒数第 n 个结点

删除链表的倒数第n个结点一、题目信息一、题目信息解题思路：双指针，一个left，一个right。都把他们初始化到链表的头结点，先让right走n+1步，如果走完之后right为空了，直接返回head.next。接下来让left从head开始走，right继续走，直到right为空，这时left和right中间的就是需要删除的节点，让left.next=left.next.next即可。图解1、假设
见闻色霸气~·2023-11-29 03:13

力扣：链表中倒数第k个节点

剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
XdpCs·2023-11-29 03:07

删除链表的倒数第N个节点，剑指offerII（21）,力扣

目录题目地址：题目：相似类型题：我们直接看本题题解吧：解题方法：难度分析：解题分析：解题思路（双指针）：代码实现：代码说明：代码实现（计算链表长度）：代码实现（栈）：题目地址：19.删除链表的倒数第N个结点-力扣（LeetCode）难度：中等今天刷删除链表的倒数第N个节点，大家有兴趣可以点上看看题目要求，试着做一下。题目：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。相似类型题：强
大数据ＳＱＬｂｏｙ·2023-11-29 03:06

【代码随想录-刷题学习JavaScript】day4-字符串

一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串六、28.实现strStr()七、459.重复的子字符串八
倏存·2023-11-29 03:18

剑指offerDay22----滑动窗口的最大值

题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{2
墨殇染泪·2023-11-29 01:11

牛客剑指offer刷题记录（四）

包含min函数的栈最小栈问题，这里需要在class中维护两个栈，一个栈用于正常的push、pop、top操作，另一个栈就是维护当前最小值的栈。具体做法是，假设现在s2是最小栈，栈顶元素时当前最小值，此时push一个新的值value过来，我们判断，如果value比最小栈的栈顶元素小，那么，需要将value作为新的最小值push到栈中，否则的话则把当前最小值作为本次插入之后的最小值再push一次，即：
NearXDU·2023-11-29 00:04

牛客剑指offer刷题回溯篇

文章目录矩阵中的路径题目思路代码实现机器人的运动范围题目思路代码实现矩阵中的路径题目请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如：[abce][sfcs][adee]矩阵中包含一条字符串"
惜许·2023-11-29 00:30

牛客剑指offer刷题——替换空格笔记

classSolution{public:voidreplaceSpace(char*str,intlength){inta=0;intb=length;for(inti=0;i=0&&b!=i;--i){if(str[i]!=''){str[--b]=str[i];}else{str[--b]='0';str[--b]='2';str[--b]='%';}}}};代码如上思路：先遍历数组，找出所
金鲤鱼ya·2023-11-29 00:30

牛客剑指offer刷题队列&栈篇

文章目录用栈实现队列题目思路代码实现最小栈题目思路代码实现验证栈序列题目思路代码实现翻转单词序列题目思路代码实现滑动窗口最大值题目思路代码实现用栈实现队列题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek(
惜许·2023-11-29 00:59

牛客剑指offer刷题动态规划篇

文章目录连续子数组的最大和题目思路代码实现连续子数组的最大和(二)题目思路代码实现跳台阶题目思路代码实现斐波那契数题目代码实现正则表达式匹配【搞不懂、没搞懂、真不会】题目思路代码实现跳台阶扩展问题题目思路代码实现矩形覆盖题目思路代码实现买卖股票的最好时机(一)题目思路代码实现礼物的最大价值题目思路代码实现无重复字符的最长子串题目思路代码实现把数字翻译成字符串题目思路代码实现连续子数组的最大和题目给
惜许·2023-11-29 00:59

牛客剑指offer刷题排序篇

文章目录数组中重复的数字题目思路代码实现中等难度思路代码实现数组中的逆序对题目思路代码实现最小K个数思路代码实现数据流中的中位数题目思路代码实现数组中重复的数字题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的
惜许·2023-11-29 00:27

英甲：普利茅斯VS切尔滕汉姆，切尔滕汉姆或将被打回原形！

普利茅斯升班欲望非常强烈，豪取五连胜逐渐逼近前三，战斗力十足的他们本轮意在剑指六连胜。上轮夏迪和安尼斯等人各入一球，普利茅斯4球完虐阿克宁顿，斩获英甲五连胜。
阿东侃球·2023-11-28 20:02

找出给定数组或文件中最小的k个数

************************************************************************************找出数组中最小的K个数并输出*《剑指
cfwu_uestc·2023-11-28 18:49

53. Maximum Subarray

题目描述：(剑指offer原题31)https://leetcode.com/problems/maximum-subarray/解决方法：https://leetcode.com/problems/maximum-subarray
gpfworld·2023-11-28 10:57

剑指offer：数组，栈，队列（python）

数组：数组给定空间但可以不给定确定的值，元组给定空间和具体的值，列表即可以不给定空间也可以不给定确定的值。栈：栈在Python中其实也是一个列表，先进后出队列：先进先出就是队列。题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。因为它是一个递增数列所以
weixin_42819084·2023-11-28 08:20

剑指 Offer-JZ6-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路一般有序数组的题目我们都可以考虑二分法。如果mid左边的元素比mid大，右边的元素也比mid大，则mid就是最小
喜欢数理逻辑的医学生Zach·2023-11-28 08:50

【算法】解题总结：剑指Offer 6 旋转数组的最小数字、剑指Offer 16 合并两个排序的链表

JZ6旋转数组的最小数字（简单）题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例输入：[3,4,5,1,2]返回值：1思路本题中关于此原始数组的其中一个描述是非递减排序的数组，这个名词我们千万不能理解错了，非递减排序的正确意思是，数据递增排列，但并非
超周到的程序员·2023-11-28 08:13

力扣：回文链表

剑指OfferII027.回文链表给定一个链表的头节点head**，**请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
XdpCs·2023-11-28 07:48

2022-01-09

IT工业界1.力扣：链表中倒数第k个节点2022-01-08（剑指Offer22.链表中倒数第k个节点）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-11-28 06:28

每日一练（18）：包含min函数的栈

title:每日一练（18）：包含min函数的栈categories:[剑指offer]tags:[每日一练]date:2022/02/14每日一练（18）：包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的
加班猿·2023-11-28 05:39

二叉树相关算法题总结

二叉树的题，一般都是利用递归来做的，在做题之前，要理解二叉树的遍历，如果对二叉树的遍历，还不是很熟悉，可以参考二叉树的遍历实现文章目录1.剑指Offer68-I.二叉搜索树的最近公共祖先（简单）2.剑指
ewenll·2023-11-27 21:43

【done+重点】剑指offer56-II：数组中数字出现的次数

力扣，https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/description/思路：https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/solutions/215895/mian-shi-ti-5
Allenlzcoder·2023-11-27 19:57

【done】剑指offer18：删除链表指定节点

力扣，https://leetcode.cn/problems/shan-chu-lian-biao-de-jie-dian-lcof/description///自己写的答案classSolution{publicListNodedeleteNode(ListNodehead,intval){if(head==null){returnnull;}if(head.val==val){returnh
Allenlzcoder·2023-11-27 19:57

【done】剑指 Offer 59II：队列的最大值

力扣，https://leetcode.cn/problems/dui-lie-de-zui-da-zhi-lcof/description/与滑动窗口最大值思路一致！！！classCheckout{Dequedeque1;Dequedeque2;//降序publicCheckout(){deque1=newLinkedList();}publicintget_max(){if(deque2.is
Allenlzcoder·2023-11-27 19:57

【力扣刷题笔记】整数-只出现一次的数字

题目剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
corelone2·2023-11-27 18:04

Java--＞Comparator接口compare方法比较排序

说到这个接口得从剑指offer32题开始，我就想直观方法，全排列问题，虽然慢，其他方法再看。。
这该死か℡命运·2023-11-27 18:28

2022-01-26

IT工业界1.力扣：从上到下打印二叉树II2022-01-26（剑指Offer32-II.从上到下打印二叉树II）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-11-27 16:07

【docker系列】docker高阶篇

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2023-11-27 15:09

剑指Offer.46 把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi","bwfi","bczi","mcfi"和"mzi"解题思路动态规划:如果最后两个数字能翻译成字符,
刻苦驴哝·2023-11-27 15:12

Java算法做题笔记-剑指Offer做题记录

初始完整训练计划第1天栈与队列（简单）剑指Offer09.用两个栈实现队列简单剑指Offer30.包含min函数的栈简单第2天链表（简单）剑指Offer06.从尾到头打印链表简单剑指Offer24.反转链表简单剑指
夏高木杉·2023-11-27 13:57

LeetCode153 寻找旋转排序数组中的最小值

LeetCode153寻找旋转排序数组中的最小值题目解题：二分查找题目解题：二分查找相似题目：题目解题153.寻找旋转排序数组中的最小值解题33.搜索旋转排序数组解题154.寻找旋转排序数组中的最小值II、剑指
La vie est belle❤️·2023-11-27 12:35

【docker系列】docker命令篇

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2023-11-27 09:57

删除链表的节点,剑指offer 18,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路（双指针）：代码实现：代码实现（直接遍历）：代码实现（单指针）：题目地址：LCR136.删除链表的节点-力扣（LeetCode）难度：简单今天刷删除链表的节点，大家有兴趣可以点上看看题目要求，试着做一下。题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。我们直接看
大数据ＳＱＬｂｏｙ·2023-11-27 07:40

LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指
u013250861·2023-11-26 23:48

每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字

目录剑指Offer57.和为s的两个数字解析代码：剑指Offer57.和为s的两个数字LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）难度简单购物车内的商品价格按照升序记录于数组price
GR_C·2023-11-26 19:08

正大智慧证券 各指数纷纷创下新高，大盘将“剑指”3500点

市场行情回顾：11月9日周一，三大股指集体高开，随后高开高走、一路拉升。其中创业板指上冲到2831点后有所回调，但创下短期新高，重新站上5日均线，并且形成了反包阳线。然后是中小板跳空拉升，一路突破7月份的高点，再创今年新高。而大盘也就是我们说的上证指数，也是跳空上涨，快速站上60日均线。总的来说，各主要指数全部站上60日均线，且中小板、深证成指、沪深300均创下年内新高。市场技术面分析：周一的大盘
正大智慧·2023-11-26 18:18

力扣方法总结：动态规划

剑指OfferII103.最少的硬币数目Medium完全背包2023/2/4给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。
Villanelle#·2023-11-26 18:17

剑指Offer || 057.存在重复元素 III

题目给你一个整数数组nums和两个整数k和t。请你判断是否存在两个不同下标i和j，使得abs(nums[i]-nums[j])set=newTreeSet();for(inti=0;i=k)set.remove((long)nums[i-k]);}returnfalse;}}tips:一般写List=newArrayList,即抽象而不是实现，后续无论是array还是linked，都可以解耦修改。
Mar_mxs·2023-11-26 12:20

力扣刷题记录-对称二叉树

并且通过这题的思想还可以练习100.相同的树与力扣572.另一棵树的子树目录对称二叉树力扣101.对称二叉树递归解法迭代法力扣100.相同的树力扣572.另一棵树的子树剑指Offer26.树的子结构对称二叉树力扣
纪宁app·2023-11-26 12:11

剑指offer根据前序遍历和中序遍历重建二叉树JAVA

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderig
奋斗的小杨·2023-11-26 11:04

【LeetCode 力扣 剑指offer_22】链表中倒数第k个节点,输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用Java实现：链表中倒数第k个节点文章目录学习目标：学习内容：题目描述：解题思路：实现代码：题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
printf("不要熬夜!")·2023-11-26 06:05

剑指offer22.链表中倒数第k个节点--力扣题解

题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。方法一，设置两个指针设置两个指针p1，p2，让p1先走k-1步，然后p1和p2同时往后移动，当p1到达了最后一个节点，此时，p2所在节点，就是倒数第k个节点pub
山中有木·2023-11-26 06:04

剑指 Offer 22. 链表中倒数第k个节点 -力扣（leetCode）JS解法

⚡️剑指Offer22.链表中倒数第k个节点⚡️输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
Smoothzjc·2023-11-26 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.解题思路方法一：统计链表长度第一时间想到的解法：先遍历统计链表长度，记为n；
菜菜雪丫头·2023-11-26 06:03
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他