剑指offer-算法与数据结构第4页

力扣题解：剑指 Offer 27. 二叉树的镜像

题目剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。

胡矣·2024-02-07 04:41

力扣题解：剑指 Offer 32 - II. 从上到下打印二叉树 II

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路层序遍历使用一个queue实现代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*

胡矣·2024-02-07 04:40

力扣剑指Offer 27.二叉树的镜像题解

题目链接：剑指Offer27.二叉树的镜像题目解析：所谓镜像是指如果左边是原二叉树，右边是镜像二叉树，那么向中间对折可以完全重合解题思路：所有结点的左右子树对换解题例子：镜像后的结果：步骤：1.将根节点左右子树交换

kong_and_white·2024-02-07 04:09

剑指offer编程题—对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：递归思想实现，首先分两种情况进行考虑：树为空，直接返回true；树不为空，则转去判断左子树和右子树是否对称，分以下两种情况进行讨论：a.左子树和右子树都为空，直接返回true；b.左子树和右子树都不为空，并且左子树和右子树根节点的值相等，递归判断左子树的左子树和右子树的右

零岁的我·2024-02-06 22:45

2021-09-02

IT1.LeetCode力扣：从上到下打印二叉树III2021-09-02（剑指Offer32-III.从上到下打印二叉树III）2.

幸福大黑鸭·2024-02-06 14:29

算法与数据结构--简析红黑树

