贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #牛群的配对# 动态规划

类似最长回文子串，稍微变形一下即可定义 dp[j][i] 为字符串 j到i 的匹配结果 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

2024-05-17

0 134

题解 | #牛群的夜间保卫# 动态规划打家劫舍

怎么答案与题目不符，题目说围成一圈，实际上是按没围的方法才对，也是醉了原题：https://leetcode.cn/problems/house-robber/solutions/263856/da-jia-jie-she-by-leetcode-solution/ class Solution {...

2024-05-17

0 87

题解 | #发奖金# 两次遍历

力扣原题135.分发糖果：https://leetcode.cn/problems/candy/ #include <algorithm> #include <iostream> #include <numeric> #include <vector>...

2024-05-16

0 114

题解 | #编码# 数学

一共25个字母，列出几个数后可以发现规律 #include <cmath> #include <iostream> using namespace std; int main() { string s; while (cin >> s) { ...

2024-05-16

0 157

题解 | #拜访# BFS

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

2024-05-15

0 132

题解 | #六一儿童节# 贪心

将两个数组排序后，采用贪心策略，能分则分 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, m, tmp...

2024-05-15

0 195

题解 | #聊天# 暴力模拟

依次增加起床时间，将B的空闲时间不断后移，每次增加后判断是否与A的空闲时间相交 #include <iostream> #include <vector> using namespace std; // 判断两个时间段是否相交 bool isIntersect(pair&l...

2024-05-15

0 186

题解 | #地下迷宫# dfs回溯

经典的dfs回溯写法 #include <climits> #include <iostream> #include <vector> using namespace std; int maxP = INT_MIN; // 最大剩余体力值 vector<p...

2024-05-15

0 219

题解 | #风口的猪-中国牛市# 动态规划

力扣原题官答：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/solutions/552695/mai-mai-gu-piao-de-zui-jia-shi-ji-iii-by-wrnt/ #include <a...

2024-05-14

0 103

题解 | #简单表达式计算# 经典双栈法

#include <iostream> #include <stack> #include <string> using namespace std; // 计算两个数的运算结果 int calculate(int a, int b, char op) { ...

2024-05-14

0 171