剑指offer笔试题总结

连续子数组的最大和Java

（另外，我们不需要返回是谁加谁才有最大值，作为剑指offer中比较简单的题，我们只需要返回最大和即可）实
jimmypython·2023-10-09 22:00

剑指offer 树

二、树需要知道中/前/后序的递归和遍历（借助栈），顺序遍历借助队列层次遍历1.初始化：一个队列queueq，将root节点入队列q2.如果队列不空，做如下操作：3.弹出队列头，保存为node，将node的左右非空孩子加入队列4.做2,3步骤，知道队列为空不需要确定当前遍历到那一层的模板voidbfs(){vis[]=0;queuepq(start_val);while(!pq.empty()){i
weixin_38867731·2023-10-09 19:07

剑指offer 刷题速览

视频资料牛客网地址：剑指offer【链表】JZ6从尾到头打印链表解法1：/***structListNode{*intval;*structListNode*next;*ListNode(intx):*
Ray Song·2023-10-09 19:05

树 JZ17、18、58、23、24、26、57、61、面试题7、32 - I、Ⅱ、Ⅲ、55- I、Ⅱ、68- I、Ⅱ

注：题号JZ××：代表牛客网上的题号面试题××：代表牛客上没有，《剑指offer》上的题号文章目录面试题7.重建二叉树JZ17树的子结构JZ18二叉树的镜像JZ58对称的二叉树面试题32-I从上往下打印二叉树
萌萌滴太阳·2023-10-09 19:04

【剑指offer-C++】JZ68：二叉搜索树的最近公共祖先

【剑指offer-C++】JZ68：二叉搜索树的最近公共祖先题目描述解题思路题目描述描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
雾里看花花里看雾·2023-10-09 19:04

平衡2叉树堆搜索树

文章目录剑指offer40.最小的k个数哈夫曼树平衡2叉树606.根据二叉树创建字符串搜索树的第k个节点JZ36搜索树与双向链表236最近公共祖先最近公共祖先剑指offer40.最小的k个数添加链接描述最大堆
又是这货·2023-10-09 19:04

剑指offer刷题记录--树

1.JZ55二叉树的深度1.递归（后序遍历，，无法用栈）使用递归方法对每个结点进行递归，直到找到叶子节点，层层返回，每一层+1，最终即得树的深度。（这个遍历方式是后序遍历）动图/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}
读书健身敲代码·2023-10-09 19:32

剑指offer刷题记录

剑指offer一、字符串1、注意事项2、例题（1）168.Excel表列名称进展转换问题一般是0-25为26进制，但是题目中给出了1-26的映射关系，使用给出一个值转成字符表示的时候，每次取余的时候都要减一
爱喜剧的魔王·2023-10-09 19:31

剑指offer——JZ68 二叉搜索树的最近公共祖先 解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的最近公共祖先_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先.2.二叉搜索树是若它的左子树不空，则左子树上所有节点的值
茄味琪琪·2023-10-09 19:30

剑指offer——JZ78 把二叉树打印成多行 解题思路与具体代码【C++】

一、题目描述与要求把二叉树打印成多行_牛客题霸_牛客网(nowcoder.com)题目描述给定一个节点数为n二叉树，要求从上到下按层打印二叉树的val值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树多行打印层序遍历的结果是[[1],[2,3],[4,5]]数据范围：二叉树的节点数0≤n≤1000，0≤val
茄味琪琪·2023-10-09 19:00

剑指offer——JZ28 对称的二叉树 解题思路与具体代码【C++】

一、题目描述与要求对称的二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足0≤n≤1000，节点上的值满足∣val∣≤1000要求：空间复杂度O(n)，时间复杂度O(n)备注：你可以用递归和迭代两种方法解决这个问题示例示例1：输入：{1,2,2,3,4,4,3}返回
茄味琪琪·2023-10-09 19:59

《剑指offer C/C++ or Java 》

JZ3数组中重复的数字排序之后查找是否有前后两个相同的数字，如果有任意输出一个即可，无则输出-1classSolution{public:intduplicate(vector&numbers){intl=numbers.size();sort(numbers.begin(),numbers.begin()+l);for(inti=0;i>array){intlen=array.size();in
Piink·2023-10-09 19:57

剑指offer——JZ86 在二叉树中找到两个节点的最近公共祖先 解题思路与具体代码【C++】

一、题目描述与要求在二叉树中找到两个节点的最近公共祖先_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2，请找到o1和o2的最近公共祖先节点。数据范围：树上节点数满足1≤n≤10的5次方,节点值val满足区间[0,n)要求：时间复杂度O(n)注：本题保证二叉树中每个节点的val值均不相同。如当输入{3,5,1,6,2,0,
茄味琪琪·2023-10-09 19:54

剑指 Offer 47. 礼物的最大价值

剑指Offer47.礼物的最大价值难度中等250收藏分享切换为英文接收动态反馈在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。
crazyfox·2023-10-09 11:06

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

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

剑指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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他