剑指Offer算法

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为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出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据
十三幺Shisanyao·2024-02-13 19:43

LeetCode Top 100 高频算法题 Longest Palindromic Substring

剑指offer算法最优解之前和大家分享了，LeetCodeTop100这100道算法题，每道题小编都刷了很多遍，并且总结了一种最适合面试时手撕算法的最优解法。后续每天和大家分享一道
古老的屋檐下·2023-12-03 06:34

剑指offer：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

剑指offer算法题分治二叉搜索树和链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目分析明确Convert函数的功能。
gaozhuang63·2023-11-29 10:35

Java实现二维数组中查询是否存在某一个数字

剑指Offer算法题目：二维数组中查找是否存在某一个值，数组从左到右递增，从上到下递增，如下所示查找7返回true，查找5返回fallse，数组类型如下所示128924912471013681115思路
blitheW·2023-11-22 02:17

剑指offer：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

剑指offer算法题二分查找，旋转数组最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
gaozhuang63·2023-11-19 01:16

剑指offer算法题027：字符串的排列

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2023-11-10 02:02

剑指offer：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

剑指offer算法题二叉树深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
gaozhuang63·2023-11-01 19:34

二叉平衡树剑指Offer算法

二叉平衡树的定义：具有下列性质的二叉查找树：它的左右子树都是平衡二叉树，且左右子树的高度之差不能的绝对值不能超过1。将二叉树结点的平衡因子定义为：该结点的左子树的高度减去右子树的高度，那么所有结点的平衡因子只能是-1、0、1。1.二叉平衡树的判定算法思路：得到左右子树的高度，然后判断该结点的平衡因子是否是-1、0或1。如果不是，则直接返回false；如果是，则递归遍历左右子树。算法一:public
HungerDeng·2023-10-28 13:49

Java算法：牛客网剑指offer算法Java版1-67题

题号题目知识点难度通过率JZ1二维数组中的查找数组中等25.24%JZ2替换空格字符串较难48.32%JZ3从尾到头打印链表链表较难26.65%JZ4重建二叉树树dfs数组中等25.08%JZ5用两个栈实现队列栈简单37.45%JZ6旋转数组的最小数字二分简单33.61%JZ7斐波那契数列数组入门32.69%JZ8跳台阶递归中等37.28%JZ9变态跳台阶贪心简单41.06%JZ10矩形覆盖递归中
DougLeaMrConcurrency·2023-10-12 22:10

剑指offer算法题027：字符串的排列

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
大菜鸟_·2023-09-17 20:57

LeetCodeHOT100热题02

之前的算法系列参看：剑指offer算法题01剑指offer算法题02七、动态规划1.最长回文子串题目：https://leetcode.cn/problems/longest-palindromic-substring
Jeremy_权·2023-09-03 15:53

剑指offer算法题006：旋转数组的最小数字

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
大菜鸟_·2023-08-20 21:38

剑指Offer算法题解40-49

40最小的K个数马上解题解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据应该使用大顶堆来维护最小堆，而不能直接创建一个小顶堆并设置一个大小，企图让小顶堆中的元素都是最小元素。维护一个大小为K的最小堆过程如下：在添加一个元素之后，如果大顶堆的大小大于K，那么需要将大顶堆的堆顶元素去除。代码41.1数据流中的中位数马上解题题目描述如何得到一个数据流中的中位数？如果从数据流
落地生涯·2023-07-20 11:33

LeetCodeHOT100热题01

之前的算法系列参看：剑指offer算法题01剑指offer算法题02一、哈希表1.两数之和题目：https://leetcode.cn/problems/two-sum/思路：时间复杂度是O(N)的算法是使用哈希表
Jeremy_权·2023-06-10 12:20

LeetCode Top 100 高频算法题 07：11. Container With Most Water

剑指offer算法最优解之前和大家分享了，LeetCodeTop100这100道算法题，每道题小编都刷了很多遍，并且总结了一种最适合面试时手撕算法的最优解法。后续每天和大家分享一道
大菜鸟_·2023-04-10 15:19

剑指Offer算法题解20-29

