剑指0ffer

JavaScript——leetcode剑指Offer28 对称的二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[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,
周三有雨·2023-07-31 01:15

leetcode刷题（133）——剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]解题思路：前序
进击的代码家·2023-07-31 01:45

Leetcode刷题笔记——剑指 Offer 28. 对称的二叉树（简单）

Leetcode刷题笔记——剑指Offer28.对称的二叉树（简单）题目描述方法一：递归复杂度分析C++代码参考链接题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。
卑微小岳在线debug·2023-07-31 01:45

剑指 Offer 07. 重建二叉树 —— 递归分治、迭代

解题思路1前序遍历的形式:[根节点,[左子树的前序遍历结果],[右子树的前序遍历结果]]中序遍历的形式:[[左子树的中序遍历结果],根节点,[右子树的中序遍历结果]]所以可以分治的求解该问题，难点是确定分治地边界：对前序后中序分别分治，分别传入这两个遍历的左边界和右边界，直到为空结点返回NULL。对每一次分治，前序遍历最左边结点的值是根结点。根据上一步根结点的值，遍历中序序列，获得根结点在中序遍历
Magic__Conch·2023-07-31 01:45

leetcode每日一题（2）——剑指 Offer 05. 替换空格

题目描述请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”方法一：利用JS字符串方法replace和正则表达式结合replace方法能够将被替换字符第一次出现的位置替换成想要的字符（不限长度），使用方法如下：str="PleasevisitMicrosoft!";varn=str.replace("MIC
Zoom4546·2023-07-31 01:15

图解LeetCode——剑指 Offer 07. 重建二叉树

一、题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。二、示例2.1>示例1:【输入】preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]【输出】[3,9,20,null,null,15,7]2.2>示例2:【输入】preorder=[-1],inorder=[-1]【输出】[-1]限
爪哇缪斯·2023-07-31 01:14

剑指 Offer 07. 重建二叉树——树、递归

剑指Offer07.重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
yours_棒棒糖·2023-07-31 01:14

【LeetCode每日一题】——剑指 Offer 27.二叉树的镜像

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目限制】八【时间频度】九【代码实现】十【提交结果】一【题目类别】广度优先搜索二【题目难度】简单三【题目编号】剑指
IronmanJay·2023-07-31 01:44

Leetcode刷题之——剑指 Offer 28. 对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。方法：使用DFS先序遍历自顶向下题目要求判断二叉树是否镜像对称，那么我们可以得出一个结论，那就是判断根节点的两个子树是对称的，也即左子树的左子节点值应该等于右子树的右子节点，左子树的右子节点值应该等于右子树的左子节点。自上往下以此遍历，二叉树均满足
俯首之间·2023-07-31 01:44

LeetCode——剑指 Offer 28. 对称的二叉树

