剑指Offer代码笔记第25页

剑指Offer - 18 - 二叉树的镜像

题目描述二叉树的镜像操作给定的二叉树，将其变换为源二叉树的镜像。思路使用递归，交互树的左右子节点后再对子节点执行即可CodeJavaScript/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionMirror(root){//writecodehereif(root==null)returnnull;

vouv·2023-10-09 06:36

C语言二维数组的查找二分查找（折半查找）、暴力搜索（暴力求解）、线性查找（从右上角出发查找、从左下角出发查找剑指offer解法）

文章目录二维数组的定义与初始化存储形式二维数组查找的暴力求解二维数组的二分查找线性查找（剑指offer解法）一维数组二维数组的定义与初始化二维数组与一维数组的定义和使用有许多共性。

我的大老婆·2023-10-08 22:45

【剑指offer】二分查找二维数组

转载请注明出处：http://blog.csdn.net/ns_code/article/details/24977113剑指offer上的第三道题目，在九度OJ上测试通过题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序

兰亭风雨·2023-10-08 22:10

剑指Offer JZ84 二叉树中和为某一值的路径(三)

描述给定一个二叉树root和一个整数值sum，求该树有多少路径的的节点值之和等于sum。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)数据范围:0left){num+=FindPath(root->left,sum);//加上从左节点出发满足条件的路径条数}if(ro

5米求学·2023-10-08 21:38

剑指Offer JZ24 二叉树中和为某一值的路径 C++实现

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路方法一：递归1、思路：先序遍历，在遍历的过程中，先将当前结点值入栈，然后判断：当前结点是叶子结点且其值等于所期望的值，则这条路径合法，保存此路径上的所有结点值；当前结点不是叶子结点，递归判断其左子树和右子树，注意期望值要减去当前

Christian9971·2023-10-08 20:03

剑指offer-JZ82 二叉树中和为某一值的路径(一)（附区分DFS和回溯）

描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树，\sum=22sum=22，返回true，因为存在一条路径5\to4\to11\to25→4→11→2的节点值之

鹤天寻·2023-10-08 20:58

剑指offer-JZ27 二叉树的镜像（C++，附思路）

描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数[0,1000]，二叉树每个节点的值[0,1000]要求：空间复杂度O(n)。本题也有原地操作，即空间复杂度O(1)的解法，时间复杂度O(n)比如：源二叉树镜像二叉树示例1输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7,5}说明：如题面所示示例2输入：{}返回值：{}思路：这个题怎么想到用递归做呢

鹤天寻·2023-10-08 20:27

剑指offer JZ34 二叉树中和为某一值的路径(二)

原题链接：剑指offerJZ34二叉树中和为某一值的路径(二)开始自作主张在dfs里写了个剪枝：if(sum>=expectNumber)return;，，，，题目里说了节点值有可能为负数，把剪枝去掉就对了

自信的小螺丝钉·2023-10-08 20:55

【剑指offer-C++】JZ34：二叉树中和为某一值的路径（二）

【剑指offer-C++】JZ34：二叉树中和为某一值的路径（二）题目描述解题思路题目描述描述：输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber

雾里看花花里看雾·2023-10-08 20:54

剑指offer——JZ82 二叉树中和为某一值的路径（一）解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(一)_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树，sum=22，

茄味琪琪·2023-10-08 20:20

剑指offer——JZ33 二叉搜索树的后序遍历序列解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的后序遍历序列_牛客题霸_牛客网(nowcoder.com)题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围：节点数量0≤n≤1000，节点上的值满足1≤val≤105，保证节点上的值各不相同要求：空间复杂度O(n)，时间时间复杂度O(n2)提示：1.二叉搜

茄味琪琪·2023-10-08 20:50

剑指offer——JZ32 从上往下打印二叉树解题思路与具体代码【C++】