1.为什么要使用红黑树：可以保证在O（logN）的时间复杂度下做查找删除添加2.性质：（来自于维基百科Red–blacktree条目）节点是红色或者黑色的（Eachnodeiseitherredorblack）根是黑色的,有时会被省略，由于根是黑色和红色对规范并没有其他影响(Therootisblack.Thisruleissometimesomitted.Sincetherootcanalway

云逸Dean·2024-02-06 14:48

剑指 Offer 66 构建乘积数组

题目.png题意：给定一个数组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：1.分析题意，不可以使用除法，也就说不可以使用累乘然后除的做法2.分析题意，B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…

itbird01·2024-02-06 10:21

剑指Offer：59-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路实现vector>res;if(!pRoot)returnres;queueq;q.push(pRoot);while(!q.empty()){intlen=q.size();vectortmp;for(inti=0;ival);if(root

jackmxp·2024-02-06 05:52

《剑指 Offer （第 2 版）》第 32-3 题：之字形打印二叉树

第32-3题：之字形打印二叉树传送门：之字形打印二叉树，牛客网onlinejudge地址。请实现一个函数按照之字形顺序从上向下打印二叉树。即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。样例：输入如下图所示二叉树[8,12,2,null,null,6,4,null,null,null,null]8/\122/\64输出：[[8],[2,

李威威·2024-02-06 05:04

[剑指offer] 字符流中第一个不重复的字符

本文首发于我的个人博客：尾尾部落题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。解题思路用一个哈希表来存储每个字符及其出现的次数，另外用一个字符串s来保存字符流中字符的顺序。每次插入的时候，在字符串s中插入该字符，然后在哈希表中

繁著·2024-02-06 03:45

2021-09-28

IT1.LeetCode力扣：平衡二叉树2021-09-28（剑指Offer55-II.平衡二叉树）2.《剑指offer》：p273~p275英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-05 23:45

泱泱华夏，无男儿乎

昨日闻，美日东海军演，剑指中朝。愤而立，夜未眠。忆华夏五千年，神州万里。多慷慨悲歌之士，多铁血丹心之士，多忧国忧民之士，多舍身取义之士……不禁血沸腾，作此篇，以明志，威震宵小。

楚公子舜华·2024-02-05 23:32

AMH面板如何安装与公网远程访问本地面板界面

檀越剑指大厂·2024-02-05 18:42

【算法与数据结构】583、72、LeetCode两个字符串的删除操作+编辑距离

文章目录一、583、两个字符串的删除操作二、72、编辑距离三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、583、两个字符串的删除操作思路分析：本题的思路和115、不同的子序列差不多，只是变成了两个字符串都能删除字符。第一步，动态数组的含义。dp[i][j]dp[i][j]dp[i][j]代表使得word1[0,i−1]word1[0,

晚安66·2024-02-05 17:51

【算法与数据结构】647、516、LeetCode回文子串+最长回文子序列

文章目录一、647、回文子串二、516、最长回文子序列三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、647、回文子串思路分析：判断一个字符串是否为回文串那么必须确定回文串的所在区间，而一维数组无法描述区间，因此我们需要用一个二维的dp数组来表示。我们只需要统计dp数组中回文串的个数即可。第一步，动态数组的含义。dp[i][j]dp[i

晚安66·2024-02-05 17:51

【算法与数据结构】718、1143、1035、392、115、LeetCode最长重复子数组+最长公共子序列+不相交的线+判断子序列+不同的子序列

文章目录一、718、最长重复子数组二、1143、最长公共子序列三、1035、不相交的线四、392、判断子序列五、115、不同的子序列六、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、718、最长重复子数组思路分析：第一步，动态数组的含义。dp[i][j]dp[i][j]dp[i][j]代表以下标i−1i-1i−1为结尾的nums1，和以下

晚安66·2024-02-05 17:20

《剑指 Offer》专项突破版 - 面试题 29 : 排序的循环链表（C++ 实现）

题目链接：LCR029.循环有序列表的插入-力扣（LeetCode）题目：在一个循环链表中节点的值非递减排序，请设计一个算法在该循环链表中插入节点，并保证插入节点之后的循环链表仍然是排序的。分析：在排序的循环链表中插入新节点的规则：先试图在链表中找到相邻的两个节点，如果这两个节点的前一个节点的值小于或等于（=）待插入的值，那么就将新节点插入这两个节点之间。如果找不到符合条件的两个节点，即待插入的值

melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 32 和 33 : 详解与变位词相关的两道面试题（C++ 实现）

目录一、有效的变位词二、变位词组2.1-方法一2.2-方法二一、有效的变位词题目：给定两个字符串s和t，请判断它们是不是一组变位词。在一组变位词中，它们中的字符及每个字符出现的次数都相同，但字符的顺序不能相同。例如，"anagram"和"nagaram"就是一组变位词。分析：第3章已经讨论过与变位词相关的面试题。由于变位词与字符出现的次数相关，因此可以用一个哈希表来存储每个字符出现的次数。哈希表的

melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 28 : 展平多级双向链表（C++ 实现）

题目连接：LCR028.扁平化多级双向链表-力扣（LeetCode）题目：在一个多级双向链表中，节点除了有两个指针分别指向前后两个节点，还有一个指针指向它的子链表，并且子链表也是一个双向链表，它的节点也有指向子链表的指针。请将这样的多级双向链表展平成普通的双向链表，即所有节点都没有子链表。例如，下图(a)所示是一个多级双向链表，它展平之后如下图(b)所示。节点的定义：classNode{publi

melonyzzZ·2024-02-05 17:49

【算法与数据结构】739、LeetCode每日温度

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法思路分析：程序如下：复杂度分析：时间复杂度：O()O()O()。空间复杂度：O()O()O()。三、完整代码end

晚安66·2024-02-05 17:19

《剑指 Offer》专项突破版 - 面试题 30 和 31：详解如何设计哈希表以及利用哈希表设计更加高级、复杂的数据结构

目录一、哈希表的基础知识二、哈希表的设计2.1-插入、删除和随机访问都是O(1)的容器2.2-最近最少使用缓存一、哈希表的基础知识哈希表是一种常见的数据结构，在解决算法面试题的时候经常需要用到哈希表。哈希表最大的优点是高效，在哈希表中插入、删除或查找一个元素都只需要O(1)的时间。因此，哈希表经常被用来优化时间效率。在C++中，哈希表有两个对应的类型，即unordered_set和unordere

melonyzzZ·2024-02-05 17:18

反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串

344.反转字符串。就头和尾相对移动交换就行。交换用swap()函数，也可以用中间量自己写。一个函数实现反转就是：voidreverse(string&s,intf,inte){if(f=s.size()||e>=s.size()){return;}for(inti=f;i=s.size()||e>=s.size()){return;}for(inti=f;i=0&&s[c]=='')c--;s.

孤馆深沉·2024-02-05 17:10

两个队列实现一个栈

《剑指offer》面试题9（相关题目）：两个队列实现一个栈。

打工这件小事·2024-02-05 12:38

再进NBA总决赛，詹姆斯和湖人队，势必剑指NBA总冠军！

掘金队没能再次在大比分1比3落后的情况下创造奇迹，随之而然的是湖人队在詹姆斯带领下成功打进NBA总决赛……能进NBA总决赛，自然意味着詹姆斯带领的湖人队有机会夺冠。两年前詹姆斯带领骑士队打进2018年NBA总决赛，可惜最终被横扫。相比湖人队，这支球队在十年前的NBA总决赛之旅在科比带领下成功卫冕。如今詹姆斯和湖人队再进总决赛，目标只有一个，那就是2020年NBA总冠军。在憧憬那么美好的愿景同时，不

陈晖篮球·2024-02-05 08:20

python算法与数据结构（搜索算法和拓扑排序算法）---广度优先搜索和拓扑排序

广度优先搜索BFS定义&基本内容广度优先是按照层次由近及远的进行搜索，在当前层次所有可及节点都搜索完毕后才会继续往下搜索，其本质就是寻找从起点到终点的最短路程。树的广度优先搜索树的广度优先遍历，可以看成是层序遍历。访问顺序如图：图的广度优先搜索有向图：边存在方向的图；有向图中度分为入度（in-degree）和出度（out-degree）入度：表示有多少条边指向这个顶点；出度：表示有多少条边是以这个

他是只猫·2024-02-05 05:20

python算法与数据结构---动态规划

动态规划记不住过去的人，注定要重蹈覆辙。定义对于一个模型为n的问题，将其分解为k个规模较小的子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题提供有用的信息。在求解任一子问题时，通过决策求得局部最优解，依次解决各子问题。最后通过简单的判断，得到原问题的解。经典案例—斐波那契数列斐波那契数列又称黄金分割数列。因数学家莱昂纳多-斐波那契以兔子繁殖为例引入，故又称兔子数列。1,1,2,3,5

他是只猫·2024-02-05 05:18

轻动力轻宠儿养护系列剑指大健康产业

由于我国人口老龄化严重，健康已是每个人都应关注的话题，现在越来越多的人开始涌进大健康产业，很明显大健康产业将是下一个经济浪潮。而这对于轻动力品牌而言，由于轻动力品牌创始人果子长期经营线下养身实体店，为轻动力品牌夯实了群众基础，所以在轻动力进入大健康产业不久便获得了不俗的成绩。那么究竟什么是大健康大健康也是一项大产业其涵盖众多，包括了医疗服务、药品、医疗器械、可穿戴健康设备、理疗、美容、保健食品、健

花雕酒的贵客·2024-02-05 00:01

18年5月27日星期日新闻早读：

3，一二线城市“抢人大战”，剑指争夺人力资本红利及房地产市场。当前参与“人才争夺战”的一二线城市的不少地方均已呈现出高于全国

温柔的小刺猬·2024-02-04 22:05

剑指offer

offer03数组中的重复数字题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3我的思路：一.用字典。存在的问题：①一开始字典并未赋值，所以不能用if（dic[nums[i]]!=null

RussellW0·2024-02-04 20:57

OJ刷题：《剑指offer》之单身狗1、2 ！（巧用位操作符，超详细讲解！）

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符不是每个人都能做自己想做的事，成为自己想成为的人。克心守己，律己则安！创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.单身狗11.1题目描述在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123

秋风起，再归来～·2024-02-04 16:18

leetcode刷题(剑指offer)113.路径总和Ⅱ

113.路径总和Ⅱ给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum

花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer)138.随机链表的复制

138.随机链表的复制给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。

花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer) 297.二叉树的序列化和反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与

花里胡哨的菜只因·2024-02-04 12:55

java经典面试题基础篇（持续更新算法）

文章目录一.基础算法1.1两数相加1.2无重复字符的最长子串1.3输出二叉树1.4剑指Offer04.二维数组中的查找1.5剑指Offer07.重建二叉树5.1思考:5.1.1前序遍历+中序遍历5.1.2

最难不过坚持丶渊洁·2024-02-04 12:33

【旭暗】第二十二章：梦来香

魏烬话刚落，温从戈便做出了应对，他并剑指点在青刀的膻中穴道上，青刀只觉得上半身酸麻比手臂的疼痛更甚，一下子倒在地上痛吟出声儿。似是因声音太大，门外响起轻叩询问声：“东家，您没事吧？”

蕤花遗令·2024-02-04 08:19

java数据结构与算法刷题-----LeetCode15. 三数之和

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

殷丿grd_志鹏·2024-02-04 08:53

【考研408】算法与数据结构笔记

文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表达式求值中的应用栈在递归中的应用队列在层次遍历中的应用队列在计算机系统中的应用特殊矩阵的压缩存储数组的定义数组的存储结构矩阵的压缩存储串串的定义

newcih·2024-02-04 06:54

成就耀眼也无“法外之地”！

2023年国家三次大动作都剑指医药领域腐败，各部门穿透式联合稽查。医药反腐席卷全领域全链条。据不完全统计，近期已有10多场学术会议延期或取消，今年以来全国已有至少

一个哒不刘·2024-02-04 05:36

[剑指offer] 不用加减乘除做加法

本文首发于我的个人博客：尾尾部落题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路用位运算来实现。step1:进行异或运算，计算两个数各个位置上的相加，不考虑进位；step2:进行位与运算，然后左移一位，计算进位值；step3:把异或运算的结果赋给num1，把进位值赋给num2，依此循环，进位值为空的时候结束循环，num1就是两数之和。参考代码publi

繁著·2024-02-04 03:59

《枕上书续写·共白头》第20节

东华手持苍何剑指向渺落。渺落不屑的看了一眼，嘴

桑肀丶·2024-02-04 02:07

Leetcode-3--递归、DFS、回溯

Leetcode--回溯、进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️剑指

NKidult·2024-02-03 23:20

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，

学心理学的猫·2024-02-03 21:25

剑指offer 第二版（101——119）（全部完结）

剑指OfferII101.分割等和子集boolcanPartition(vector&nums){intsum=0;for(inti=0;i=nums[i-1];j--){//cout&nums){intsum

学心理学的猫·2024-02-03 21:54

关于LeetCode测试正确一提交就错的解决方法

下图是错误的下图是正确的题目是：t剑指OfferII015.字符串中的所有变位词错误代码如下classSolution{public:vectorfindAnagrams(strings,stringp

学心理学的猫·2024-02-03 21:24

python_ACM模式《剑指offer刷题》链表4

题目：面试tips：询问是否需要判断环，可微调下方代码。思路：思路一：判断环是否存在：设定一快一慢指针，均从头节点出发，快指针一次走两步，慢指针一次走一步。若无环，则快指针会先到达空，返回False表示无环；若有环，则快慢指针必定相遇。前者无环快指针先到达空节点好理解，后者有环为什么快慢指针必定相遇呢？这里提供两种理解方式。理解①：理解②：设慢指针刚进入环的第一个节点时，快指针(此时必定在环中)与

cuier520·2024-02-03 21:30

python_ACM模式《剑指offer刷题》二叉树1

题目：面试tips：1.询问是否可以使用双端队列(看后面思路就可知为什么要问这个)思路：时复和空复都为O(n)思路一：利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列，从dq中读出来的节点进行头插入。例如：层序遍历对上述二叉

cuier520·2024-02-03 21:27

剑指Offer--从头到尾打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回从尾部到头部的列表值序列，例如[1,2,3]defprintListFromTailToHead(self,listNode):#write

lazydecoder·2024-02-03 20:15

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-03 19:44

第十五章 Caché 算法与数据结构堆排序

第十五章Caché算法与数据结构堆排序二叉堆特性最大堆的堆顶是整个堆中的最大元素。最小堆的堆顶是整个堆中的最小元素。

Cache技术分享·2024-02-03 12:33

剑指 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提示:1=k)

Abeants·2024-02-03 12:01

推荐频道

剑指offer-算法与数据结构