咸鱼跃龙门

分类

/ 注册

全部文章（共13篇）

题解 | #牛的品种排序I#

可以使用计数排序的思想。首先，我们可以遍历一次牛群，统计黑牛和白牛各自的数量。然后，根据统计结果构建的有序牛群。具体步骤如下：创建两个变量 count[2]，用于记录黑牛和白牛的数量，初始值都为0。第一次历牛群，统计牛和白牛的数量，分别累加到 count[0] 和 count[1 中。创建一个新的有...

2023-08-29

0 358

题解 | #牛群的喂养顺序II#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numCows int整型 * @param feedOrders int整...

2023-08-23

0 379

题解 | #牛群的喂养顺序#

这是一个典型的拓扑排序问题。我们可以将牛群之间的喂养顺序关系看作是一个有向图，每个牛表示一个顶点，有向边表示喂养的顺序关系。要判断是否可以按照喂养顺序关系完成所有牛的喂养，我们可以使用拓扑排序算法来解决。拓扑排序通过构建有向图的拓扑序列，检测是否存在环来判断是否有可能完成拓扑排序。 class So...

2023-08-23

0 335

题解 | #牛群的树形结构重建II#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullpt...

2023-08-21

0 462

题解 | #牛群的树形结构重建#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullpt...

2023-08-21

1 401

题解 | #牛群左侧视图#

题解里的c++解法太少啦，这里就为想要c++解法的宝子们写了篇易食用的题解。采用二叉树的层序遍历，并记录每层遍历的第一个节点（即最左侧节点）的值。具体的解决方案如下：创建一个队列，用于进行序遍历。如果根节点不为空，将根节点入队。进入循环，直到队列为空：获取当前层的节点数量 size。枚举当前层的节点...

2023-08-20

1 383

题解 | #最长上升子序列(一)#

使用动态规划来解决这个问题。定义一个数组dp，其中dp[i]表示以第i个元素结尾的最长严格上升子序列的长度。初始化dp数组的所有元素为1，因为每个元素本身都可以作为一个长度为1的上升子序列。接下来，可以按照以下步骤来计算dp数组的值：#1.遍历数组arr，对于每个元素arr[i]，将dp[i]初始化...

2023-08-13

1 530

题解 | #活动安排#贪心

这个问题可以使用贪心算法来解决。首先，我们需要将所有活动按照结束时间从小到大进行排序，然后选择结束时间最早的活动。接下来，我们遍历其他活动，如果开始时间晚于上一个已选择的活动的结束时间，我们就选择该活动并更新上一个已选择活动的结束时间。最后，返回已选择的活动数即可。以下是c++代码 #include...

2023-08-12

3 523

题解 | #走迷宫#BFS(C++)

步骤：引入必要的头文件和命名空间。定义全局常量INF，表示无穷大。定义一个辅助函数isValid，用于判断一个坐标是否在网格范围内。定义最短路径函数shortestPath，接受参数n和m表示网格的行数和列数，sx和sy表示起点的坐标，tx和ty表示终点的坐标，grid是一个存储网格信息的二维字符数...

2023-08-04

1 1076

题解 | #【模板】单源最短路1# Dijkstra

#include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; const int MAXN = 5...

2023-08-03

0 321