剑指Offer专项突击版题解十二

最新推荐文章于 2025-11-25 11:31:36 发布
原创 最新推荐文章于 2025-11-25 11:31:36 发布 · 199 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#深度优先 #算法

文章介绍了使用深度优先搜索(dfs)解决111.计算除法和112.最长递增路径的问题，以及如何运用拓扑排序解决113.课程顺序和114.外星文字典。此外，还提到了FindAndUnion在116.省份数量和117.相似的字符串问题中的应用，以及如何结合普通遍历和map解决119.最长连续序列的问题。
剑指Offer专项突击版题解一
alian
02-11 524
原版本是找出出现一次的数字，其余都是出现两次，这个只需要全部异或就能得出答案，但是出现三次的要进行过滤的话，需要从二进制的角度去考虑，某一位，数组中累积和事3的倍数的话，这一位置肯定是出现三次的，否则是一位中的。暴力做法：在单词数组中，找出两个互补包含相同字符的串的乘积的最大值，思路是采用暴力双层遍历，先对数组按照字符串的长度进行降序排序，关键是如何快速判断两个字符串包含相同的字符，超时做法是：用一个map记录a，然后在判断b，取巧的方式是采用strings.indexByte内置的api。
剑指Offer专项突击版题解六
alian
02-16 230
思路：这里考察的是后序遍历，对后序遍历每一个节点来说，当前点可以视作为终点，向上透传的时候要注意分几类情况，左右孩子最多只能选一个，或者自己也不选。思路：中序遍历的应用，方法一：可以将中序遍历加入到slice中遍历处理，方法二，直接在遍历的过程中进行修改。思路：两种做法，一种是根据中序遍历，记录pre的指向，第二种是根据大小关系直接进行遍历即可。思路：可以考虑一般普通解法，先用map，在用slice.sort，方法二：考虑用优先队列。思路：这是一个变形的后续遍历，只需要借助一个全局的临时变量即可。
剑指Offer专项突击版题解九
alian
02-19 206
思路：先排序然后dfs，在涉及到重复元素的时候，需要判断该位置的是否会被重复选择相同的值，这里和82题有点不一样，需要从逆向思维去考虑重复，如果该点没被选择，且上一个相同值的点就不能被选择，在选择的时候保证相对顺序。思路：可以采用dfs。思路：先排序+dfs。
剑指Offer专项突击版题解三
alian
02-12 376
思路：之前通过了，现在写通不过，考虑的情况较多，又一个朴素的写法，先找出最小的节点，然后找到插入的位置。思路：map+slice就行，在slice删除的时候，可以考虑将当前位置和最后一个位置进行交换后在删除，思考：我不采用slice，根据map的随机访问，但是用例无法通过。思路：map、判圈法（先一步两步、找到哟圈之后在一步一步就会找到入口）思路：dfs存入nums[]数组中，在循环从新赋值一下指针。思路：采用先遍历k个位置，在用双指针同时遍历。思路：总会相遇的，空指针也算。思路：反转链表的应用。
剑指Offer专项突击版题解二
alian
02-11 1424
思路：采用滑动窗口的思想，给定a、b串，如何判断a的子串包含与b串呢，用map或者用数组[52]int{}，这里有一个优化点，思想：判断一个字符串中是否有另一个字符串的变种，因为规定了只有小写字符，go语言中直接用[26]int判断两个字符串是否相等。思想：滑动窗口，用一个map[byte]int记录该字符串出现的下标，要值得注意的是，如果该字符存在的话，并且取出的。思路：字符串中字母和数字有效，并忽略字母的大小写，判断字符串是否是回文，双指针法。就是只有存在b中的字符才会对a的字符进行记录判断。
【leetcode】剑指 Offer（专项突击版）汇总
Friedrichor的博客
08-05 1621
更新中…… leetcode 剑指 Offer（专项突击版）题目+个人题解 汇总
剑指Offer专项突击版题解八
alian
02-19 390
思路：归并思路好，如果采用普通的解法去做，进行循环遍历也能得出结果，但是时间复杂度比较高。思想：借助map存储排序的权制，在通过内置函数sort.Sllice进行排序。水塘抽样算法适合于样本不确定，乃至于是变化的，每个样本的概率是一样的。彩票调度算法是一种类似于将概率体现在数轴上面，适用范围是样本已知。思考：说到平均的生成随机数，想到了水塘抽样法和彩票调度法。思路：暴力思路，将节点放到数组内然后进行排序。思想：二分查找思想，因为目标答案明确。思想：按照区间排序之后再进行合并。进阶：归并排序的思想。
剑指Offer专项突击版题解十一
alian
02-19 213
思路：面对一堆数字喝一个目标值的时候，有以下几种情况，数字中是否包含重复数字，数字中的数是否可以被重复选择。不能重复选择的类型，那就按照0-1背包的写法，写成二维数组dp[i][j]表示前0-i的下标能否组成目标值j，nums放在外层。双向bfs，双向bfs的核心每次都会选择集合小的那头进行遍历，能很大的减少遍历数。思路：这是典型的课重复选择的问题，硬币数可以重复选择，可重复选的可以用一维。，如果写一维的话，需要注意在两层写法的时候不一样。这里典型的是可以重复选的类型，nums放在里面。
剑指Offer专项突击版题解四
alian
02-14 353
思路二：单调栈，栈里面存索引，单调递增的栈，1.当栈顶元素大于当前需要入栈的元素，栈顶作为height进行出栈，width为当前索引减去新的栈顶的index+1，因为老的栈顶和新的栈顶索引+1，在这个区间高度都会大于等于老的栈顶高度。思想：遍历模拟，用一个标识数组用于标记该数组是否被消灭，遍历找出所有向左的星球，判断右边是否有存在的星球，进行分类讨论，如果有存在有效的向左运行的星球直接跳出，如果有有效的向右的星球，进行分类讨论，如果大于向右的继续向左，如果小于则标记停止，如果等于也是标记停止。
牛客网《剑指Offer》66题 题解-附件资源
03-05
牛客网《剑指Offer》66题 题解-附件资源
多种编程语言实现 LeetCode、《剑指 Offer（第 2 版）》、《程序员面试金典（第 6 版）》题解.zip
04-15
本项目包含 LeetCode、《剑指 Offer（第 2 版）》、《剑指 Offer（专项突击版）》、《程序员面试金典（第 6 版）》等题目的相关题解。所有题解均由多种编程语言实现，包括但不限于：Java、Python、C++、Go、...
剑指 Offer 专项突击版 刷题计划目录(持续更新中)
Valishment的博客
02-25 298
Github仓库 本刷题计划的所有代码和题解同步至我的个人仓库, 欢迎查看。 Github 目录 第一天 剑指 Offer II 001. 整数除法 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数 第二天 剑指 Offer II 004. 只出现一次的数字 第三天 剑指 Offer II 007. 数组中和为 0 的三个数 剑指 Offer II 008. 和大于等于 target 的最短子数组.md 剑指 Offer II 009. 乘积小于 K 的子数组.md ...
剑指offer全书题解 (Python)【更新完毕】
Cowry
08-17 4930
文章目录2 实现 Singleton 模式3 找出数组中重复的数字3.2 不修改数组找出重复的数字4 二维数组中的查找5 替换空格6 从尾到头打印链表7 重建二叉树8 二叉树的下一个节点9 用两个栈实现队列9.1 用两个队列实现一个栈10 斐波那契数列另外一种解法：矩阵乘法+快速幂10.2 青蛙跳台阶10.3 青蛙变态跳台阶10.4 矩形覆盖问题11 旋转数组的最小数字二分法12 矩阵中的路径1...
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5400
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 328
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 407
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 866
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
Anyview数据结构第一章（按需自取）
2302_79085918的博客
11-22 501
【代码】Anyview数据结构第一章（按需自取）
竞争性自适应重加权算法（CARS）的MATLAB实现
最新发布
fengfuyao985的博客
11-25 207
竞争性自适应重加权算法（CARS）的MATLAB实现
剑指Offer刷题笔记：LeetCode专项练习
该项目以LeetCode平台为依托，结合《剑指Offer》中的典型题目，构建了一个结构清晰、便于练习与复习的专项题库体系，尤其适合希望提升编程能力、掌握高频面试题解法的学习者。从标题可以看出，该项目不仅聚焦于《剑...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿联爱学习

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值