剑指offer刷题总结

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！

今天也要好好学习呀！·2025-03-24 20:42

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路

t.y.Tang·2025-03-24 05:29

LeetCode剑指offer题目记录3

leetcode刷题开始啦,每天记录几道题.目录剑指offer05.替换空格题目描述思路pythonC++剑指offer06.从尾到头打印链表题目描述思路1python思路2pythonC++剑指offer05

t.y.Tang·2025-03-23 19:06

剑指 Offer II 113. 课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。

风雨中de宁静·2025-03-21 19:50

剑指 Offer II 061. 和最小的 k 个数对

剑指OfferII061.和最小的k个数对给定两个以升序排列的整数数组nums1和nums2,以及一个整数k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。

炫云云·2025-03-21 19:47

数组作为HashMap的键

如果一定要用数组来作为map的key值的话，有两种方法：1，将数组转化为string2，用list代替记录自：力扣-剑指OfferII033.变位词组，链接力扣。

南京鼎山电子设备维修张师傅·2025-03-15 20:46

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r

weixin_35837473·2025-03-15 03:55

离散化+树状数组解决逆序对问题

1、问题来源剑指Offer51.数组中的逆序对2、解决办法：《1》使用暴力法，双层for循环，时间复杂度为O(n^2)《2》借助归并排序来实现。

算法吴神·2025-03-12 11:34

算法研究员技术图谱和学习路径

实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基

执于代码·2025-03-03 23:09

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader

张紫娃·2025-03-01 01:39

代码随想录 Day 37 | 【第九章动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_

Accept17·2025-02-28 02:11

剑指Offer（第二版）面试题10：斐波那契数列

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/71933891冷血之心的博客）

温柔狠角色·2025-02-20 06:06

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最

zs1996_·2025-02-15 19:24

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i

zs1996_·2025-02-12 08:54

《剑指offer》详解-Python

()O()O()|递归依次交换左右子树即可|Done||20.包含min函数的栈|Medium|O(n)O(n)O(n)|建一个辅助栈，保存当前数的最小值|ToDo||28.数组中出现次数超过一半的数字|Medium|O(n)；O(logn)O(n)；O(logn)O(n)；O(logn)|遍历数组；从中间向两边展开|Done||29.最小的k个数|Medium|O(nlogn)；O(n)O(nl

2401_86984695·2025-02-10 05:06

深度优先搜索（DFS）——算法详解与Java实例

在之前的剑指offer系列大数问题中遇到了深度优先搜索（DFS）的问题，此处特做出详细讲解与说明。什么是DFS（深度优先搜索）？

ktkiko11·2025-02-05 22:01

八月刷题总结

2021DASCTFJulyXCBCTF--catflag考察日志文件位置，escapeshellarg函数绕过DASCTFJulyXCBCTF4th--ezrceYAPIMock远程代码执行漏洞BUUCTF--[HarekazeCTF2019]EasyNotesSESSION反序列化BUUCTF--[SWPU2019]Web3伪造Session，生成linux中的软链接BUUCTF--[wate

Uzero.·2025-02-03 10:21

剑指offer II 001.整数除法

剑指OfferII001.整数除法整数除法题目链接题目要求：给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号‘*’、除号‘/’以及求余符号‘%’。

青城丶梦远·2025-02-02 17:45

28岁开始零基础学前端，这些血的教训你一定要避免

数据结构与算法算法看了《剑指offer题解》、《Leetcode题解》这两本书，还是挺有用的，也有刷到的题面试正好碰上了的。编译原理、计算机原理由于编译原理和计算机原理是看的

2501_90336583·2025-02-02 12:06

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节

松鼠大哥·2025-02-01 21:58

剑指 Offer II 002. 二进制加法

.%20%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%8A%A0%E6%B3%95/README.md剑指OfferII002.二进制加法题目描述给定两个01字符串a

常某某的好奇心·2025-01-30 12:59

剑指Offer|LCR 046.二叉树的右视图

LCR046.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：输入:[]输出:[]提示：二叉树的节点个数的范围是[0,100]-1000){letnode=queue1.shift();//移除

阿月浑子の·2025-01-26 01:07

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点

jiandandian_·2025-01-25 20:27

《C语言入门100例》(第2例) 给定 n，求 1 + 2 + 3 + ... + n 的和给定 n，求 1 + 2 + 3 + ... + n 的和

【第02题】给定n，求1+2+3+…+n的和|四种解法文章目录主要知识点习题1.剑指Offer64.求1+2+…+n题目描述初见思路代码2.SumProblem题目描述初见3.剑指Offer57-II.

leapold_Z·2025-01-22 17:54

剑指Offer|LCR 033.字母异位词分组

LCR033.字母异位词分组给定一个字符串数组strs，将变位词组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]

阿月浑子の·2025-01-19 05:17

剑指Offer|LCR 032.有效的字母异位词

LCR032.有效的字母异位词给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若*s*和*t*中每个字符出现的次数都相同且字符顺序不完全相同，则称*s*和*t*互为变位词（字母异位词）。示例1：输入：s="anagram",t="nagaram"输出：true示例2：输入：s="rat",t="car"输出：false示例3：输入：s="a",t="a"输出：fa

阿月浑子の·2025-01-17 07:06

数据结构 1

3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《

五花肉村长·2024-09-15 19:58

单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals

桃酥403·2024-09-14 17:18

《剑指offer第二版》面试题7：重建二叉树（java）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的

castlet·2024-09-14 10:44

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){ans+="%20";}else{ans+=e;}}returnans;}};

