剑指offer算法题

题海精华——算法题精选

前言做了一周的算法题，在原有的算法基础上进行一些深化的题目。主要是将一些做过比较好的题的思路，并且一边做，一边也修改了一些之前发的文档优化解题方式。
磊哥哥讲算法·2024-01-29 17:12

从一道算法题实现一个文本diff小工具

众所周知，很多社区都是有内容审核机制的，除了第一次发布，后续的修改也需要审核，最粗暴的方式当然是从头再看一遍，但是编辑肯定想弄死你，显然这样效率比较低，比如就改了一个错别字，再看几遍可能也看不出来，所以如果能知道每次都修改了些什么，就像git的diff一样，那就方便很多了，本文就来简单实现一个。求最长公共子序列想要知道两段文本有什么差异，我们可以先求出它们的公共内容，剩下的就是被删除或新增的。在算
街角小林2·2024-01-29 13:23

动态规划设计：最长递增子序列

其实到这里，这道算法题我们就基本做完了。你也许会问，我们刚才只是
Sloent·2024-01-29 13:50

剑指offer-从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。难点坑点就是个层遍历二叉树，本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作注意首先判断给定的二叉树是不是空树/*structTreeNode{intval;structTreeNode*left;structTreeNode*r
yyming·2024-01-29 09:52

代码随想录-螺旋矩阵-数组篇

螺旋矩阵类题目：LC-59螺旋矩阵IILC-54螺旋矩阵剑指Offer29.顺时针打印矩阵LC-59螺旋矩阵II1、本题要求对矩阵的螺旋过程进行模拟。
Jane_163·2024-01-29 08:59

[代码随想录]数组--螺旋矩阵

螺旋矩阵II文章目录螺旋矩阵II例题如下59.螺旋矩阵II54.螺旋矩阵剑指Offer29.顺时针打印矩阵按照自己思路来就ok，逻辑理清楚就行例题如下59.螺旋矩阵II给你一个正整数n，生成一个包含1到
华氏451度。·2024-01-29 08:57

LeetCode刷题实战477：汉明距离总和

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-29 07:50

剑指offer面试题11 数值的整数次方

考察点知识点比较俩个浮点数是否相等的方法是判断他俩的差的绝对值是否小于一个很小的数题目分析这道题目是一道比较常规的题目，把异常输入，各种可能的输入都考虑到就可以了。要考虑到指数和基数同时为正，同时为负，指数为正基数为负以及指数为负基数为正的情况publicclassEleven{publicstaticvoidmain(String[]args){System.out.println(power(
wellwang1993·2024-01-29 06:55

剑指offer面试题9 斐波那契数列

考察点递归与迭代知识点递归和迭代是俩种不同的计算机思维，是解决某一类问题的俩种方法，不是算法本身，方法可以引导算法的形成。最常见的这类问题的特点就是它可以被分解成完全相同的小规模问题。递归是自上而下的，是描述性的，f(n)＝f(n-1)***，算法思路一般就是把问题描述出来就可以，假设n-1规模的问题已经处理好了如何处理n规模的问题。迭代是自下而上的，往往是从f(1)开始，算法思路是通过各种手段想
wellwang1993·2024-01-29 06:54

剑指offer面试题10 二进制中1的个数

考察点位运算知识点位运算针对二进制位进行运算，包括(&)与运算,(|)或运算，(^)异或运算,(~)取反,(>)右移位,(>>>)无符号右移运算与运算：0&0=0,0&1=0,1&0=0,1&1=1或运算：0|0=0,0|1=1,1|0=1,1|1=1异或：0^0=0,0^1=1,1^0=0,1^1=0左移：m>n表示m右移n位，最左边补符号位，右移1位相当于除以2无符号右移：m>>>n表示m无符
wellwang1993·2024-01-29 06:50

牛客网在线编程第一题反转链表

那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。
成为佬·2024-01-29 04:35

leetCode进阶算法题+解析（七十八）

数组中的最长山脉题目：我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不含有“山脉”则返回0。示例1：输入：[2,1,4,7,3,2,5]输出：5解释：最长的“山脉”是[1,4,7,3,2]，长度为5。示例2：输入：
唯有努力不欺人丶·2024-01-29 04:59

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)
jtyyyds388·2024-01-29 03:26

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:06

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

leetCode进阶算法题+解析（十三）

反正链表2题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路：说实话，这个题，感觉难点在一次扫描完成翻转吧。我现在的想法就是到了第m个元素开始，保存之前的链表，然后创建一个新链表，从后往前挂，挂到n个，直接把之前的链表接上这个新链表，然后后面的正常接。应
唯有努力不欺人丶·2024-01-29 00:45

leetCode进阶算法题+解析（七十五）

这周的刷题周记，从周三开始。分汤题目：有A和B两种类型的汤。一开始每种类型的汤有N毫升。有四种分配操作：提供100ml的汤A和0ml的汤B。提供75ml的汤A和25ml的汤B。提供50ml的汤A和50ml的汤B。提供25ml的汤A和75ml的汤B。当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为0.25的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当
唯有努力不欺人丶·2024-01-28 23:10

【算法路线图】算法小抄题解-一文理解算法体系-费元星

最新链接：有道云笔记--------------------------------------------高频算法题——每次跳槽刷一遍结合之前的面试经历和刷leetcode的经历，总计了113道高频算法题
未来星_狒狒·2024-01-28 20:31

LeetCode刷题实战473：火柴拼正方形

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-28 19:16

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

题目：例如面试tips：询问有无时间复杂度或空间复杂度的限制。思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的random。时复O(N^2),空复O(1)2.用空间换取时间，利用哈希表。在第一次遍历原链表时存储(原链表节点，新链表节点)的映
cuier520·2024-01-28 19:27

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

题目：注意：剑指offer上对这道题目的描述是给定的删除节点是节点指针。这表明这道题可以用时间复杂度为O(1)的方式解决。
cuier520·2024-01-28 19:26

面了 5 家知名企业的NLP算法岗(大模型方向)，被考倒了。。。。。

一、字节跳动-抖音nlp算法工程师一面（1h）：1、自我介绍+聊项目经历；2、算法题：手撕
深度学习算法与自然语言处理·2024-01-28 19:09

leetcode 235. 二叉搜索树的最近公共祖先

如果对二叉搜索树不熟悉，可以看之前的博客：二叉搜索树下面看一道二叉搜索树的算法题目，leetcode地址给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
every__day·2024-01-28 18:50

动态规划算法题刷题笔记

重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题
归思君·2024-01-28 18:44

【算法题】76. 最小覆盖子串

题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和
YifengGuo233·2024-01-28 17:23

剑指offer-二叉搜索树的后续遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。举例二叉搜索树难点坑点这道题主要的难点是二叉树的后续遍历的关系，我们可以看到二叉树的根节点一定是序列的最后一个数据；所以此序列满足条件，注意二叉树为空时要返回falseclassSolution{public:boolVerifySquenceOfBS
yyming·2024-01-28 17:53

<剑指offer>面试题52:两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共节点。题目解读方法一就是蛮力法，分别遍历第一个链表的每个结点和第二个链表的所有结点进行比较，遍历第二个链表的每个结点和第一个链表的所有结点进行比较。时间复杂度为O(mn).方法二:若两个单向链表有公共节点，则说明这两个链表从某一个节点开始，它们的后继节点都指向同一个节点。因为每个单向链表的节点都只有一个后继节点，故从第一个公共节点开始，它们所有的节点都是重
潘雪雯·2024-01-28 17:05

剑指Offer 16.数值的整数次方 快速幂+ 递归

题目实现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?quickMul(x,N):1.0/quickM
HotRabbit.·2024-01-28 16:10

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）
喜欢乙醇的四氯化碳·2024-01-28 16:38

LeetCode算法题4：递归和回溯-N皇后问题

文章目录N皇后初始算法：修改后的算法优化后的算法：总结N皇后题目链接：https://leetcode-cn.com/problems/n-queens/题目描述：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。初始
消逝者·2024-01-28 16:37

java数据结构与算法刷题-----LeetCode328. 奇偶链表

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

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

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

每日一练（20）：数组中出现次数超过一半的数字

title:每日一练（20）：数组中出现次数超过一半的数字categories:[剑指offer]tags:[每日一练]date:2022/02/16每日一练（20）：数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半
加班猿·2024-01-28 13:02

【算法题】72. 编辑距离

题目给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2：输入：word1="intenti
YifengGuo233·2024-01-28 13:07

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

剑指Offer32-I.从上到下打印二叉树importcollections#leetcode里面可以去
cnhwl·2024-01-28 11:44

剑指offer——打印从1到最大的n位数

题目描述：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999.1、用返回一个整数列表来代替打印2、n为正整数示例:输入：1返回值：[1,2,3,4,5,6,7,8,9]思路及解答：用Math.pow(10,n)-1取出最大的边界条件Java实现代码如下所示：importjava.util.*;publicclassSolution{public
浅亦予·2024-01-28 10:59

剑指offer——数值的整数次方

题目描述：给定一个double类型的浮点数base和int类型的整数exponet。求base的exponet次方。保证base和exponet不同时位0。示例1：输入：2.00000，3返回值：8.00000示例2：输入：2.10000,3返回值：9.26100思路及解答：如果使用暴力解法，就是不断相乘，对于负数而言，则是相除，并且符号取反。Java代码实现如下所示：publicclassSol
浅亦予·2024-01-28 10:58

剑指offer——删除链表的节点

题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。数据范围：01->9示例2：输入：{2,5,1,9}，1返回值：{2,5,9}说明：给定链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为2->5->9思路及解答：如果我们要删除链表里面的一个节点，其实就是将前置节点的next直接指向当前节点的后置节点，这样在链表中再也找不到该节点
浅亦予·2024-01-28 10:57

十二月/刷题/Chicago/感觉抓不住的时间

我做了两题简单的算法题，感觉这种刷题仿佛没有尽头，持续这种状态应该两个月，这种下一阶段的打算还不明确，在家混吃没有等死，偶尔坐两个小时的车去市里逛逛，吃点东西，和朋友聊聊天，然后哗哗哗，时间就这么过去了
锅锅Iris·2024-01-28 07:13

【LeetCode: 135. 分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-28 06:35

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain
头发没有代码多·2024-01-28 04:52

三数组最小距离：2020年408算法题

算法思想算法实现#defineINT_MAX0x7fffffff//c语言int类型最大值//计算绝对值intabs(inta){if(aD){D_min=D;//若更小，则更新D_min;}}}}returnD_min;}
Listennnn·2024-01-28 01:30

二叉排序树的判断(二叉树的顺序存储)：2022年408算法题

对于采用顺序存储方式保存的二叉树，根结点保存在SqBiTNode[0]中；当某结点保存SqBiTNode[i]中时，若有左孩子，则其值保存在SqBiTNode[2i+1]中；若有右孩子，则其值保存在SqBiTNode[2i+2]中；若有双亲结点，则其值保存在SqBiTNode[(i-1)/2]中二叉搜索树需要满足的条件是：任一结点值大于其左子树中的全部结点值，小于其右子树中的全部结点值。中序遍历二
Listennnn·2024-01-28 01:30

java数据结构与算法刷题-----LeetCode725. 分隔链表

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

java数据结构与算法刷题-----LeetCode24. 两两交换链表中的节点

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

java数据结构与算法刷题-----LeetCode19. 删除链表的倒数第 N 个结点

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

java数据结构与算法刷题-----LeetCode445. 两数相加 II

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

矩阵螺旋遍历001

遍历剑指offer同一个题姐妹篇3、思路二维数组遍历，设计一个标记，记录是否遍历过了然后贪吃蛇一样搞一个蛇头，按当前方向前行，遇到边界就变向使用宏定义方式更方便阅读变向时候的边界细节处理，先遍历到边界外
answer_yym·2024-01-27 20:41
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他