贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #交叉线# 数学

不用排序，直接拿每个圆全部判断一次，找到就跳出即可。判断圆是否相交，其实不用想的太复杂，只需要两个圆的坐标两两对比即可：用pair数对的first和second分别表示圆的左右端点，那么用甲圆的first、second分别与乙圆的first、second交叉对比，就有三个条件联立判断：甲的first...

2024-04-29

0 221

题解 | #最大差值# 动态规划

这题其实跟********121.买卖股票的最佳时机是一个题每遍历一个数，保存遍历到的最小值，更新最大差值即可 #include <algorithm> #include <climits> class Solution { public: /** * ...

2024-04-29

0 190

题解 | #最大乘积# 数学

既然题目分别要求了O(n)和O(1)的时空复杂度，那么就简单扫一遍数组就好。根据提议，要找到最大乘积，要么是三个最大的正数相乘，要么是两个最小的负数及一个最大的正数相乘。遍历数组，及时更新几个变量即可，注意不能用int，会溢出。 #include <iostream> #include ...

2024-04-29

0 177

题解 | #搬圆桌# 数学

简单画个草稿图可知，直接连接要移动到的圆心和原来的圆心线段，那么最快的方法即为每次绕着这条线段与圆桌的交点旋转180°，那么每次圆心可移动直径的距离，最终答案即为线段长度除以直径 #include <iostream> #include <cmath> using names...

2024-04-28

0 196

题解 | #连续最大和# 动态规划

经典动态规划定义dp[i]为遍历到第i位时的连续最大和前缀和<0时，说明前面的负数太多了，使当前的总和小于0，应当抛弃掉前面的数，直接从当前遍历到的数“另起炉灶”详细版：for (int i = 1; i < N; i++) { if(dp[i-1]<0){ ...

2024-04-28

0 194

题解 | #小米Git# BFS建树、DFS搜索

1、使用BFS构建树2、使用DFS搜索树并得到两个节点各自的路径3、对比路径找到最后一个公共祖先 #include <queue> #include <unordered_map> #include <unordered_set> #include <vec...

2024-04-28

1 273

题解 | #扭蛋机# 倒推计算

根据给定的N值往前倒推即可。N如果为偶数，说明是3投的；如果为奇数，说明是2投的。注意最后要反转。 #include <algorithm> #include <iostream> #include <string> using namespace std; i...

2024-04-28

0 168

题解 | #序列找数# 集合简单使用

使用无序集合存入每个输入的数，再从0~n里查找没有的数 #include <iostream> #include <unordered_set> using namespace std; int main() { int num; unordered_set...

2024-04-28

0 156