开车的阿Q

分类

题解(27)

/ 注册

TA的专栏 260篇文章 38人订阅

笔试面试经验

15篇文章 12018人学习

自动驾驶上车指北

16篇文章 7651人学习

229篇文章 6749人学习

全部文章（共229篇）

题解 | #牛群的活动区域# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察深度优先搜索（DFS）算法，用于遍历和标记被 'A' 围绕的区域。题目解答方法的文字分析被围绕的区间不会存在于边界上，换句话说...

2023-08-05

0 372

题解 | #所有的回文子串I# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察回溯法（Backtracking）算法，需要逐步构建回文串。题目解答方法的文字分析我们可以使用回溯法来解决这个问题：从字符串的...

2023-08-05

0 333

题解 | #疯牛病II# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察广度优先搜索（BFS）算法，需要模拟疯牛病的传播过程，并计算经过的分钟数。题目解答方法的文字分析我们可以通过 BFS 来模拟疯...

2023-08-05

0 340

题解 | #疯牛病I# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察广度优先搜索（BFS）算法，需要模拟疯牛病的传播过程。题目解答方法的文字分析我们可以通过 BFS 来模拟疯牛病的传播过程：首先...

2023-08-05

0 361

题解 | #牛群全排列数# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。农场主人需要计算所有牛的编号的全排列的数量，我们可以使用递归的方式来计算阶乘，并返回结果模1000000007的余数。题目考察的知识点本题考察递归算法...

2023-08-05

0 502

题解 | #童谣寻找问题# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察深度优先搜索（DFS）算法，需要在二维字符网格上搜索是否存在给定的儿童谣。题目解答方法的文字分析我们可以使用深度优先搜索（DF...

2023-08-05

0 391

题解 | #牛圈围栏问题# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察组合问题的解决方法，需要生成所有可能的并且稳定的围栏组合。我们需要考虑使用递归的方式来生成符合条件的括号组合。题目解答方法的文...

2023-08-05

0 371

题解 | #牛吃草问题# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。本题考察的知识点是回溯法，一种搜索算法，用于找到问题的所有解或最优解。题目解答方法的文字分析这是一个组合问题，需要找到将 n 头牛在 n × n 的草...

2023-08-05

0 540

题解 | #牛棚分组# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察组合问题的解决方法，需要找出将 n 头牛分成若干组，每组恰好有 k 头牛的所有组合方案。题目解答方法的文字分析这是一个经典的组...

2023-08-04

1 269

题解 | #牛群排队# 来自专栏

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。题目考察的知识点本题考察排列问题的解决方法，需要找出给定数组 nums 的所有可能排列情况。题目解答方法的文字分析这是一个典型的排列问题，我们可以使用...

2023-08-04

0 267