20表示数值的字符串马上解题题目描述true："+100"，"5e2"，"-123"，"3.1416"，"-1E-16"false："12e"，"1a3.14"，"1.2.3"，"+-5"，"12e+4.3"解题思路使用正则表达式进行匹配。[]：字符集合()：分组?：重复0~1次+：重复1~n次*：重复0~n次.：任意字符\\.：转义后的.\\d：数字21调整数组顺序使奇数位于偶数前面马上解题题目
落地生涯·2023-03-31 02:37

剑指offer：请实现一个函数用来找出字符流中第一个只出现一次的字符。

剑指offer算法题字符串题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
gaozhuang63·2022-12-28 10:32

剑指offer算法系列--栈与队列

Java剑指offer第一天1.使用双栈实现队列操作题目要求:用两个栈实现一个双向队列，包含队列的插入(appendTail)以及删除(deleteHead),若队列中没有元素就返回-1.思路分析:维护两个栈，第一个栈支持插入操作，第二个栈支持删除操作成员变量维护两个栈stack1和stack2，其中stack1支持插入操作，stack2支持删除操作构造方法初始化stack1和stack2为空插入
风华同学·2022-08-01 09:27

LeetCode剑指offer算法备战春招-股票的最大利润

剑指Offer63.股票的最大利润假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:[7,6,4,3,1]输出:0解释:在这种情况下,没有交
wangshuo2020·2022-05-23 11:09

剑指Offer算法题-二进制中1的个数

