剑指Offer代码笔记第37页

【牛客-剑指offer-数据结构篇】JZ32 从上往下打印二叉树 Java实现

文章目录1题目链接2题目3思路（BFS+队列）4代码5队列相关知识（参考）1题目链接https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=132题目3思路（BFS+队列）广度优先搜索，从根节点开始，把根节点加入队列【队列的特点是：先进先出】随后，进入while循环，针对队列中的每一个节点，具体的操作是：取出队列中的第一个节点，将其节点的值加

努力努力再努力@_@·2023-08-13 03:58

[剑指OFFER]之树：JZ32 从上往下打印二叉树

文章目录@[TOC]1.题目2.解法2.1树的结构2.2解法总结1.题目不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。2.解法2.1树的结构classTreeNode{intval=0;TreeNodeleft=null;T

悟空学编程·2023-08-13 03:27

【二叉树】【打卡62天】《剑指Offer》2刷:JZ32 从上往下打印二叉树

1.题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。2.算法分析题目要求从上到下打印二叉树。也就是数据结构中的二叉树的层次遍历。很容易想到的是队列，这里使用两个ArrayList容器，一个是作为结果集，一个是作为模拟队

晓风残月一望关河萧索·2023-08-13 03:27

【LeetCode力扣】剑指 Offer 03. 数组中重复的数字(Java)

文章目录一、题目二、使用步骤1.暴力解法2.暴力解法复杂度分析3.哈希表4.哈希表复杂度分析总结一、题目剑指Offer03.数组中重复的数字简单找出数组中重复的数字。

花开淡墨Cc·2023-08-13 03:42

leetcode写题笔记 -- 二维数组中的查找

/*剑指offer04.二维数组中的查找在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

_ey·2023-08-12 23:35

LeetCode（240）：搜索二维矩阵 II（Java）

2019.9.21#程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）之前有做过相同的题目：#数据结构与算法学习笔记#剑指Offer1：二维数组中的查找（JAVA、C/C++），如今再重做一次还是感慨万千

NJU_ChopinXBP·2023-08-12 23:32

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

344.反转字符串双指针注意：库函数的使用；若是其中的一小步，可以使用且需了解其实现原理。classSolution(object):defreverseString(self,s):""":types:List[str]:rtype:NoneDonotreturnanything,modifysin-placeinstead."""left=0right=len(s)-1whileleftstr

jzh013·2023-08-12 22:02

代码随想录算法训练营第八天｜344.反转字符串、541.反转字符串II、剑指offer 05.替换空格、151.翻转字符串里的单词、剑指offer58-II.左旋转字符串

1）文章链接：344.反转字符串541.反转字符串II剑指offer05.替换空格151.翻转字符串里的单词剑指offer58-II.左旋转字符串2）视频链接：字符串基础操作！

Mengting_OUYANG·2023-08-12 22:01

[Pyhon3] LeetCode 509. 斐波那契数列 - [Easy]

509.FibonacciNumber、509.斐波那契数（剑指offer-10.斐波那契数列）题目：TheFibonaccinumbers,commonlydenotedF(n)formasequence

TreasureAI·2023-08-12 20:04

【剑指offer】双指针7题全刷（详解）

目录目录目录全部题目链接地址[简单]剑指Offer18.删除链表的节点题目方法[简单]剑指Offer22.链表中倒数第k个节点题目方法：双指针距离法[简单]剑指Offer25.合并两个排序的链表题目方法

丨康有为丨·2023-08-12 18:38

【剑指offer】栈与队列4题全刷（详解）

目录目录目录[简单]剑指Offer09.用两个栈实现队列题目方法[简单]剑指Offer30.包含min函数的栈题目方法1：笨办法方法2：辅助栈[困难]剑指Offer59-I.滑动窗口的最大值题目方法：单调队列

丨康有为丨·2023-08-12 18:38

【LeetCode-简单】剑指 Offer 29. 顺时针打印矩阵（详解）

：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix= [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]剑指

丨康有为丨·2023-08-12 18:08

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

❓剑指Offer14-II.剪绳子II难度：中等给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1]。

酷酷的懒虫·2023-08-12 17:57

剑指offer编程题—包含min函数的最小栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路1：第一想法是添加一个变量min保存当前最小元素，每次入栈的时候更新min的值，但是出栈的时候对最小值的更新就比较麻烦了，如果当前出栈元素就是最小值，那么怎么找到次小元素更新min值呢？因此需要借助

零岁的我·2023-08-12 15:20

【动态规划刷题 4】礼物的最大价值&&下降路径最小和

链接:剑指Offer47.礼物的最大价值示例1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:12解释:路径1→3→5→2→1可以拿

Tom·猫·2023-08-12 14:09

【剑指offer】面试题27—二叉树的镜像

一、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975二、代码实现#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:#返回镜像树的

Gaoyt__·2023-08-12 00:29

【剑指offer】第一层

文章目录二维数组中查找旋转数组中最小的数字数组中出现次数超过一半的数字絮絮叨叨的家常二维数组中查找题目描述思路遍历法只要是这种查找的题都有一个通解就是遍历，显然如果是面试那么offer就要了，代码自行写，本质就是一个二维数组利用条件法(瞎取的)从题可以看出每一行都是左右递增，每一列都是上下递增，那么我们就可以利用这个特性，target和第一行的最后一个元素比，那么会出现俩种状况targe大于最后元

一个正直的男孩·2023-08-11 23:59

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

宫水三叶的刷题日记·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 第二版

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

推荐频道

剑指Offer代码笔记