剑指Offer提高班

5 剑指offer--栈队列--互相实现

用两个栈实现队列栈是一个非常常见的数据结构，它在计算机领域被广泛应用，比如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。桟的特点是后进先出，即最后被压入（push)栈的元素会第一个被弹出（pop)。通常栈是一个不考虑排序的数据结构，我们需要〇(n)时间才能找到栈中最大或者最小的元素。如果想要在0(1)时间内得到栈的最大值或者最小值，则需要对栈做特殊的设计，详
haikuotiankongdong·2023-12-23 16:03

剑指Offer（二）

剑指Offer（二）替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。
zhjcjdtc·2023-12-23 13:56

国奥越野0809提高班周末训练总结

201812.8-9这周末虽然气温骤降还伴有大风但是来训练的队员人数还是很多队员们都很有热情本周由于天气寒冷所以组织了与09b队打比赛通过这次比赛明显的看到了队员们的进步从位置上说位置感好了很多知道自己所在位置所负责的区域没有全场乱跑在进攻方面之前一直和他们强调要多传球不要粘球传了再接这次比赛他们的传球意识好了很多知道拿到球后要先传球然后再去接球中后卫在场上也有多次的转移球把球传起来后进攻的效率明
慢热九日旭·2023-12-23 06:15

剑指offerDay29----二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：因为要构成排序的双向链表且是二叉搜索树，所以可以通过中序遍历完成。遍历时，将节点的左子树指向前一个节点，右子树指向后一个节点即可。源码：GitHub源码/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderig
墨殇染泪·2023-12-22 18:56

疫情过后，我们如何生活

我呢，为了心中的执念，为了获得更高的社会地位，毅然决然的辞掉了每月高收入的珠宝工作，开始穿梭于各种考公补习班、提高班。每月不用为生活发愁，父母给张信用
樱桃_d6a8·2023-12-22 13:01

LeetCode 剑指 Offer II 动态规划（四） 专题总结

往期文章：LeetCode剑指OfferII回溯(上)专题总结LeetCode剑指OfferII回溯(下)专题总结LeetCode剑指OfferII动态规划（一）专题总结LeetCode剑指OfferII
一只小逸白·2023-12-22 09:28

代码随想录算法训练营Day08:344.反转字符串，541.反转字符串||，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-||.左旋转字符串

