剑指offer(第2版)

剑指Offer：17-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:boolHasSubt
jackmxp·2024-02-08 01:43

2021-09-23

IT1.LeetCode力扣：在排序数组中查找数字I2021-09-23（剑指Offer53-I.在排序数组中查找数字I）2.《剑指offer》：p257~p265英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-07 21:35

剑指offer第二版(PDF+源码) 百度云

链接:https://pan.baidu.com/s/1b6ZxVIBvjPfKifToh_h26Q密码:6t76https://github.com/zhedahht/ChineseCodingInterviewAppendix（代码）
人大神成长记2·2024-02-07 11:08

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

题目：面试tips：面试官有可能问到：如果你需要频繁地查找第k小的值，你将如何优化算法？（见思路三）思路：思路一：二叉搜索树最大的特点就是中序遍历是递增的。因此最容易想到的是对二叉树进行中序遍历存入数组中，再遍历数组至第k个数，就是二叉树的第k小的数/节点。这样的时间复杂度就是O(N+K),空复为O(N)。显然不是最优。思路二：在思路一的基础上不采用数组，直接对二叉搜索树进行中序遍历，在遍历的过程
cuier520·2024-02-07 10:33

[英雄星球七月集训LeetCode解题日报] 第14日 栈

[英雄星球七月集训LeetCode解题日报]第14日栈日报题目一、1614.括号的最大嵌套深度1.题目描述2.思路分析3.代码实现二、剑指Offer06.从尾到头打印链表1.题目描述2.思路分析3.代码实现三
七水shuliang·2024-02-07 09:53

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

题目剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
胡矣·2024-02-07 04:41

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

常用排序算法的C语言实现方式

参考书目：数据结构（C语言版）（第2版）,殷人昆编著,清华大学出版社目录排序¶前置代码一、插入排序1.1直接插入排序¶代码1.2折半插入排序¶代码1.3希尔排序¶代码二、交换排序2.1冒泡排序¶代码2.2
北辰2023·2024-02-06 13:28

剑指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] 字符流中第一个不重复的字符

本文首发于我的个人博客：尾尾部落题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"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

PHP程序员进阶学习书籍参考指南

程序员进阶学习书籍参考指南【初阶】（基础知识及入门）《PHP与MySQL程序设计（第4版）》http://item.jd.com/10701892.html《深入浅出MySQL数据库开发优化与管理维护第2
龙马博客·2024-02-05 17:33

反转字符串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

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

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

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

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

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

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

【读书笔记】数据仓库- Apache Kylin权威指南

ApacheKylin权威指南（第2版）◆1.2.1为什么要使用ApacheKylin它们的主要技术是“大规模并行处理”（MassivelyParallelProcessing，MPP）和“列式存储”（
KevinBrain·2024-02-03 19:16

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-03 19:44

leetcode刷题(剑指offer) 50.Pow(x, n)

50.Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104>=1;}returnres;}}
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 946.验证栈序列

946.验证栈序列给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 102.二叉树的层序遍历

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNod
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 155.最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push
花里胡哨的菜只因·2024-02-03 03:35

leetcode刷题(剑指offer) 509.斐波那契数

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输
花里胡哨的菜只因·2024-02-03 03:34

leetcode刷题(剑指offer) 103.二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]
花里胡哨的菜只因·2024-02-03 03:02

零基础学Python，最受推荐的10本Python书籍

Head-FirstPython(2ndedition)》3、《“笨方法”学Python》4、《Python程序设计（第3版）》最适合初学者的免费Python书籍5、《像计算机科学家一样思考Python(第2
Python_入门教程·2024-02-03 01:20

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer
菜鸟闯关记·2024-02-02 23:17

菜鸡的LeetCode刷题笔记-两个栈实现队列

文章目录前言1.基础知识1.1数据结构：栈1.1数据结构：队列2.解题思路一个栈实现插入，一个栈实现删除前言leetcode上，剑指offer，用两个栈实现队列：题目地址1.基础知识1.1数据结构：栈栈是一种数据结构
OneDAYL4·2024-02-02 21:31

[H数据结构] lc295. 数据流的中位数(对顶堆+技巧+思维+代码实现)

算法常用，剑指offer中也会出现，这个数据结构设计的十分巧妙！思路：中位数，实际上就是将数组分成有序
Ypuyu·2024-02-02 13:26

OJ刷题：《剑指offer》之左旋字符串！

目录1.题目描述2.方法一（元素一一挪）2.1算法解析2.2代码实现3.方法二（三次逆置）3.1算法解析3.2代码实现4.方法三（库方法）4.1算法解析4.2代码实现5.完结散花创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述https://www.nowcoder.com/share/jump/1889476041706625158356题目链接放这里啦~2.方
秋风起，再归来～·2024-02-02 09:22

剑指offer--查找和排序

参考：https://www.cnblogs.com/qmillet/p/12016546.html题一：【旋转数组的最小数字】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
机智的柠檬·2024-02-01 14:45

剑指offer

1-101二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。自己的解法二维数组是有序的，横向来说当目标整数在第一个和第二个之间该行就有可能存在目标整数，这时就对这行做一个二分查找，找到了就返回，没找到continue。publicclassS
勿斗·2024-02-01 08:06

《剑指 Offer （第 2 版）》第 53 题：数字在排序数组中出现的次数 （二分法典型问题）

样例：输入：[1,2,3,3,3,3,4,5],3输出：4参考资料：《剑指Offer》（第2版）第53题：数字在排序数组中出现的次数。思路1：写一个二分法，使用二分法找到大
李威威·2024-02-01 03:23

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。
锐不可当cr·2024-02-01 03:17

Leetcode之深度遍历递归与回溯法汇总

朋友圈的个数）2.1描述2.2代码3.leetcode417太平洋大西洋水流问题3.1描述3.2代码4.leetcode46全排列4.1描述4.2代码5.leetcode77组合5.1描述5.2代码6.剑指
Panda_Java·2024-01-31 22:25

2021-07-31

IT1.LeetCode力扣：链表中倒数第k个节点2021-07-31（剑指Offer22.链表中倒数第k个节点）2.《剑指offer》：p133~138英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-31 19:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他