贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #牛群的奇偶分类# 模拟

新建一个 ans 数组保存返回结果使用偶数指针和技术指针修改 ans 数组，偶数指针一开始位于 ans[0] ，奇数指针一开始位于 ans[n-1]遍历 nums 数组，如果为偶数，直接修改对应位置 ans 数组，同时偶数指针加 1遍历 nums 数组，如果为奇数，直接修改对应位置 ans 数组，同...

2024-05-18

0 186

题解 | #牛群的融合计划# 动态规划

********编辑距离：https://leetcode.cn/problems/edit-distance/description/定义：dp[i][j] 为 breed1 的前 i 个字符转成 breed2 的前 j 个字符所需的距离初始化：当 i 为 0 时，易知需要 j 的操作次数，即 d...

2024-05-18

0 127

题解 | #牛群管理系统# 哈希表

按要求操作即可 class Solution { private: unordered_map<int, int> HashSet; void CowHashSet() { HashSet.clear(); } void add(int...

2024-05-18

1 182

题解 | #牛群命名系统# 字典树

class Trie { public: vector<Trie*> children; bool isEnd; Trie(): children(26), isEnd(false) {} void insert(string name) { ...

2024-05-18

0 186

题解 | #牛群的颠倒排列# 递归写法和迭代写法

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

2024-05-17

0 182

题解 | #牛群的独特排列# 集合、移动窗口

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

2024-05-17

0 186

题解 | #牛群的优先级缓存# 哈希表和队列

用一个哈希表和一个队列记录当前信息，根据需求进行操作 class Solution { private: int capacity; // 容量 unordered_map<int, int> mp;// 记录映射 cowId-priority queue&l...

2024-05-17

0 160

题解 | #牛群的编号重排# 双指针法

使用奇偶指针标记遍历到的节点，不断移动两个指针，最后把偶指针末尾接上奇指针 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} ...

2024-05-17

0 140

题解 | #牛群的夜间保卫II# 动态规划

原题力扣213打家劫舍2：https://leetcode.cn/problems/house-robber-ii/description/ class Solution { public: int robRange(vector<int>& values, int ...

2024-05-17

1 100

题解 | #牛群的排序# 快排

#include <vector> class Solution { public: void quickSort(vector<int>& nums, int left, int right) { int i = left, j = ri...

2024-05-17

0 190