Coming680

分类

题解(105)

/ 注册

全部文章（共105篇）

题解 | #快速幂#

快速幂模板类 #include<iostream> using namespace std; int main() { long long int q,a,b,p; cin >> q; while(q--){ cin >> ...

C++ 数学二进制

2022-03-19

2 365

题解 | #ranko的手表#

将一天的时间进行以分钟为单位进行转换，并进行从0到24 * 60分钟进行遍历，若分钟用i表示，那么将i进行24小时制进行转换，当至少满足所提供的两个时间其一时，将该时间存入各自的容器中，最后进行遍历两个容器，分别求得最大值与最小值。 #include<iostream> #inclu...

C++ 数学模拟

2022-03-19

5 570

题解 | #kotori和素因子#

#include<iostream> #include<vector> #include<map> #include<queue> #include<set> #define INF 1e+7 using namespace std; ve...

C++ 深度优先搜索

2022-03-19

1 528

题解 | #岛屿数量#

bfs class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ void bfs(v...

C++ 广度优先搜索 bfs

2022-03-19

0 387

题解 | #走迷宫#

首先，若使用回溯的方法会超时，代码如下所示： #include<iostream> #include<vector> #include<queue> #define INF 1e+7 using namespace std; typedef struct node...

C++ 广度优先搜索队列

2022-03-19

2 508

题解 | #从中序与后序遍历序列构造二叉树#

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

C++ 深度优先搜索

2022-03-19

2 499

题解 | #乘积为正数的最长连续子数组#

同时保存最长负值数组与最长正值数组长度,分别为n,p； 1.当读入的为负值时，进行p与n的交换； 2.当读入的为正值时，p与n都加一； 3.当读入的为零值时，p与n都设为0； #include<iostream> using namespace std; int main() { ...

C++ 动态规划数组

2022-03-17

15 833

题解 | #最长无重复子数组#

map的简单运用 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ map<int,int> mp; ...

C++ 双指针哈希表

2022-03-16

0 321

题解 | #链表中的节点每k个一组翻转#

先进行链表的长度的遍历，然后计算总共的逆序轮数，最后余下的直接接在新的链表的末尾即可。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /*...

C++ 链表

2022-03-16

0 291

题解 | #集合的所有子集(一)#

粗暴的dfs运用 class Solution { public: vector<vector<int> > ans; void back(const vector<int> &s,int pos,vector<int> &am...

C++ 回溯

2022-03-16

0 345