剑指0ffer 第48页

刷题6 剑指 Offer — 链表

剑指Offer18.删除链表的节点https://leetcode-cn.com/leetbook/read/illustrate-lcof/xz4mp2/时间复杂度：O(n)，空间复杂度：O(1)vardeleteNode

可爱多小姐·2023-08-22 03:46

Leetcode-每日一题【剑指 Offer 34. 二叉树中和为某一值的路径】

题目给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]

jiaoer~~·2023-08-22 00:21

Leetcode-每日一题【剑指 Offer 33. 二叉搜索树的后序遍历序列】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度=j){returntrue;}introot=postorder[j];intp=i;//获

jiaoer~~·2023-08-22 00:21

剑指 Offer 31. 栈的压入、弹出序列

image.png解题思路基本思路：1、在把入栈数组的每一个节点顺序压入栈中2、设置一个变量来记录弹栈队列的索引3、在压栈时比较，栈顶元素与弹栈索引处的值是否一致，如果一致，说明该元素可以被弹出4、如果栈为空，则说明队列正确，否则是错误的小问题：peek()只获取栈顶值，不弹出栈顶元素栈来判断是否为空的函数为empty(),不是isEmpty()代码classSolution{publicbool

bangbang2·2023-08-21 10:34

剑指offer专题1：链表

常见错误点：虑节点为null导致空指针异常；现节点位置定位出错，比如往前多走了一步，或者少走了一步；基本思想：双指针(快慢指针)：判断有环，倒数多少个节点，第一个公共节点题目：从尾到头的打印链表//递归思想，从尾到头进行push_back//时间链表长度O(n),空间递归深度O(n)classSolution{public:vectorans;voiddfs(ListNode*head){if(!

超哥的小迷弟·2023-08-21 09:53

剑指offer专题2：队列和栈

用两个栈模拟队列classCQueue{stackstack1;stackstack2;public:CQueue(){}voidappendTail(intvalue){stack1.push(value);}intdeleteHead(){intval=-1;if(!stack2.empty()){val=stack2.top();stack2.pop();}elseif(!stack1.em

超哥的小迷弟·2023-08-21 09:53

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法

姬霓钛美·2023-08-21 08:22

【LeetCode】剑指 Offer Ⅱ 第4章：链表（9道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案双指针剑指OfferII021.删除链表的倒数第N个结点双指针+哨兵⭐剑指OfferII022

TomLazy·2023-08-21 08:13

剑指江湖

剑指江湖原曲：《东京食尸鬼》OP-《Unravel》天青色几度斜阳残暮风沙撩落尘土日月复起如初辰星照他归路剑直指江湖何为江湖他找寻的江湖悟于道的凡夫最终背负孤独恩怨情仇知他作何物不妨餐风饮露小二你看这滴血的头颅可换得酒一壶

兔宝宝的胡萝卜oO·2023-08-21 06:06

收藏! 超全的github计算机算法、机器学习、深度学习的面试指南集锦

image1、leetcode题解，记录自己的leetcode解题之路github上35万星https://github.com/azl397985856/leetcode2、收录常见面试算法题，包括剑指

深度学习炼丹·2023-08-21 06:00

(排序) 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 ——【Leetcode每日一题】

❓剑指Offer21.调整数组顺序使奇数位于偶数前面难度：简单输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

酷酷的懒虫·2023-08-20 23:32

(排序) 剑指 Offer 45. 把数组排成最小的数 ——【Leetcode每日一题】

❓剑指Offer45.把数组排成最小的数难度：中等输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

酷酷的懒虫·2023-08-20 23:31

中考百日誓师大会发言

剑指成功搏百日，又到中考誓师时。奋力拼搏志昂扬，争分夺秒创辉煌。作为老师，我们很庆幸与大家一同走过了你们生命中最美的青春年华。

涟漪微动·2023-08-20 23:03

剑指offer算法题006：旋转数组的最小数字

小编在求职找找工作期间剑指offer上的算法题刷了很多遍，并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。

大菜鸟_·2023-08-20 21:38

剑指offer-42-翻转单词顺序--左旋转字符串

题目一输入一个一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。标点符号和普通字母一样处理，例如：输入"Iamastudent.",则输出"student.aamI"。接下来看一下解题思路：首先根据空格将句子分割成单个单词，*然后翻转数组，再将单词拼接起来代码示例：publicStringreverseSentence(Stringstr){if(str.length()=0;i

CodAlun·2023-08-20 15:26

剑指offer－44－扑克牌的顺子

题目从扑克牌中随机抽取５张牌，判断是不是一个顺子，即这５张牌是不是连续的。２－10为数字本身，A为１，J为11，Q为12，K为13，而大、小王可以看成任意数字。可以把扑克牌的背景抽象成计算机语音接下来看一下解题思路：思路：可以把扑克牌看成由数字组成的数组，大、小王是特殊的数字，可以都看成是０．由于０可以看成是任意数字，所以可以用０去补满数组中的空缺，如果排序后的数组不是连续的，但只

CodAlun·2023-08-20 15:26

剑指offer-40-数组中只出现一次的数

题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。看到这个问题我们可以想到的最简单的方法就是遍历数组，统计出现的次数，但是这样时间复杂度比较高。可以使用异或来解决。异或的性质：1.对于任何数同自己异或为0，同0异或为自己。2.连续和同一因子异或结果为自己。例如：a^0=a;a^a=0;a^b^a=b;接下来看一下解题思路：思路一：

CodAlun·2023-08-20 15:55

剑指offer-41-和为S的两个数字--和为S的连续整数序列

题目一输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的(外层成绩小于内层)。看到这个问题我们可以想到的最简单的方法先固定一个数字，然后依次和n-1个数字判断是不是和为S，但是这样时间复杂度比较高为O(n^2)。可以使用下面这种方法来解决来解决。接下来看一下解题思路：首先定义两个下标索引，*第一个指

CodAlun·2023-08-20 15:55

代码随想录-字符串01 344.反转字符串&541. 反转字符串II&替换空格&翻转字符串里的单词&左旋转字符串

题目目录●344.反转字符串●541.反转字符串II●剑指Offer05.替换空格●151.翻转字符串里的单词●剑指Offer58-II.左旋转字符串344.反转字符串344.反转字符串很经典的字符串考察点

love_0_love·2023-08-20 13:48

剑指offer | 斐波拉契数组

斐波拉契数组递归实现publicclassFibonacci{//使用递归实现，效率极低publiclongfRecursive(intn){if(n<=1){returnn;}returnfRecursive(n-1)+fRecursive(n-2);}}使用循环实现时间复杂度为O(n)publicclassFibonacci{//使用循环实现，最优实现publiclongf(intn){if(

icebreakeros·2023-08-20 10:32

(搜索) 剑指 Offer 38. 字符串的排列 ——【Leetcode每日一题】

❓剑指Offer38.字符串的排列难度：中等输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

酷酷的懒虫·2023-08-20 08:35

剑指Offer37.序列化二叉树 C++

1、题目描述请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与LeetCode目前使用的方式一致，详情请参阅LeetCode序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。

猴子不是唯一的动物·2023-08-20 06:37

剑指 Offer 68 - II. 二叉树的最近公共祖先 C++

链接：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/根据以上定义，若root是p,q的最近公共祖先，则只可能为以下情况之一：p和q在root的子树中，且分列root的异侧（即分别在左、右子树中）；p=root，且q在root的左或右子树中；q=root，且p在root的左或右子树中；考虑通

伟学算法·2023-08-20 06:36

剑指 Offer 68 - II. 二叉树的最近公共祖先C++

题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。解题思路：（1）在root的左子树和右子树同时找p和q，若p和q分别分布在root的左右子树，则root为所求。（2）若左子树返回NULL，则说明p和q都在右子树，则进入右子树做1。（3）若右子树返回NULL，则说明p和q都在左子树，则进入左子树左1。代码：/***Definitionforabinarytreenode.*struc

l_c_c_c·2023-08-20 06:35

剑指 Offer 68 - II. 二叉树的最近公共祖先

解法一递归classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==nullptr||root==p||root==q)returnroot;TreeNode*left=lowestCommonAncestor(root->left,p,q);TreeNode*r

Amberfd·2023-08-20 06:04

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

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

猴子不是唯一的动物·2023-08-20 06:34

天地驱魔传84

古叶剑指指向桌下的小猫猫。二指发出一道金色光线，一扔一准儿，啪，直接缠住小猫猫滴一条小肥腿儿。

胡足额·2023-08-20 03:03

[剑指offer]刷题笔记

整数中1出现的次数第一个只出现一次的字符把数组排成最小的数整数中1出现的次数题目描述：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。我的做法：

毛十三_·2023-08-20 02:13

刷穿剑指offer-Day17-栈I 栈的使用与基础题型！

刷穿剑指offer-Day17-栈I栈的使用与基础题型栈的介绍栈(stack)本身是一种简单、常用的数据结构，它常常用来和队列进行比较。

清风Python·2023-08-19 22:35

无题

她剑指江湖，誓死不修云裳。她大大咧咧，拍着你的肩喊你兄弟。她看着

糖心拌饭·2023-08-19 15:41

(搜索) 剑指 Offer 13. 机器人的运动范围 ——【Leetcode每日一题】

❓剑指Offer13.机器人的运动范围难度：中等地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。

酷酷的懒虫·2023-08-19 10:32

每天一道leetcode：剑指 Offer 55 - II. 平衡二叉树（适合初学者&递归）

今日份题目：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过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`。提示`0left),height(ro

杜若南星·2023-08-19 09:58

每天一道leetcode：剑指 Offer 64. 求1+2+…+n（中等&递归）

今日份题目：求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1输入:n=3输出:6示例2输入:n=9输出:45提示1<=n<=10000题目思路使用递归，我们马上的想法是：classSolution{public:intsumNums(intn){if(n==0)return0;elsereturnn+s

杜若南星·2023-08-19 09:58

每天一道leetcode：剑指 Offer 55 - I. 二叉树的深度（适合初学者&树&图论&层次遍历）

今日份题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。示例给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。提示1.节点总数p;p.push(root);intans=0;while(!p.empty()){intn=p.size();for(inti=0;ile

杜若南星·2023-08-19 09:28

剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.来源：力扣（LeetCode）示例2:输入:head=[4,5,1,9],val=1输出:[4,5,9]解释:给定你链表中值为1的第三个节点

"冬止"·2023-08-19 09:26

剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0next;}int*arr=(int*)malloc(sizeof(int)*(n));*returnSize=n;while(head!=NULL){arr[--n]=head->val;head=head->next;}returnarr;}

"冬止"·2023-08-19 09:26

剑指 Offer 40. 最小的k个数（C+实现）

剑指Offer40.最小的k个数https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/法1：二叉堆通过最小堆，直接筛选出最小的k个数vectorgetLeastNumbers

Kk_1025·2023-08-19 07:00

剑指offer43.1~n整数中1出现的次数

看到这么大的数据规模就直到用暴力法肯定会超时，但是还是花一分钟写了一个试一下，果然超时classSolution{publicintcountDigitOne(intn){intcount=0;for(inti=1;i=mulk;i++){mulk=(int)Math.pow(10,i);ans+=(n/(mulk*10))*mulk+Math.min(Math.max(n%(mulk*10)-m

荔枝味啊～·2023-08-19 07:52

剑指offer44.数字序列中某一位的数字

最后一道题，我一定要自己做出来，想了不到一个小时想法差不多成熟了，但是有一个小细节出问题了，这个问题我在idea上debug都没debug出来。我先讲我的题解然后再讲我这个小问题出在哪里吧。以下是我的代码：classSolution{publicintfindNthDigit(intn){if(n=area[i][0]&&n<=area[i][1]){intmoreArea=n-area[i][0

荔枝味啊～·2023-08-19 07:52

剑指offer62.圆圈中最后剩下的数字

这道题在算法课上的一个小故事上有一个类似的，就是一个军官打了败仗，带着他的几个兵逃到一个山洞，他们不想当俘虏想自杀，但是军官不想自杀但是又不好意思走，于是军官想了个办法，他们几个人围成一个圈，每次枪毙第5个，然后从下一个往下数5个，最后一个人自杀。只要军官站在第20个的位置上他就可以留到最后然后自己一个人走。一开始想用循环链表，这样就可以按照题目的定义进行循环直到最后剩1个，但是用循环链表还得自己

荔枝味啊～·2023-08-19 07:22

leetcode-简单题-剑指 Offer 58 - II. 左旋转字符串

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/comments/这道题目也是简单的，直接在String上面去操作就行了，我就偷懒了。主要是学习一下优秀的解法，就是在原有的字符串上面操作，不使用额外空间的做法。我的解法：classSolution{publicStringreverseLeftWords(String

DC妙妙屋·2023-08-19 02:31

[剑指Offer]从上往下打印二叉树

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/03/target-offer-print-from-top-to-bottom-binary-tree.html作者:Suixin题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路二叉树的层次遍历，使用队列来实现。见二叉树的七种遍历方法。代码Python(2.7.3)#-

Sui_Xin·2023-08-19 00:25

剑指 Offer 58 - II. 左旋转字符串

剑指Offer58-II.左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

Держись, это золото.·2023-08-18 17:03

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

题目链接剑指Offer09.用两个栈实现队列mid题目描述用两个栈实现一个队列。

感觉画质不如…原神·2023-08-18 17:48

2022-12-08

独孤九剑王德明再一次剑指华大基因本来只是争骨头那点事非得整的冠冕堂皇独孤九剑这名字不错金庸武侠《笑傲江湖》中之剑法绝学为「剑魔」独孤求败所创以无招胜有招杀尽仇寇败尽英雄天下更无敌手但不知这位双一流大学硕士王德明手中之剑是否张驰有度正邪相宜近日王德明将手中这把独孤之剑再一次剑指华大基因这一次使出的招式是

天地禅院·2023-08-18 11:39

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

题目描述这是LeetCode上的剑指OfferII091.粉刷房子，难度为中等。

·2023-08-18 09:05

刷个宇宙题：剑指 Offer II 004. 只出现一次的数字、005. 单词长度的最大乘积

题目思路&题解第一思路，遍历数组记录每个数字出现的次数，发现用多了Qt，C++自己的map有点忘了，疯狂使用QMap和keyvalue，ahhhh看解答区：依次确定每个二进制位：对于出现三次的数字，各二进制位出现的次数都是3的倍数pass先我现在只想能坚持下来每天打开一点点思路005.单词长度的最大乘积一些思路和理解简单看一眼题解，都是用到了26位掩码，通过比较掩码是否相等的方式得到字符串中是否有

听说西佳佳难得很·2023-08-18 08:40

刷个宇宙题：剑指 Offer II 008 和大于等于target的最短子数组、 009. 乘积小于 K 的子数组

008题目解题用的双指针，没有理解前缀法+二分法009.乘积小于K的子数组解题：滑动窗口