剑指offer8

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

面试高频手撕算法 - 01背包系列

主要问了项目和手撕算法.当时项目个人觉得面的还不错,因为本人是双非二本的学生,面试官对我的要求也不会太高.面完项目后,就到了手撕算法环节,我当时觉得:测开岗的手撕算法应该不会太难,搞定牛客Top101,剑指
Master_hl·2023-10-06 04:15

剑指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
不会写程序猿的代码·2023-10-05 17:52

剑指offer（C++）--链表中倒数第k个结点

题目输入一个链表，输出该链表中倒数第k个结点。/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*FindKthToTail(ListNode*pListHead,unsignedintk){if(pListHead==null
Courage-Hu·2023-10-05 17:21

剑指Offer JZ56 删除链表中重复的结点 C++实现

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路方法一：Map1、思路：遍历一遍链表，把结点值以及其出现的次数作为键值对保存，然后再次遍历链表，用不重复的结点重构链表。2、代码：/*structListNode{intval;structListNode*next;
Christian9971·2023-10-05 17:21

【牛客剑指offer】【5-JZ76 删除链表中重复的结点]

描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：/*stru
qq_26471745·2023-10-05 17:51

剑指offer——JZ25 合并两个排序的链表 解题思路与具体代码【C++】

一、题目描述与要求合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围：0≤n≤1000，−1000≤节点值≤1000要求：空间复杂度O(1)，时间复杂度O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,
茄味琪琪·2023-10-05 17:20

剑指offer——JZ35 复杂链表的复制 解题思路与具体代码【C++】

一、题目描述与要求复杂链表的复制_牛客题霸_牛客网(nowcoder.com)题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针，虚线箭头表示r
茄味琪琪·2023-10-05 17:20

剑指offer——JZ55 二叉树的深度 解题思路与具体代码【C++】

一、题目描述与要求二叉树的深度_牛客题霸_牛客网(nowcoder.com)题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为1。数据范围：节点的数量满足0≤n≤100，节点上的值满足0≤val≤100进阶：空间复杂度O(1)，时间复杂度O(n)假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，
茄味琪琪·2023-10-05 17:20

【剑指 offer】JZ56 删除链表中重复的结点 C++

JZ56删除链表中重复的结点/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*deleteDuplication(ListNode*pHead){ListNode*head=newListNode(0);ListNode*p=
笨比master·2023-10-05 17:49

【剑指Offer】JZ22 链表中倒数最后k个结点

题目地址：链表中倒数最后k个结点_牛客题霸_牛客网题目：描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0\leqn\leq10^50≤n≤105，0\leqa_i\leq10^90≤ai≤109，0\leqk\leq10^90≤k≤109要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)进阶：空
Zero_979·2023-10-05 17:19

剑指offer——JZ76 删除链表中重复的结点 解题思路与具体代码【C++】

一、题目描述与要求删除链表中重复的结点_牛客题霸_牛客网(nowcoder.com)题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3
茄味琪琪·2023-10-05 17:48

可达鸭刷题记--剑指offer面试题

数组中重复的数字思路一：用hash表来实现。遍历数组，同时检查数组中元素是否已经在hash表中，如果在表中的话，说明元素重复，直接返回该数组元素；否则的话添加数组元素进hash表中。时间复杂度O(N)，空间复杂度O(N)。代码一：classSolution{public:intfindRepeatNumber(vector&nums){unordered_mapmp;for(inti=0;i&nu
C++有点难·2023-10-05 15:28

左程云老师亲自讲解：当前大厂笔试最高频的十道算法题

前言最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。
Java架构设计·2023-10-05 13:07

【剑指Offer】10.斐波那契数列

题目大家都知道斐波那契数列，现在要求输入一个正整数n，请你输出斐波那契数列的第n项。数据范围：1≤n≤40要求：空间复杂度O(1)，时间复杂度O(n)，本题也有时间复杂度O(logn)的解法输入描述：一个正整数n返回值描述：输出一个正整数。示例1输入：4返回值：3说明：根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)
Eran_·2023-10-05 06:45

【剑指Offer】11.旋转数组的最小数字

题目有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)示例1输入：[3,4,
Eran_·2023-10-05 06:13

剑指offer——JZ22 链表中倒数最后k个结点 解题思路与具体代码【C++】

一、题目描述与要求链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤10的5次方，0≤ai≤10的9次方，0≤k≤10的9次方要求：空间复杂度O(n)，时间复杂度O(n)进阶：空间复杂度O(1)，时间复杂度O(n)例如输入{1,2
茄味琪琪·2023-10-05 03:36

剑指offer——JZ52 两个链表的第一个公共结点 解题思路与具体代码【C++】

一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链
茄味琪琪·2023-10-05 03:06

剑指offer——JZ23 链表中环的入口结点 解题思路与具体代码【C++】

一、题目描述与要求链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：0≤n≤10000，1set;//定义无序哈希集合while(pHead){if(set.count(pHead))returnpHead;//如果已经存在则直接返回set.insert(pHead);pHead=pH
茄味琪琪·2023-10-05 03:06

剑指offer——JZ18 删除链表的节点 解题思路与具体代码【C++】

一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点数据范围:01->9示例2：输入：{2,5,1,9},1
茄味琪琪·2023-10-05 03:04

LeetCode 剑指 Offer 04\. 二维数组中的查找

2022-10-1008:40LeetCode剑指Offer04.二维数组中的查找@TOC题目描述在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
大涛先生·2023-10-05 00:38

python 两个栈实现一个队列 && 两个队列实现一个栈

剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/
清风Python·2023-10-04 21:09

2021-10-14

IT1.LeetCode力扣：把字符串转换成整数2021-10-14（剑指Offer67.把字符串转换成整数）2.《剑指offer》：p317~p326英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-10-04 18:53

2022-05-04 剑指offer 38题：字符串的全排列

java版：/***字符串的排列*输入一个字符串，打印出该字符串中字符的所有排列。*例如，输入字符串abc，则打印出由字符a,b,c所能排列出的所有字符串abc,acb,bac,bca,cab和cba。**详解abc全排列:**abc第一次进入方法*1，第一层递归*begin0__*i0__*因为i==begin，不交换，递归进入下一层：begin+1**2，第二层递归*begin_1_*i1_1
归去来ming·2023-10-04 16:24

7.栈（七）至此栈部分结束

题目汇总：https://leetcode-cn.com/tag/stack/剑指Offer30.包含min函数的栈简单[✔]剑指Offer59-II.队列的最大值中等[✔]面试题03.02.栈的最小值简单
今天柚稚了么·2023-10-04 08:35

剑指Offer-链表中环的入口结点

题目描述[链表中环的入口结点]给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路使用快慢指针找到环的相汇点p1每次走一步,p2每次走两步，直到p1==p2找环的入口，当p1==p2，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x;则n=x，可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p
一只可爱的柠檬树·2023-10-04 03:25

剑指offer4J【特别篇】树的前序、中序、后续、层序遍历 非递归实现

树的花式遍历需要烂熟于心。递归方式想必已经信手拈来。，大部分树类型的算法题都离不开4种遍历。有很多基础遍历的变种，今天我们就一起理解下，树的非递归的遍历方式。树结构可爱的小树前序遍历前序遍历跟-左-右的顺序，上述例子的遍历结果即：[3,9,20,15,7]，非递归方式我们该如何思考呢？这里我们可以使用栈结构，模拟递归的过程。输出把根放进栈里，方便我们后续找右节点。把左节点当成根进行下一轮循环当左节
sxqiong·2023-10-03 23:58

剑指offer——JZ6 从尾到头打印链表 解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0classSolution{public:vectorprintListFromTailToHead(ListNode*head){vectorv;while(head){v
茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表 解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示
茄味琪琪·2023-10-03 23:12

递归实现单链表反转的理解

题目来源于《剑指Offer第二版》将一个单链表进行反转，迭代实现比较容易理解，但是递归算法有点难以理解。以下为递归实现的Java代码。
iematthew·2023-10-03 15:43

剑指 Offer 06. 从尾到头打印链表 || 【剑指 Offer】 67. 把字符串转换成整数

用栈先进后出思想，先进栈，然后从栈顶依次出，pop（）下classSolution{public:vectorreversePrint(ListNode*head){stackstk;vectorv;while(head!=NULL){stk.push(head->val);//head指针指向的元素head=head->next;//下一个指针}while(!stk.empty()){v.pus
暧昧的呆呆猫·2023-10-03 09:38

leedcode编程练习总结

一、Leedcode链表：*剑指Offer06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
流金de岁月·2023-10-03 04:29

剑指offer：数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字思路：首先想到遍历、哈希表等，遍历的话时间复杂度O(n2)，哈希表空间复杂度和时间负责都均为：O(n)，于是，想到了利用位运算去重的方法。关于异或去重的原理，已经有很多博文讲过，推荐一篇http://blog.csdn.net/ns_code/article/details/27568975直接上代码：
进击的码农·2023-10-03 00:37

【chainlit】使用chainlit部署chatgpt

推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2023-10-02 22:45
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他