344.反转字符串文章链接：代码随想录(programmercarl.com)思路：比较简单，两两交换节点。Java代码：classSolution{publicvoidreverseString(char[]s){//先判断特殊情况if(s==null||s.length==0){return;}intleft=0;intright=s.length-1;chartemp;while(left<
爱吃甜食的靓仔·2023-12-22 06:53

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

文章目录一、344.反转字符串二、反转字符串Ⅱ三、剑指offer05.替换空格四、151.翻转字符串里的单词五、151.翻转字符串里的单词剑指Offer58-II.左旋转字符串一、344.反转字符串注意
我家猫猫叫火腿儿·2023-12-22 06:52

反转字符串II，剑指Offer05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

344.反转字符串力扣思路：1.遍历交换2.利用双指针（l，r）要注意的代码细节：1.位运算法用于交换classSolution{publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l=0){if(ch[l]==''){ch[r--]='0';ch[r--]='2';ch[r--]='%';l--;}else{ch[r--]=
扭一扭.·2023-12-22 06:52

反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

Leetcode344.反转字符串题目链接思路：利用两个指针交换前后对元素，这里有一个异或对方法，也比较简单，下面直接看代码。代码：classSolution{publicvoidreverseString(char[]s){////方法一//intleft=0;//intright=s.length-1;//while(left=0){//从后往前填充if(chars[left]==''){ch
Lixygg·2023-12-22 06:22

反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

1.1string类常见构造1.2string类常用功能1.3读写string操作1.4cctype头文件（判断字符类型：大/小写字母、标点、数字等）1.5for循环遍历344.反转字符串541.反转字符串II剑指
vv_f·2023-12-22 06:21

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串题目链接/文章讲解/视频讲解：代码随想录力扣题目链接(opensnewwindow)给定一个字符串s和一个整数k，从字符串开头算起,每计数至2k个字符，就反转这2k个字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例:输入:s="abcdefg",k=2输出:"bacdfeg"classS
青柠v.·2023-12-22 06:50

代码随想录训练营Day08|344.反转字符串、541.反转字符串2、剑指offer 05.替换空格、151.反转字符串里的单词、剑指offer58：左旋转字符串

C++字符串的常见函数：C++字符串(string)函数返回值描述size()size_t返回字符串的长度。length()size_t同size()，返回字符串的长度。empty()布尔值(true或false)如果字符串为空，则返回true；否则返回false。clear()无清空字符串内容。at(pos)字符的引用返回位置pos的字符。operator[]字符的引用返回指定位置的字符。sub
小胡爱喝水·2023-12-22 06:19

反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/解题方法classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
追风筝的小蜗牛·2023-12-22 06:49

反转字符串II剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.反转字符串力扣题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H",
在下小zhan·2023-12-22 06:18

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。解题：思路比较简单，双指针左右同时移动，用数组转换的方式交换值/***@param{character[]}s*@return{void}Donotreturnanything,modifysin-placei
lex_bb·2023-12-22 06:48

反转字符串II、剑指Offer 05.替换空格、P151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

代码随想录算法训练营day08|P344.反转字符串、P541.反转字符串II、剑指Offer05.替换空格、P151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串P344.反转字符串题目链接
99righter·2023-12-22 06:45

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串（题目链接：力扣）541.反转字符串II（题目链接：力扣）剑指Offer05.替换空格（题目链接：力扣）151.翻转字符串里的单词（题目链接：力扣）剑指Offer58-II.左旋转字符串
_porter·2023-12-22 06:44

寒假里…

好孩子们，数学必须从一开始就要养成好习惯，善思考，不畏难，按部就班的跟着提高班，栉风沐雨的不
心有所薯·2023-12-22 01:47

剑指Offer——将二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。相比较层次遍历二叉树，这个地方要求每输出一行都需要换行。重点思考的地方也就是，如何判断一行打印完了，进行下一行的打印。解题思路先从层次遍历开始，借用队列结构，会依次把下一层的结点加入队列中。那么如何判断一行打印完了?实际上一次操作的过程中，我们会涉及到当前层结点的出队，和下一层结点的入队。那么我们可以维护两个整型变量，来记录一
Mereder·2023-12-22 00:19

剑指offer速通

题目来自于剑指offer目的是为了总结leetcode上面自己不会的题目第一题原题classSolution{public:intadd(inta,intb){intans=0;while(b){ans
代码有点萌·2023-12-21 22:47

《剑指Offer》-28.对称的二叉树

题干请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它就是对称的。例如在下图的三棵二叉树中，第一棵二叉树是对称的，而另外两棵不是。第一棵graphTD8-->B[6]8-->C[6]B-->D[5]B-->E[7]C-->F[7]C-->G[5]第二棵graphTD8-->B[6]8-->C[9]B-->D[5]B-->E[7]C-->F[7]C-->G[5]第三
懒人成长·2023-12-21 19:07

66 道前端算法面试题附思路分析助你查漏补缺

作者：Eno_Yaohttps://segmentfault.com/a/1190000022425896……本部分主要是CavsZhouyou在练习《剑指Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记
前端开发博客·2023-12-21 17:47

剑指Offer：39-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路实现classSolution{public:boolIsBalanced_Solution(TreeNode*pRoot){if(!pRoot)returntrue;intleft=TreeDepth(pRoot->left);intright=TreeDepth(pRoot->right);if(abs(left-right)left)
jackmxp·2023-12-21 13:42

剑指offer-二叉树的镜像-php

题目操作给定的二叉树，将其变换为源二叉树的镜像。题解翻转二叉树，有递归和非递归两种方式，非递归就是使用队列。代码val=$val;}}*/functionMirror(&$root){if($root==NULL)return0;$queue=array();array_push($queue,$root);while(!empty($queue)){$node=array_shift($queu
重口味码农·2023-12-21 12:25

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

剑指Offer30.包含min函数的栈题目链接：https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/题目说明：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的
小小Java人·2023-12-21 05:08

剑指offer 09.用两个栈实现队列

**剑指offer09.用两个栈实现队列**链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/1.暴力解法
小小Java人·2023-12-21 05:38

剑指Offer：36-两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。思路还是老样子，没有思路的时候就已经有思路了，暴力法，总是有办法解决问题的。但是暴力法不是最好的办法，我们要优化一下。实现1-暴力法/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNod
jackmxp·2023-12-21 01:43

剑指 Offer（第2版）面试题 41：数据流的中位数

剑指Offer（第2版）面试题41：数据流的中位数剑指Offer（第2版）面试题41：数据流的中位数解法1：优先队列解法2：有序集合+双指针剑指Offer（第2版）面试题41：数据流的中位数题目来源：LeetCode295
UestcXiye·2023-12-20 20:03

剑指 Offer（第2版）面试题 38：字符串的排列

剑指Offer（第2版）面试题38：字符串的排列剑指Offer（第2版）面试题38：字符串的排列解法1：回溯扩展题一：LeetCode46.全排列扩展题二：LeetCode47.全排列II剑指Offer
UestcXiye·2023-12-20 20:33

剑指 Offer（第2版）面试题 40：最小的 k 个数

剑指Offer（第2版）面试题40：最小的k个数剑指Offer（第2版）面试题40：最小的k个数解法1：排序解法2：快速选择解法3：优先队列剑指Offer（第2版）面试题40：最小的k个数题目来源：53
UestcXiye·2023-12-20 20:33

LeetCode每日一题——Day15

剑指Offer53-II.0～n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
花朝九日·2023-12-20 17:32

365天挑战LeetCode1000题——Day 031 每日一题 + 二分查找 09

文章目录500提交纪念剑指OfferII041.滑动窗口的平均值代码实现（首刷自解）1838.最高频元素的频数代码实现（首刷自解）540.有序数组中的单一元素代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了
ShowM3TheCode·2023-12-20 17:31

2022-01-05

IT工业界1.力扣：调整数组顺序使奇数位于偶数前面2022-01-05（剑指Offer21.调整数组顺序使奇数位于偶数前面）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-20 13:35

Day20 二叉搜索树的第k大节点 + 平衡二叉树 + 调整数组顺序使奇数位于偶数前面

TODO:1.重做二叉平衡树❗一、剑指Offer54.二叉搜索树的第k大节点(简单)方法一傻瓜式中序遍历classSolution{public:vectoritem;voiddfs(TreeNode*
吃掉夏天的怪物·2023-12-20 01:32

2020~开学第一课~观后感

海棠老师21:30学过我们作文提高班的同学知道“三步读书法”，没学过的也不要紧，很简单。第一步：看到了什么内容。第二步：我这些内容有什么想法。第三步：联系
心雨飞扬_007c·2023-12-20 00:00

2019-03-08

回来后将长横写完，做了一点豆瓣硬笔提高班的作业。上节目。突然想到目前知识付费类APP这么多，好像没有专门学术类的。
walterblack·2023-12-19 22:02

2021-09-09

IT1.LeetCode力扣：数组中出现次数超过一半的数字2021-09-09（剑指Offer39.数组中出现次数超过一半的数字）2.
幸福大黑鸭·2023-12-19 13:55

验证栈序列（栈压入、弹出序列），剑指offer，力扣

目录题目地址：相同题型：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路：代码实现：题目地址：946.验证栈序列-力扣（LeetCode）难度：中等今天刷验证栈序列（栈压入、弹出序列），大家有兴趣可以点上看看题目要求，试着做一下。相同题型：建议可以先做做这道题图书整理ＩＩ（两个栈实现队列）-CSDN博客题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈
大数据ＳＱＬｂｏｙ·2023-12-19 11:59

min函数的栈（最小栈），剑指offer，力扣

目录题目地址：相同题目题解地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路：补充说明：代码实现：题目地址：LCR147.最小栈-力扣（LeetCode）难度：中等今天刷包含min函数的栈（最小栈），大家有兴趣可以点上看看题目要求，试着做一下。相同题目题解地址：最小栈，力扣-CSDN博客题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中
大数据ＳＱＬｂｏｙ·2023-12-19 11:29

二叉搜索树第大K节点，剑指offer,力扣

题目：剑指Offer54.二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点的值。我们
大数据ＳＱＬｂｏｙ·2023-12-19 11:27

LeetCode 练习——剑指 Offer 66. 构建乘积数组

1.题目描述剑指Offer66.构建乘积数组给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1
SK_Jaco·2023-12-19 03:41

剑指offer19.正则表达式

这道题我一看就有印象，我室友算法课设抽到这题，他当时有个bug让我帮他看一下，然后我就大概看了一下他的算法，他是用动态规划写的，用了一个二维数组，然后我就试着按照这个思路去写，想了一会还是没有思路，就看题解了：classSolution{publicbooleanisMatch(Strings,Stringp){//.可以代替所有字符，*前面的一个字符可以出现任意次包括0次intm=s.lengt
荔枝味啊～·2023-12-19 01:18

剑指Offer56 删除链表重复节点（链表多指针遍历）

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5这一题的难点在于：重复的节点一个都不保留，这意味检查该节点是否为重复节点，需要保留其父亲节点。如果重复节点出现在头部，那么需要单独处理如果重复节点出现在尾部，那么尾部指针需要设置为null其实对于修改链表节点指针问题，例如列表的逆序，
北国雪WRG·2023-12-19 00:01

2022年18周记：如果可以，请不要乱调休

2022年18周（04月24号-04月30号)本文用时35min（17:50-18:25）本周计划《剑指offer》全书大概整理完gitee上有7天的提交记录（有点难，才5天吧）读书（非技术）5个《白石老人自述
im天行·2023-12-18 20:52

字符串替换-剑指offer5题

题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如，输入"wearehappy",则输出"we%20are%happy"正常的思想是正向替换，不断的挪动指针，这样会使时间复杂度在O(n2)，这时需要逆向思维，先讲偏移量算好，这样会减少挪动指针的次数voidrepStr(charrepStr[],intlength){if(repStr==nullptr||length=0&&inde
继续向前冲·2023-12-18 20:04

剑指 Offer（第2版）面试题 37：序列化二叉树

剑指Offer（第2版）面试题37：序列化二叉树剑指Offer（第2版）面试题37：序列化二叉树解法1：深度优先搜索剑指Offer（第2版）面试题37：序列化二叉树题目来源：50.序列化二叉树解法1：深度优先搜索使用
UestcXiye·2023-12-18 06:53

剑指 Offer（第2版）面试题 35：复杂链表的复制

剑指Offer（第2版）面试题35：复杂链表的复制剑指Offer（第2版）面试题35：复杂链表的复制解法1：模拟剑指Offer（第2版）面试题35：复杂链表的复制题目来源：48.复杂链表的复刻解法1：模拟算法
UestcXiye·2023-12-18 06:52

剑指 Offer（第2版）面试题 36：二叉搜索树与双向链表

剑指Offer（第2版）面试题36：二叉搜索树与双向链表剑指Offer（第2版）面试题36：二叉搜索树与双向链表解法1：中序遍历-递归解法2：中序遍历-迭代剑指Offer（第2版）面试题36：二叉搜索树与双向链表题目来源
UestcXiye·2023-12-18 06:17

刷穿剑指offer-Day12-链表II 链表的环与交点

昨日回顾昨天我们初步介绍了链表的相关知识，并且通过列举数组和链表的差异，进行了比较学习。之后介绍了链表涉及的相关题型，并举例了第一种链表的第一种删除类题目。那么今天我们就来看看链表的第二类题目：链表的环与交点环形链表链表的环是一类在链表中很爱考察的热门题目，今天针对这类题目，带着大家一起学习下。对于一般的链表，会存在一个头节点，然后根据链表指针一直遍历到链表的结尾即null。但有一种环形链表，这种
清风Python·2023-12-18 05:39
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他