贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #不想出差的HR# Nim游戏

这个视频讲的比较清楚：https://www.bilibili.com/video/BV1ns4y1D7dg/?spm_id_from=333.337.search-card.all.click&vd_source=7201fdad1e40a4f667744bb483446a7d #incl...

2024-05-14

0 183

题解 | #裁减网格纸# 贪心

首先理解题意，要求最小面积的正方形，其实就是找到一个正方形，能恰好把所有的点框住，并求出这个正方形的面积。那么边输入数据边更新所有坐标的边界条件，最后再计算面积即可。 #include <climits> #include <iostream> using namespace...

2024-05-13

0 175

题解 | #路灯# 动态规划求数组元素最大间距

需注意最后要与保底的边界条件进行比较，才能得出正确值 #include <algorithm> #include <iomanip> #include <iostream> #include <vector> using namespace std...

2024-05-12

0 164

题解 | #DNA序列# 集合，穷举，数学

使用集合存储当前的种类，同时举例子可知长度为 i 的一共有 4^i 种 #include <iostream> #include <cmath> #include <unordered_set> using namespace std; int main() {...

2024-05-11

0 178

题解 | #编程题1# 数学

参考了大佬的代码 #include <iostream> using namespace std; int main() { long long t; while (cin >> t) { long long n, k, d1, d2; ...

2024-05-10

0 173

题解 | #Numeric Keypad# 模拟搜索过程

一、首先将每个数的位置坐标记录在表中方便查阅注意题目给的有问题，实际矩阵应为：1 2 34 5 67 8 9 0即：0是在第二列的位置，而不是题目给的第一列二、通过模拟一个数生成的过程来检验一个数是否合法例子：如果要生成58，则遍历字符串，5的行列值是[2,2]，8的行列值是[3,2]，那么符合...

2024-05-09

0 189

题解 | #首个重复字符# 集合简单使用

遍历字符串A，如果集合中不存在字符，将字符插入集合中；否则返回字符 class FirstRepeat { public: char findFirstRepeat(string A, int n) { unordered_set<char> st; ...

2024-05-07

0 175

题解 | #将满二叉树转换为求和树# 依据前序中序结果求和

根据前序遍历，在中序遍历中找到树的根，递归计算左右子树的和 #include <iostream> #include <vector> using namespace std; void calSum(vector<int>& preorder, vec...

2024-05-07

0 195

题解 | #扎金花# 哈希表

使用哈希表记录每张牌以及出现次数，利用哈希表的大小来判断是哪种类型的牌 #include <iostream> #include <string> #include <unordered_map> using namespace std; // 得出一个玩家的牌...

2024-05-05

0 180

题解 | #微信红包# Boyer-Moore 算法

参考力扣169.多数元素 https://leetcode.cn/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150 class Gift { public: i...

2024-05-05

0 88