题目：请实现一个函数，计算一个整数二进制表示中1的个数，例如：把9表示成二进制是1001，有2位是1方案一判断该数最后一位是不是1，然后把该数右移一位；这样每次移动一位直到这个数变为0为止。但是该思路有个问题就是该数是负数时，会变成死循环，因为负数的最高位是1，即使右移之后，为了保证该数还是负数，仍会把最高位置为1。extensionInt{varbinaryOneNumber:Int{vartm
lkkwxy·2022-02-20 14:21

剑指offer：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

剑指offer算法题二叉树层次遍历题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
gaozhuang63·2020-10-10 19:02

剑指Offer算法题-青蛙跳台阶的问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？答题思路如果只有1级台阶，那显然只有一种跳法如果有2级台阶，那么就有2种跳法，一种是分2次跳。每次跳1级，另一种就是一次跳2级如果台阶级数大于2，设为n的话，这时我们把n级台阶时的跳法看成n的函数，记为,第一次跳的时候有2种不同的选择：一是第一次跳一级，此时跳法的数目等于后面剩下的n-1级台阶的跳法
lkkwxy·2020-10-10 03:08

剑指offer算法题-JZ29_最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解答：functionGetLeastNumbers_Solution(input,k){//writecodeherevararr=[]if(input.lengtha-b)varnewarr=arr.slice(0,k)returnnewarr}思路：将输入的数字存入
微辣-·2020-10-02 23:06

剑指Offer算法题解：58 - II. 左旋转字符串

左旋转字符串（一）题目描述（二）输入、输出示例（三）代码实现方法1：解题思路代码实现方法2：解题思路代码实现性能分析（一）题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。来源：力扣（LeetCode）链接：https://leetcode
Allenpandas·2020-09-02 00:04

剑指offer算法题之二维数组查找（一步一步优化）

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析：题目表述的二维数组中，每一行是递增，每一列也是递增，首先我们想到的就是暴力搜索，即从二维数组的[0][0]元素开始一直往后遍历，直到发现有一个数与给定的数相等时，就可以结束遍历，返回真，否则返回假。booleanFi
a545958498·2020-08-25 00:12

剑指offer算法题：最小的K个数GetLeastNumbers_Solution

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：利用快排的partition思想，指定一个目标值，使得目标值左侧都比目标值小，右侧都比目标值大；交换完后，如果目标值的下标正好等于k-1（从0->k-1共k个）那么说明目标值下标及之前就是数组中最小的k个数。publicclassSolution{publicArrayL
有理想的番茄·2020-08-21 22:33

剑指Offer算法题解10-19

10、动态规划系列10.1斐波那契数列马上解题题目描述求斐波那契数列的第n项，n=5时，3(n-3)-n=2n-9>0，且2(n-2)-n=n-4>0。因此在n>=5的情况下，将绳子剪成一段为2或者3，得到的乘积会更大。又因为3(n-3)-2(n-2)=n-5>=0，所以剪成一段长度为3比长度为2得到的乘积更大。（2）动态规划先从最低处开始计算乘积并将每个数可以剪切后得到的成绩最大值进行存储。当计
落地生涯·2020-08-21 03:27

剑指Offer算法-求二叉树深度

题目如下：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤：1、一颗树只有一个节点，它的深度是1；2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深
Lucky6991·2020-08-19 08:23

剑指offer算法题分析与整理（五）

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。目录1、圆圈中最后剩下的数字（约瑟夫环）2、对称的二叉树3、把二叉树打印成多行4、左旋转字符串5、链表中的环6、浮点数的整数次方7、包含min函数的栈8、旋转数组的最小数字9、两个链表的第一个公共节点10、从1到N整数中1出现的次数1、圆圈中最后剩下的数字（约瑟夫环）
Shawn_Chan·2020-08-17 20:05

剑指offer算法题分析与整理（四）

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。目录1、合并两个排序的链表2、二叉搜索树转成双向链表3、数组中第一个重复的数字4、栈的压入弹出序列是否匹配5、数组中只出现一次的数6、斐波那契数列7、和为S的两个数字8、二叉树的下一个节点9、数字在排序数组中出现的次数10、把二叉树层序打印成多行1、合并两个排序的链表
Shawn_Chan·2020-08-17 20:05

剑指offer算法题分析与整理（三）

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。目录1、找出二叉搜索树中的第k小的结点2、第一个只出现一次的字符3、奇数在前偶数在后相对位置不变4、扑克牌顺子5、字符串转换成整数6、二叉树中和为某一值的所有路径7、把数组排成最小的数8、判断字符串是否表示数值9、连续一段正整数的和10、数组中出现次数超过一半的数字1
Shawn_Chan·2020-08-17 20:05

剑指offer算法题分析与整理（二）

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。目录1、序列化二叉树2、带记忆的DFS搜索3、坐标数位和不大于阈值的运动范围4、树的子结构5、重建二叉树6、判断一个序列是不是某二叉搜索树的后序遍历序列7、按链表值从尾到头的顺序返回一个ArrayList8、滑动窗口中的最大值9、将空格替换成其他长度字符10、之字形顺
Shawn_Chan·2020-08-17 20:04

剑指offer算法题笔记总结之跳台阶和斐波那契

1.斐波那契数列入门方法就是递归方式，即f(n)=f(n-1)+f(n-2);其中n=1,2时都等于1，但是递归方法在很多时候都是性能比较差的一种算法，因为在计算的时候会涉及很多重复的计算，比如算F5，就需要计算F4.F3，计算F4就又需要计算F3，从F5开始分成的两支会有很多值被重复计算，浪费了效率，我看大家都说面试的时候不推荐写，我写了一下确实，测试用例500ms，用了自底向上循环迭代的方法，
JZ20·2020-08-15 02:39

剑指offer题目java实现

剑指offer算法题java程序实现2.3.1数组查找[CSDN][个人博客]2.3.2字符串替换[CSDN][个人博客]2.3.3从尾到头打印链表[CSDN][个人博客]2.3.4重建二叉树[CSDN
wang_shuyu·2020-08-13 20:22

剑指Offer算法题JAVA版13-20题（全是个人写的非官方，只供参考和自己复习，测试用例都通过了。）

13.调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。（思路：是一个类似与快速排序，的思路，但快速排序是不稳定的。要保证，偶数和基数的相对位置稳定）publicvoidreOrderArray(int[]array){intn=0;//指向要被交
KunGGG·2020-08-12 15:49

剑指Offer算法题JAVA版4-12题（全是个人写的非官方，只供参考和自己复习，测试用例都通过了）

4.输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。（思路：用递归不断的将中序序列分成左右，两部分。）/***Definitionforbinarytree*publicclassTreeNode{*intval
KunGGG·2020-08-12 15:19

java 版剑指offer算法集锦

微信公众号:徐公码字（stormjun94）来源:https://github.com/gdutxiaoxu/Android_interview前言现如今，如果你想进入大厂，腾讯，阿里，头条，拼多多等，不管是社招还是校招，肯定都会面试到算法的。相信很多人有这样的想法，面试的时候早火箭，工作的时候拧螺丝。确实，这种情况非常常见，我也认同。但没办法，谁叫我们想进入大厂呢，主动权掌握在人家手里。不过，这
gdutxiaoxu·2020-08-12 11:30

剑指Offer算法实现之一：赋值运算符函数

题目：如下为类型CMyString的声明，请为该类型添加运算符函数classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString();private:char*m_pData;};思路：考虑下列问题：1.返回自身的引用2.处理“自我赋值”3.异常安全性编译环境：ArchLinux+C
_高山流水_·2020-08-10 16:11

剑指offer算法-----根据前序遍历和中序遍历重新生成二叉树

积沙成塔题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。算法分析：在根据前序遍历和中序遍历生成二叉树的情景中，首先通过前序遍历得到根，再根据中序遍历得到左右子树的元素，再按照同样的思路继续生成左右子树。
浪舟子·2020-08-05 19:00

剑指offer算法题解2

剑指算法offer题解27斐波那契额数列8跳台阶9变态跳台阶9矩形覆盖7斐波那契额数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39分析：明显使用递归，不过使用递归会有很多重复的子问题，在一个问题具有最优子结构性质，重叠子问题性质性质时就应该使用动态规划动态转移方程dp[i]=dp[i-1]+dp[i-2]//普通分治publicc
gentlezuo·2020-08-04 14:41

剑指offer算法代码java版

Problem2：实现Singleton模式题目描述：设计一个类，我们只能生成该类的一个实例1packageProblem2;23publicclassSingletonClass{45/*6*题目描述：设计一个类，我们只能生成该类的一个实例7*/8//volatile:防止指令重排序9privatestaticvolatileSingletonClassinstance;1011privateS
qq97206858·2020-08-03 21:09

剑指offer算法题010：矩形覆盖

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2020-08-03 19:07

剪绳子问题解法及对于贪心和递归算法的理解

剪绳子问题是剑指offer算法题中一道考察贪心和动态规划算法的题，在做这道题的时候有两种基本的做法：将绳子尽可能分成长度为3和2，并且优先3，另一种解法是动态规划解法；当时自己对于贪心和DP并不能区分的特别清楚
国产大熊猫Y·2020-08-02 15:32

剑指offer算法题：礼物的最大值maxValue

在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:12解释:路径1→3→5→2→1可以拿到最多价值的礼物提示：0
有理想的番茄·2020-07-28 22:56

剑指offer算法系列

大数相加实现任意两个整数的加法当数字大到超过long的范围后是会发生溢出的，所以在这里把它当作字符串进行处理。按照正常的思路，我们自己在计算数字相加的时候，从低位开始，每次记录当前的进位，与下两个数字相加，当思路清晰了，解决问题的方法也就简单明了代码如下：publicstaticStringBigNumberPlus(Stringone,Stringtwo){intlengthOne=one.le
windflybird·2020-07-15 09:35

剑指offer算法篇（javascript）（上）number[1-40]

实战一.二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。两种思路一种是：把每一行看成有序递增的数组，利用二分查找，通过遍历每一行得到答案，时间复杂度是nlognfunctionFind(target,array){//writecodeher
十二..·2020-07-12 13:42

剑指offer算法------从尾到头遍历链表

积沙成塔题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析与实现：要想从尾到头遍历链表，首先需要做的是倒转链表，再进行遍历。倒转链表的思路：链表的倒转其实值得是前一个的next域指向后边一个节点的引用。为了减小算法的复杂度，我们先创建三个临时节点。q是指向前一个节点的引用，h是指向后一个节点的引用，tempNode用于临时存储可能被覆盖的引用值。算法：classListN
浪舟子·2020-07-11 19:41

剑指offer算法题Java版【2】：二维数组中的查找

/***题目二：二维数组中的查找**在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。*请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。*@authortangyejun*/本题我提供了两种解法，希望能够帮到你：1.暴力法，两层for循环：publicstaticbooleanifExitsNum(int[][]array,int
strong tyj·2020-07-11 18:39

剑指offer算法题Java版【1】：找出数组中的重复数字

/***题目一：找出数组中的重复数字**在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。*也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，*那么对应的输出是第一个重复的数字2。*@authortangyejun*/本文给出这道题目的4种解法，希望能够帮到你。public
strong tyj·2020-07-11 18:39

三大排序算法的Python写法

前言最近找工作，刷了一下牛客网上的剑指offer算法题，接触到了排序算法。
Timmymm·2020-07-10 10:34
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他