一、题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[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,
天地神仙·2023-07-31 01:13

(树) 剑指 Offer 28. 对称的二叉树 ——【Leetcode每日一题】

❓剑指Offer28.对称的二叉树难度：简单请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。
酷酷的懒虫·2023-07-31 01:43

贪心、分治、动态规划算法

书籍:大话数据结构、剑指offer(必看必看必看)、编程之美、编程珠玑10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法
Lovealfy·2023-07-31 01:06

只道离愁

下九幽，剑指苍穹。那个敢动我半分毫……待在这里，又有何益处、不如早归。留之无用，去之无路，为之奈何?大陆朝天，路就在前方。
天赐賓·2023-07-31 01:11

Leetcode-每日一题【剑指 Offer 56 - I. 数组中数字出现的次数】

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums.length<=10000解题思路前置知识异或表示当两个数的二进制表
jiaoer~~·2023-07-31 00:33

翻转单词顺序

剑指Offer58-I.翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.
Codingemon·2023-07-30 23:54

链表中倒数第k个节点

剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
Codingemon·2023-07-30 23:24

剑指Offer第一章——整数

1.整数1.1整数的基础知识整数是一种基本的数据类型。编程语言可能会提供占据不同内存空间的整数类型，每种类型能表示的整数的范围也不相同。例如，Java中有4种不同的整数类型，分别为8位的byte（-～-1）、16位的short（-～-1）、32位的int（-～-1）和64位的long（-～-1）。面试题1：整数除法题目：输入2个int型整数，它们进行除法计算并返回商，要求不得使用乘号'*'、除号'
PP_2022·2023-07-30 22:00

剑指 Offer 46.！ 把数字翻译成字符串（动态规划，青蛙跳台问题的变形）

剑指Offer46.把数字翻译成字符串中等588相关企业给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。
萝卜丝皮尔·2023-07-30 20:18

剑指 Offer 44.!! 数字序列中某一位的数字

参考资料剑指Offer44.数字序列中某一位的数字中等351相关企业数字以0123456789101112131415…的格式序列化到一个字符序列中。
萝卜丝皮尔·2023-07-30 20:48

剑指 Offer 45. ！！把数组排成最小的数（使用比较器的定制排序；快速排序）

剑指Offer45.把数组排成最小的数中等662相关企业输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
萝卜丝皮尔·2023-07-30 20:48

剑指 Offer 49. !!丑数 (找数学规律)

参考资料剑指Offer49.丑数我们把只包含质因子2、3和5的数称作丑数（UglyNumber）。求按从小到大的顺序的第n个丑数。
萝卜丝皮尔·2023-07-30 20:18

【优选算法题练习】day10

文章目录一、137.只出现一次的数字II1.题目简介2.解题思路3.代码4.运行结果二、剑指Offer53-II.0～n-1中缺失的数字1.题目简介2.解题思路3.代码4.运行结果三、153.寻找旋转排序数组中的最小值
异想繁星·2023-07-30 17:34

中国股市: 成交量再出猫腻! ! !

今天不少朋友问：股指跌到哪里才是底呢，我想谁都不知道，只有老刘能回答你，因为这波下跌元凶是源于去杠杆的极端下跌，点位上谁都不知道，但就从这种趋势判断跌破2638点是必须的，而且剑指2千点这个平台支撑。
蚂蚁卡管家NEW·2023-07-30 14:39

算法（1）

位运算剑指OfferII003.前n个数字二进制中1的个数快速计算1比特数x=x&(x-1)将数字的最后一位变成0直到x=0，就可以计算出每一个数字中的1比特数。
deckcode·2023-07-30 13:18

【LeetCode】剑指 Offer Ⅱ 第1章：整数（5道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/题目解决方案剑指OfferII001.整数除法快速除⭐剑指OfferII002.二进制加法模拟：StringBuilder
TomLazy·2023-07-30 11:26

力扣算法数学类—剑指 Offer 62. 圆圈中最后剩下的数字

目录剑指Offer62.圆圈中最后剩下的数字题目背景：题解：代码：结果：剑指Offer62.圆圈中最后剩下的数字题目背景：这是著名的约瑟夫环问题这个问题是以弗拉维奥·约瑟夫命名的，他是1世纪的一名犹太历史学家
turbo夏日漱石·2023-07-30 10:05

剑指 Offer 30：包含 min 函数的栈

本题参考力扣剑指Offer30.包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。
Lv547·2023-07-30 10:02

剑指offer42.连续子数组的最大和

这道题挺简单的，看完题脑子里出现的想法就是用一个sum来把数组从前往后加，如果sum小于0，那么对于和来说是会减小的，所以这个时候直接把sum归零，然后从这个位置再往后加，用一个max_sum来记录sum的最大值，最后返回这个max_sum就行，但是如果数组中所有数都是负数，那sum就一直都是0而正确的数是其中的最大的一个负数，所以我用一个max_num来记录其中最大的数。如果max_nummax
荔枝味啊～·2023-07-30 06:57

剑指offer之面试题36：数组中的逆序对-归并排序的应用

本题按着剑指offer上的代码敲了一下，感觉答案有点问题，我的疑问就是为什么data数组没有被修改，既然是归并，在上一步合并以后应该是排好序的，但是剑指offer上并没有看到修改data，所以有些疑惑，
morning_judger·2023-07-30 06:24

剑指 Offer. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：镜像输出：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]代码如下：classSolution{public:TreeNode*mirrorTree(TreeNode*root){queueq;//定义队列q.push(root);//将根节点入队while(!q.empty()){TreeNo
m0_62379712·2023-07-30 03:19

(树) 剑指 Offer 26. 树的子结构 ——【Leetcode每日一题】

❓剑指Offer26.树的子结构难度：中等输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
酷酷的懒虫·2023-07-30 03:37

【leetcode】7.29记录

题目考察内容思路踩坑剑指Offer05.替换空格(easy)字符串创建StringBuffer，用charAt获取每个字符并判断，用sb.append©添加字符，最后返回sb.toString()541
Katniss的名字被占用·2023-07-30 02:16

剑指 Offer 05. 替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000解答：char*replaceSpace(char*s){char*p=(char*)malloc((3*strlen(s)+1)*sizeof(char));char*q=p;for(inti=0;i
小小快刀手·2023-07-29 22:29

【周末闲谈】剑指offer，了解面试，学会面试

个人主页：【个人主页】系列专栏：【❤️周末闲谈】文章目录前言剑指Offer面试指南一、了解你的面试公司二、拥有一个良好的形象三、优秀的表达能力往往能使事半功倍前言你是否在为未来可能到来的面试感到担心受怕
许思王·2023-07-29 20:05

Leetcode-每日一题【剑指 Offer II 009. 乘积小于 K 的子数组】

题目给定一个正整数数组nums和整数k，请找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不是乘积小于100的子数组。示例2:输入:nums=[1,2,3],k=0输出:0提示:1c
jiaoer~~·2023-07-29 18:37

剑指Offer-学习计划（四）双指针（下）

剑指Offer57.和为s的两个数字剑指Offer58-I.翻转单词顺序剑指Offer21.调整数组顺序使奇数位于偶数前面题目一：调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序
ProMan_XY·2023-07-29 16:20

(树) 剑指 Offer 07. 重建二叉树 ——【Leetcode每日一题】

❓剑指Offer07.重建二叉树难度：中等输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
酷酷的懒虫·2023-07-29 16:09

剑指 Offer 27. 二叉树的镜像

剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
qq_27149159·2023-07-29 15:40

递归的浅浅应用

首先，这里是一道简单题目，浅浅地验证了我之前发过的这篇文章写递归题目的思路，我结合它来讲解一下这道题的思路：剑指Offer27和method226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树
用手写的从前·2023-07-29 09:45

剑指 Offer 48 最长不含重复字符的子字符串

剑指Offer48.最长不含重复字符的子字符串题意：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
itbird01·2023-07-29 03:55

剑指offer10-I.斐波那契数列

学计算机的对这道题肯定不陌生，我记得是学C语言的时候学递归的时候有这道题，于是我就世界用递归写了如下代码：classSolution{publicintfib(intn){if(n==1)return1;if(n==0)return0;return(fib(n-1)+fib(n-2))%1000000007;}}到n=44就算不出了，超时了。就看了一下题解，题解用的是动态规划的方法：classSo
荔枝味啊～·2023-07-29 02:07

【剑指offer】问题27：二叉树的镜像

给定一棵二叉树，输出其镜像二叉树。比较简单的一道递归的题目。不断递归树的左右子树，直到节点是叶子节点为止。子问题的处理方式就是交换左右子树。给出代码。publicvoidMirror(TreeNoderoot){mirrorCore(root);}publicvoidmirrorCore(TreeNoderoot){if(root==null||(root.left==null&&root.rig
蛋花汤汤·2023-07-28 22:55

剑指 Offer 22. 链表中倒数第k个节点

[toc]题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.题解ListNodefast=head;ListNodeslow=head;if(
码上新视界·2023-07-28 22:37

Leetcode-每日一题【剑指 Offer II 075. 数组相对排序】

题目给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]
jiaoer~~·2023-07-28 20:09

剑指 Offer 27. 二叉树的镜像

题目如下：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：     4   /  \  2    7 /\  /\1  36  9镜像输出：     4   /  \  7    2 /\  /\9  63   1限制：0left);TreeNode*right=mirrorTree(root->right);root->left=right;root->right=left;ret
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-07-28 17:30

[Java]快速入门顺序表链表

专栏简介:java语法及数据结构题目来源:leetcode,牛客,剑指offer创作目标:从java语法角度实现底层相关数据结构,达到手撕各类题目的水平.希望在提升自己的同时,帮助他人,,与大家一起共同进步
Node_Hao·2023-07-28 17:27

明 暗

探头窗外，嚯春光正好，剑指八荒。嗬，一切非黑即白？蓬草之下也有阴影吧。若有一方天地留心间，安之，乐之，开一扇小窗，阳光也自会来。
王元的世界·2023-07-28 12:19

剑指 Offer. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent."，则输出"student.aamI"。示例1：输入:"theskyisblue"输出:"blueisskythe"示例2：输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不
m0_62379712·2023-07-28 10:54

Leetcode-每日一题【剑指 Offer 51. 数组中的逆序对】

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:解题思路前置知识分治法设计思想：将规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决。该问
jiaoer~~·2023-07-28 08:49

Leetcode-每日一题【剑指 Offer 66. 构建乘积数组】

题目给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]提示：所有元素乘积之和不会溢出32位整数a.length=0;cur*=a[j],j--){ar
jiaoer~~·2023-07-28 08:17
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他