Hubhub·2024-09-14 05:58

面试题链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,ski

努力搬砖的小王·2024-09-11 17:03

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

voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指

书痴熊·2024-09-11 13:03

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

姬如祎·2024-09-11 12:27

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

剑指offer-顺序打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：定义矩阵最大最小值，然后从第一行第一个到第一行最后一个访问，从右列第二个到最后一个访问，依次类推；假设每次访问周期为一个圈，内部为剩下没有访问的矩阵；可

yyming·2024-09-08 07:02

剑指offer 48- 礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？注意：m,n>0样例：输入：[[2,3,1],[1,7,1],[4,6,1]]输出：19解释：沿着路径2→3→7→6→1可以得到拿到最大价值礼物。分析：（1）状态表示：dp

顾子豪·2024-09-08 02:06

力扣刷题--SQL部分

力扣刷题总结:(简单)175:组合两个表题意:有两个表A与B,不管A在B中有没有对应的值,也要查询出来解决:leftjoin(简单)182:查找重复的电子邮箱题意:一个表A,找出出现重复的记录刚开始看到这个题的时候

大城市里的小麻雀·2024-09-05 02:45

求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序时间：2018.10.16.2036作者：Waitt题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case

Waitt_·2024-09-02 07:20

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列

0·2024-09-01 17:21

【C++】二维数组传参方式

最近刚开始刷剑指offer，刚做到第三题的时候，发现C++二维数组的传参方式和C语言略有些不同，所以在这篇博客中，会列出C/C++常见的二维数组传参方式。

虚拟笔记使·2024-09-01 13:30

剑指Offer - 5 - 用两个栈实现队列

题目描述用两个栈实现队列思路用一个栈来保存数据，其中栈底是队尾，栈顶是队头push时，需要先把数据栈中数据都弹出然后推入数据，再把弹出的数据推回pop则直接弹出栈顶即可CodePython#-*-coding:utf-8-*-items=[]tmp=[]classSolution:defpush(self,node):whilelen(items)!=0:tmp.append(items.pop(

vouv·2024-09-01 12:24

Leetcode 剑指 Offer II 064. 实现一个魔法字典

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个使用单词列表进行初始化的数据结构

随便发挥·2024-08-31 11:15

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态

彼淇梁·2024-08-31 11:14

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列

大涛小先生·2024-08-31 11:42

JavaScript——leetcode剑指offer 53 - I. 在排序数组中查找数字 I

JavaScript——leetcode剑指offer53-I.在排序数组中查找数字I题目描述统计一个数字在排序数组中出现的次数。

周三有雨·2024-08-29 06:22

《剑指offer第二版》面试题49：丑数（Ugly Number）（java）

题目描述题目描述：我们把只包含2，3，5的数称为丑数（uglynumber），求从小到大的顺序的第1500个丑数。例如6，8是丑数，但14不是，因为它包含因子7。习惯上我们把1称为第一个丑数。解题思路根据丑数的定义，丑数应该是丑数乘以2、3或者5的结果。可以创建一个数组A，数组里的数字是排好序的丑数。假设数组里最大的丑数是M，则接下的一个丑数则是之前的某个丑数乘以2、3或者5的结果。记录三个下标，

castlet·2024-08-29 06:29

秋招力扣Hot100刷题总结——堆

1.数组中的第K个最大元素题目链接题目要求：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。代码及思路使用小根堆来解决，遍历数组，将元素放入堆中当堆的大小大于k时，将堆顶元素弹出最终堆中元素是数组中最大的k个元素，且堆顶是其中最小的代码classSolutio

番茄炒西红柿炒蛋·2024-08-27 13:15

剑指offer 二进制中1的个数 python

先上代码classSolution2:defNumberOf1(self,n):n=n&0xffffffffifn<0elsen#把负数转换成一个正数这个正数的二进制表示和附属的补码是一样的cnt=0whilen:#只要n不为0就必然存在1在某些位置上n=n&(n-1)#消灭掉n中最靠右的一个1cnt+=1returncnt这里面让人疑惑的就是python的补码实际上python应该是没有补码的怎

霍尔元件·2024-08-26 20:14

「剑指 Offer 32-III. 从上到下打印二叉树III」

「剑指Offer32-III.从上到下打印二叉树III」题目描述(level中等)请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印

快乐二狗呀·2024-08-26 03:05

《剑指offer》78--把二叉树打印成多行[C++][Java]

把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tags=&title=&difficulty=0&ju

贫道绝缘子·2024-03-05 00:20

推荐频道