贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #青蛙跳跃# 动态规划

遍历数组，每次判断能跳到的最远距离，如果最远距离比之前更远，则步数加1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pond in...

2024-05-19

0 216

题解 | #牛群的对称排列# 层序遍历

层序遍历给定的树，将每层的结果存入数组中，并判断数组是否对称 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(...

2024-05-19

0 180

题解 | #牛群的共同特征# 集合

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

2024-05-19

0 154

题解 | #牛群的同构特征# 哈希表

建立s到t以及t到s的哈希映射遍历两个字符串，当双方都不存在某字符的映射关系时，加入映射；如果某字符的映射关系在两个映射表中产生冲突，返回false class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

2024-05-19

0 161

题解 | #牛群的第 m大的和# 模拟

首先题目有误，要求的是第 m 大的和，而不是第 m 小的和那么就保存一个大小为 m 的数组 sums ，对于数组 nums 中的每一个数，依次与 sums 中的数相加，即可得到结果 class Solution { private: void getSum(vector<int&g...

2024-05-19

0 178

题解 | #牛的层级关系# 层序遍历

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

2024-05-19

1 186

题解 | #牛群的新结构# 模拟

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ...

2024-05-19

0 186

题解 | #牛群的合并# 模拟

class Solution { private: // 判断两个区域是否相交 bool isIntersect(vector<int>& a, vector<int>& b) { if (a[0] < b[0] &a...

2024-05-19

0 187

题解 | #牛群的逆时针移动# 模拟

使用四个变量表示要遍历的上下左右四个边界，使用 visited 标记遍历过的位置并防止重复遍历。在每次遍历中，依次遍历左、下、右、上边界并缩小边界范围 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

2024-05-19

0 151

题解 | #牛群的数量匹配# dfs+集合

使用dfs遍历树，将遍历结果加入集合中，如果集合中存在与当前节点值之和为目标值的元素，返回true /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * Tre...

2024-05-18

0 169