首页
学习
活动
专区
圈层
工具
发布

#遍历

算法奇妙屋(十)-队列+宽搜(BFS)

景画

100

【算法】回溯算法精讲:从深度优先搜索到剪枝优化​

蒙奇D索隆

递归通过函数自我调用将复杂问题分解,其核心思想与深度优先遍历(DFS)“一路到底,再回溯而上”的策略天然契合。DFS作为递归在树与图等数据结构中的经典体现,为我...

1000

2025-12-18:电网维护。用go语言,有 c 个电站,编号从 1 到 c。它们之间通过 n 条无向电缆相连,connect

福大大架构师每日一题

2025-12-18:电网维护。用go语言,有 c 个电站,编号从 1 到 c。它们之间通过 n 条无向电缆相连,connections 数组中每个元素 [u,...

100

2025-12-17:优惠券校验器。用go语言,你有三个等长数组 code、businessLine 和 isActive,分别

福大大架构师每日一题

2025-12-17:优惠券校验器。用go语言,你有三个等长数组 code、businessLine 和 isActive,分别记录 n 个优惠券的标识符、所属...

100

2025-12-16:数组的最小稳定性因子。用go语言,给定一个整数数组 nums 和一个整数 maxC。把满足以下条件的连续区

福大大架构师每日一题

2025-12-16:数组的最小稳定性因子。用go语言,给定一个整数数组 nums 和一个整数 maxC。把满足以下条件的连续区间称为“稳定子数组”:区间内所有...

400

2025-12-15:有向图中到达终点的最少时间。用go语言,给出一个有向图和一个整数 n,图中节点编号为 0 到 n-1。每条

福大大架构师每日一题

2025-12-15:有向图中到达终点的最少时间。用go语言,给出一个有向图和一个整数 n,图中节点编号为 0 到 n-1。每条边用四元组 edges[i] =...

500

2025-12-10:相邻字符串之间的最长公共前缀。用go语言,给定一个字符串数组 words。对每个下标 i(0 到 word

福大大架构师每日一题

2025-12-10:相邻字符串之间的最长公共前缀。用go语言,给定一个字符串数组 words。对每个下标 i(0 到 words.length-1)按下面步骤...

500

2025-12-07:使叶子路径成本相等的最小增量。用go语言,给出一个整数 n 和一棵以节点 0 为根的树(节点编号 0 到

福大大架构师每日一题

2025-12-07:使叶子路径成本相等的最小增量。用go语言,给出一个整数 n 和一棵以节点 0 为根的树(节点编号 0 到 n−1)。树用长度为 n−1 的...

500

2025-12-06:硬币面值还原。用go语言,给出一个从 1 开始索引的整数数组 numWays,其中 numWays[i]

福大大架构师每日一题

2025-12-06:硬币面值还原。用go语言,给出一个从 1 开始索引的整数数组 numWays,其中 numWays[i] 表示用若干种固定面额且每种可重复...

700

2025-12-05:检查元素频次是否为质数。用go语言,给定一个整数数组 nums,判断数组中是否存在某个数,它在数组中出现的

福大大架构师每日一题

2025-12-05:检查元素频次是否为质数。用go语言,给定一个整数数组 nums,判断数组中是否存在某个数,它在数组中出现的次数是质数。若至少有一个元素的出...

400

2025-12-03:计数质数间隔平衡子数组。用go语言,给定一个整数数组 nums 和一个整数 k。请计算数组中有多少个连续且

福大大架构师每日一题

2025-12-03:计数质数间隔平衡子数组。用go语言,给定一个整数数组 nums 和一个整数 k。请计算数组中有多少个连续且非空的子序列满足下面两个条件:

500

2025-12-02:找到最大三角形面积。用go语言,给出一个大小为 n×2 的二维数组 coords,表示平面上 n 个点的坐

福大大架构师每日一题

2025-12-02:找到最大三角形面积。用go语言,给出一个大小为 n×2 的二维数组 coords,表示平面上 n 个点的坐标。任务是从这些点中任取三点构成...

500

2025-12-01:最小相邻交换至奇偶交替。用go语言,给定一个由互不相同的整数组成的数组 nums。允许的操作是把数组中相邻

福大大架构师每日一题

2025-12-01:最小相邻交换至奇偶交替。用go语言,给定一个由互不相同的整数组成的数组 nums。允许的操作是把数组中相邻的两个元素互换位置。若一个排列中...

500

2025-11-30:树中找到带权中位节点。用go语言,给出一个含 n 个节点(编号 0 到 n-1)的带权无向树,树的根定为节

福大大架构师每日一题

2025-11-30:树中找到带权中位节点。用go语言,给出一个含 n 个节点(编号 0 到 n-1)的带权无向树,树的根定为节点 0。树用长度为 n-1 的数...

300

2025-11-29:子序列首尾元素的最大乘积。用go语言,给你一个整数数组 nums 和一个正整数 m。你需要从 nums 中

福大大架构师每日一题

2025-11-29:子序列首尾元素的最大乘积。用go语言,给你一个整数数组 nums 和一个正整数 m。你需要从 nums 中按原有相对顺序挑出恰好 m 个元...

300

2025-11-28:统计特殊三元组。用go语言,给定一个整数数组 nums。我们把满足 i<j<k(索引从 0 开始)且 nu

福大大架构师每日一题

2025-11-28:统计特殊三元组。用go语言,给定一个整数数组 nums。我们把满足 i<j<k(索引从 0 开始)且 nums[i] 和 nums[k] ...

600

2025-11-27:为视频标题生成标签。用go语言,给定一个字符串 caption(视频标题),按下面顺序处理并输出一个标签:

福大大架构师每日一题

2025-11-27:为视频标题生成标签。用go语言,给定一个字符串 caption(视频标题),按下面顺序处理并输出一个标签:

300

2025-11-25:统计极差最大为 K 的分割方式数。用go语言,给定一个整数数组 nums 和一个整数 k。 要求把 num

福大大架构师每日一题

2025-11-25:统计极差最大为 K 的分割方式数。用go语言,给定一个整数数组 nums 和一个整数 k。

200

2025-11-23:数组元素相等转换。用go语言,给出一个长度为 n 的数组 nums,元素仅为 1 或 -1,和一个非负整数

福大大架构师每日一题

2025-11-23:数组元素相等转换。用go语言,给出一个长度为 n 的数组 nums,元素仅为 1 或 -1,和一个非负整数 k。

200

2025-11-20:买卖股票的最佳时机Ⅴ。用go语言,给定一个整数数组 prices(prices[i] 表示第 i 天的股票

福大大架构师每日一题

2025-11-20:买卖股票的最佳时机Ⅴ。用go语言,给定一个整数数组 prices(prices[i] 表示第 i 天的股票价格),以及一个整数 k。你最多...

300
领券