#include <iostream> #include <stack> #include <queue> #include <vector> #include <algorithm> using namespace std; void dfs(queue<int> a, stack<int> s, vector<int> order, vector<vector<int>>& res){ //终止条件,a和s都空 if(a.empty() && s....

#include <iostream> #include <vector> using namespace std; //深度优先搜索算法对(1,1)的邻近格子进行染色(矩阵值置为2) void dfs(int i, int j, vector<vector<int>>& v){ int n = v.size(); int m = v[0].size(); v[i][j] = 2; if(i >= 1 && v[i - 1][j] == 0){ v[i - 1][j] = 2; dfs(i - 1, j, v); }...

/*基本思路是通过外层两个遍历遍历矩阵，并设置res初值为0，对每一个外层遍历水坑，这里体现为值为0，将其置为2并使res++,同时调用DFS函数将其周围8联通的格子置为2并对8联通的格子递归执行dfs，当外层遍历结束时res值即为答案 */ #include <iostream> #include <vector> using namespace std; //深度优先搜索函数 void dfs(int i, int j, vector<vector<int>>& grid){ int n = grid.size(); int m = ...

#include <iostream> #include <vector> #include <unordered_map> #include <unordered_set> #include <string> using namespace std; //全局变量 int n, m; vector<int>v;//记录每个节点被染黑还是染白或是没有染色，分别标记为1，2，0 unordered_map<int, vector<int>> um;//记录每个节点与哪些节点连接 unordered_s...

//所有节点度数均为2是环形 //所有节点中有两个结点度为1，其它结点度为2是链型 //在上述两种情况之外，所有节点中只有度为1和2的结点以及一个度大于等于3的结点，是星型 #include <iostream> #include <vector> using namespace std; int main() { //读入数据 int n, m; cin >> n >> m; //记录计算机结点度的数组 vector<int> du(n, 0); //获取每个节点的度 for(int i = 0; i < m; i++){ i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here //首先中缀表达式转后缀表达式 stack<char> st1;//用来转化为后缀表达式的栈 string hzh = "";//用来存放后缀表达式的变量 for(int i = 0; i < s.length(); i++...

#include <iostream> #include <vector> using namespace std; int main() { //输入数据 int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; i++){ cin >> a[i]; } int size = 1;//记录找到的最大区间的长度 //依旧使用滑动窗口法遍历数组 int l = 0; for(int r = 1; r < n; r++){ if((r - 1) >= l &...

#include <iostream> #include <vector> using namespace std; int main() { //输入数据 int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; i++){ cin >> a[i]; } int size = 1;//记录找到的最大区间的长度 //依旧使用滑动窗口法遍历数组 int l = 0; for(int r = 0; r < n; r++){ if((r - 1) >= l &...

#include <iostream> #include <vector> #include <unordered_map> using namespace std; int main() { //读入数据 int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; i++){ cin >> a[i]; } vector<pair<int,int>> res;//存储结果区间的序列 unordered_map<int, int>...

#include <iostream> #include <vector> using namespace std; int main() { //输入数据 int n, k; cin >> n >> k; vector<int> a;//接受数组 for(int i = 0; i < n; i++){ int tmp; cin >> tmp; a.push_back(tmp); } //双指针遍历序列a,同时用loc指针记录历史最大值位置 int loc = -1; int left = 0; int right ...

#include <iostream> #include <unordered_map> using namespace std; int main() { unordered_map<unsigned long long, unsigned long long> f;//定义f unsigned long long n; cin >> n; unsigned long long res = 0;//存放结果 for(unsigned long long i = 1; i <= n; i++){ unsigned long long x, ...

#include <unordered_set> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& nums, int target) { // write code here //先建立一个unordered_set容器存放数组a,方便后续查找是否在...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { // write code here //nums1值赋给uset表 unordered_set<int&...

#include <iostream> #include <unordered_map> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { //构建unordered_map，记录不同单词的出现次数 unordered_map<string,int> map; string s; while(cin >> s){ if(map.count(s)){ map[s]++; } else...