剑指offer算法详解

【算法详解】二分法（力扣 704.二分查找）

二分法一、什么是二分法？二、经典例题2.1方式1：左闭右闭2.2方式2：左闭右开三、总结一、什么是二分法？一句话概括：当需要从一个有序且无重复的数组中根据某一个给出的值找到其所在的下标，就可以用二分法来查找。使用二分法要注意两个要点：数组有序且无重复只找一个元素例如[1，2，3，4，5，6]，需要查找3的位置就可以使用二分查找，得到结果为2。二、经典例题例题如下：力扣704.二分查找给定一个n个元
桐秋廿·2023-10-07 14:13

老卫带你学---剑指offer刷题系列(16.合并两个排序的链表)

16.合并两个排序的链表问题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解决：思想：这道题可以使用递归实现，新链表也不需要构造新节点，我们下面列举递归三个要素终止条件：两条链表分别名为l1和l2，当l1为空或l2为空时结束返回值：每一层调用都返回排序好的链表头本级递归内容：如果l1的val值更小，则将l1.next与排序好的链表头相接，l2同理O(
老卫带你学·2023-10-07 11:31

代码随想录算法训练营第八天｜字符串part1

344.反转字符串简单541.反转字符串II剑指Offer05.替换空格双指针151.翻转字符串里的单词难，细节需要好好琢磨。剑指Offer58-II.左旋转字符串做法很巧妙
ziyego·2023-10-07 06:40

代码随想录算法训练营第八天|字符串part01|454.383.15.18

2023/8/2任务344.反转字符串，541.反转字符串II，剑指Offer05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串344.反转字符串题目链接/文章讲解/视频讲解
包猪婆·2023-10-07 06:02

BF算法详解（JAVA语言实现）

目录BF算法的介绍图解JAVA语言实现BF算法的时间复杂度BF算法的介绍BF算法，即暴力(BruteForce)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。如果可以在S中寻找到T，我们
WHabcwu·2023-10-07 04:31

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

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

剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器（中等 哈希表 数组 设计 随机）

剑指OfferII030.插入、删除和随机访问都是O(1)的容器设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构：insert(val)：当元素val不存在时返回true，并向集合中插入该项
风雨中de宁静·2023-10-06 21:33

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

【数字信号处理】线性调频Z(Chirp-Z,CZT)算法详解

CZT变换算法的引入CZT算法的基本原理注意：这里所要分析的复频谱点数为MMM，这也是CZT变换之后的点数。
C0mm_notes·2023-10-06 12:15

【数字信号处理】Goertzl算法详解推导及双音多频(DTMF)信号检测

Geortzel算法【要点解析】根据卷积公式y(n)=∑m=−∞∞x(m)
C0mm_notes·2023-10-06 12:45

【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

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

【数据结构】栈与队列

其他专栏：《算法详解》《C语言》《javaSE》等内容分享：本期将会分享数据结构中的栈与队列目录栈栈的概念栈的使用栈的模拟实现栈的应用
paper jie·2023-10-04 22:22

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

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

CART算法解密：从原理到Python实现

CART算法的背景例子：医疗诊断应用场景例子：金融风控定义与组成例子：电子邮件分类二、决策树基础什么是决策树例子：天气预测如何构建简单的决策树例子：动物分类决策树算法的类型例子：垃圾邮件分类三、CART算法详解特点和优势例子
TechLead KrisChang·2023-10-04 20:36

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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他