一、题目描述与要求从上往下打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。数据范围:0PrintFromTopToBottom(TreeNode*root){ve

茄味琪琪·2023-10-08 20:49

剑指offer-刷题笔记-中难题-JZ34 二叉树中和为某一值的路径(二)

剑指offer-刷题笔记-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别

xiaoliyu00·2023-10-08 20:46

剑指offer-刷题笔记-简单题-JZ82 二叉树中和为某一值的路径(一)

JZ82二叉树中和为某一值的路径(一)版本2-利用递归调用，递归会遇到一个问题，如果想要计算某一条的路径值不好写，因为二叉树有两个方向，直接计算只能返回一个值，这里很巧妙用了减法，结果是知道的，看看每一条的路径值是否满足，自己就错在这里，一直纠结如何计算总的值。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right

xiaoliyu00·2023-10-08 20:16

【剑指Offer】JZ82 二叉树中和为某一值的路径(一)

题目地址：牛客网题目：描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树，sum=22，返回true，因为存在一条路径5→4→11→2的节点值之和为22数据范围：1

Zero_979·2023-10-08 20:14

剑指offer——JZ34 二叉树中和为某一值的路径（二）解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n如二叉树

茄味琪琪·2023-10-08 20:38

笔记：NSLayoutAnchor方式进行自动布局

Masonry这个三方库来进行约束布局，其实苹果开放的NSLayoutAnchor来布局也很方便，他跟Masonry一样底层都是通过NSLayoutConstraint来实现的，因此备份一个UIView的布局扩展代码笔记

林鹏_dev·2023-10-08 14:04

剑指Offer-数组-滑动窗口的最大值

59-I.滑动窗口的最大值给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。解题思路：暴力解法：定义两个指针，每次输出两个指针内的窗口最大值代码实现：classSolution(object):defmaxSlidingWindow(self,nums,k):#首指针为index0，尾指针为index0+k-1index0=0deque=[]#数组为空输出[]iflen(num

浮汐·2023-10-08 13:35

【剑指offer】【java】【数组】滑动窗口的最大值

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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,

矮肥圆VV·2023-10-08 13:02

matlab数学建模方法与实践笔记汇总

matlab数学建模方法与实践笔记汇总写在最前面笔记1：快速入门1.导入数据2.数据探索3.多项式拟合4.发布功能5.数据类型6、全部代码笔记2：数据的准备1.数据的读取与写入excel、txt读图读视频

是Yu欸·2023-10-08 10:15

剑指Offer——顺时针打印矩阵

0.问题描述问题描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.1.问题分析看上去很容易，直接按照上、右、下、左的顺序依次打印就OK了打印顺序以5*5为例隐藏的问题是：矩阵不是正方形，即XLength!=YLe

新手村的0级玩家·2023-10-08 05:29

剑指offer

数组剑指offer面试题3数组中重复的数字__牛客网(nowcoder.com)剑指代码,称J1：classSolution{public://Parameters://numbers:anarrayofintegers

孙鹏宇.·2023-10-08 04:56

java实现二叉树的遍历与构造以及三个简单问题

剑指Offer26.树的子结构题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。

HelloWorld. py·2023-10-08 03:24

【剑指Offer】14.剪绳子

题目给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m1，所以切成两段长度是1的绳子解答源代码importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnint整型*@returnint整型*/publicintcutRope(intn){//wr

Eran_·2023-10-08 03:46

【剑指Offer】13.机器人的运动范围

题目地上有一个rows行和cols列的方格。坐标从[0,0]到[rows-1,cols-1]。一个机器人从坐标[0,0]的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。例如，当threshold为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但是，它不能进入方格[35,38]，因为3+5+3+8=1

Eran_·2023-10-08 03:16

剑指offer 07 - 重建二叉树 (中等)

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：递归构建二叉树根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子

SY_wjka·2023-10-07 16:52

力扣中的二分法

二分法主要用于排序数组的分类问题题目一：剑指Offer53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。

木南成长之路·2023-10-07 14:51

老卫带你学---剑指offer刷题系列(16.合并两个排序的链表)

16.合并两个排序的链表问题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解决：思想：这道题可以使用递归实现，新链表也不需要构造新节点，我们下面列举递归三个要素终止条件：两条链表分别名为l1和l2，当l1为空或l2为空时结束返回值：每一层调用都返回排序好的链表头本级递归内容：如果l1的val值更小，则将l1.next与排序好的链表头相接，l2同理O(

老卫带你学·2023-10-07 11:31

代码随想录算法训练营第八天｜字符串part1

344.反转字符串简单541.反转字符串II剑指Offer05.替换空格双指针151.翻转字符串里的单词难，细节需要好好琢磨。剑指Offer58-II.左旋转字符串做法很巧妙

ziyego·2023-10-07 06:40

代码随想录算法训练营第八天|字符串part01|454.383.15.18

2023/8/2任务344.反转字符串，541.反转字符串II，剑指Offer05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串344.反转字符串题目链接/文章讲解/视频讲解

包猪婆·2023-10-07 06:02

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2023-10-06 23:24

剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器（中等哈希表数组设计随机）

剑指OfferII030.插入、删除和随机访问都是O(1)的容器设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构：insert(val)：当元素val不存在时返回true，并向集合中插入该项

风雨中de宁静·2023-10-06 21:33

剑指offer——JZ27 二叉树的镜像解题思路与具体代码【C++】

一、题目描述与要求二叉树的镜像_牛客题霸_牛客网(nowcoder.com)题目描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数0≤n≤1000，二叉树每个节点的值0≤val≤1000要求：空间复杂度O(n)。本题也有原地操作，即空间复杂度O(1)的解法，时间复杂度O(n)比如：源二叉树示例示例1：输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7

茄味琪琪·2023-10-06 16:19

剑指offer——JZ26 树的子结构解题思路与具体代码【C++】

一、题目描述与要求树的子结构_牛客题霸_牛客网(nowcoder.com)题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构数据范围:0val!=pRoot2->val)returnfalse;//递归比较子树returnrecursio

茄味琪琪·2023-10-06 16:49

剑指offer——JZ54 二叉树搜索树的第k个节点解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的第k个节点_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样数据范围：0≤n≤1000，0≤k≤1000，树上每个结点的值满足0≤val≤1000进阶：空间复杂度O(

茄味琪琪·2023-10-06 16:48

剑指offer——JZ7 重建二叉树解题思路与具体代码【C++】

一、题目描述与要求重建二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在

茄味琪琪·2023-10-06 16:44

剑指offer-22-从上往下打印二叉树

从上往下打印二叉树：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：利用bfs思想，构建一个队列，每次取出队列头输出值然后找左右节点然后加入队列，直到队列为空。对于bfs的理解可参考广度优先算法（bfs）理解+例题/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),

Buyun0·2023-10-06 15:38

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。

川峰·2023-10-06 09:43

剑指offer（1-5）

JZ1问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：边界条件判断，如果数组为空直接false从二维数组左下角的元素开始遍历如果当前数等于目标值，返回true如果当前值大于目标值，行索引自减如果当前值小于目标值，列索引自增如果行索引或者列索

yaco·2023-10-06 08:41

【剑指Offer】12.矩阵中的路径

题目请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如[[a,b,c,e],[s,f,c,s],[a,d,e,e]]矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因

Eran_·2023-10-06 08:28

剑指offer32Ⅰ：从上到下打印二叉树

题目描述从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[3,9,20,15,7]提示：节点总数>nodeList=newArrayListqueue=newLinkedListlist=newArrayList>map=newHashMaplist=map.ge

luffy5459·2023-10-06 08:50

力扣OJ（5x）LCR（120+）剑指 Offer

目录LCR120.寻找文件副本剑指Offer03.数组中重复的数字LCR121.寻找目标值-二维数组剑指Offer04.二维数组中的查找LCR122.路径加密剑指Offer05.替换空格LCR123.图书整理

csuzhucong·2023-10-06 05:53

剑指offer——数组中重复的数字（Java语言）

题目：找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组｛2，3，1，0，2，5，3｝，那么对应的输出时重复的数字2或者3。解法一思路：这是我最开始第一眼看到这个题目的想法。就是外层一个循环遍历每一个数字，然后第二层循环，在j=i+1的基础

XHHP·2023-10-06 04:46

2021-11-16刷题

剑指Offer59-I.滑动窗口的最大值这个题是昨天59-II的类似的题，正好今日复习；找最大值--动归、单调栈、单调队列剑指Offer38.字符串的排列该题跟全排列II完全是一样的，只不过一个是数字，

偶尔上头·2023-10-05 23:08

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判

Movle·2023-10-05 20:42

剑指offer——JZ77 按之字形顺序打印二叉树解题思路与具体代码【C++】

一、题目描述与要求按之字形顺序打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足∣val∣>*/vector>Print(TreeNode*pRoot){//writecodehereTreeNode*head=pRoot;vector>v

茄味琪琪·2023-10-05 19:01

【D35】把数组排成最小的数&复杂链表的复制&二叉搜索树与双向链表 (JZ 45&35&36)

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

sirenyunpan·2023-10-05 18:16

力扣--动态规划专题 I

题目列表1.300-最长递增子序列2.剑指offer42.连续子数组的最大和3.70--爬楼梯4.413--等差数列划分5.64--最小路径和6.542--01矩阵7.221-最大正方形8.1277-统计全为

ZYTmiss·2023-10-05 18:28

《剑指offer》JZ23 链表中环的入口结点两种方法解析

今天11.30，现在已经进入12月了，呜呜呜加油JZ23链表中环的入口结点题目链接大概就是题目会给一个链表，求环（如果尾巴的next指向前面的节点就成环了）主要有两种解法1.哈希法意思就是遍历这个链表，一步一步走，如果没有成环的话没次都会走到不同的结点。用一个容器把走过的结点都存起来，这时候要是走到一个以前走过的结点了，那必然就是又绕到前面去，成了环。so，在C++的STL容器里面只有set和ma

不会写程序猿的代码·2023-10-05 17:52

《剑指offer》JZ22 链表中倒数最后k个结点 JZ18 删除链表的节点

今天是12月的第一天，刷了两个题JZ22链表中倒数最后k个结点题目链接解法1队列法（初级）初级是因为时间复杂度O(n)空间复杂度O(n)思想简单：直接用数组把每一个节点存起来，输出第n-k个classSolution{public:ListNode*FindKthToTail(ListNode*pHead,intk){vectorres;while(pHead){res.push_back(pHe