#include <ios> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> res ; void hanoi(int n,string left, string mid, string right){ if(n==0) return ; hanoi(n-1,left,right,mid); res.push...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类vector * @return Interval类vector */ vector<Interval> merge(vect...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; } int maxReach = 0 ; for (int i = 0; i < nums.size(); ++i) { if (i > maxReach) { cout<<"false&...

#include <iostream> #include <vector> using namespace std; int main() { int n ; cin>>n; vector<int> nums(n); for(int i = 0 ; i < n ; i++ ){ cin>>nums[i]; } //dp[i]表示前n个最大和 //dp[i] = max(dp[i-1],dp[i-2]+nums[i]); vector<int> dp(n+1); dp[0] = 0; dp[1] = nums[0]; ...

#include <functional> #include <iostream> #include <ostream> #include <queue> using namespace std; int main() { //大顶堆 priority_queue<int,vector<int>,less<int>> hinp; int n ; cin >> n; for(int i = 0 ; i < n ; i++){ string s; cin>>s; if(s[0]=='p...

#include <iostream> #include <string> using namespace std; class Solution { public: /** * 大小写转换函数（按引用修改字符串） */ void transAtoa(string& s) { // 改为引用传递 if(s.empty()){ return ; } for (char& c : s) { if (c >= 'A' && c <= 'Z') { c += 32; // 大写转小写 } else if (c >= 'a' &a...

#include <iostream> using namespace std; int f(int n){ if(n<=1){ return n; } return 2*f(n-1) ; } //对于第n级台阶来说，它可以从任何地方起跳，所以前面n-1个地方都可以跳到，所以为前n项求和 int main() { int n; cin>>n; cout<<f(n); } // 64 位输出请用 printf("%lld") 等比数列

#include <iostream> #include <queue> #include <vector> using namespace std; int main() { int n; cin >> n; vector<long long> freq(n); // 使用 long long 防止大数溢出 for (int i = 0; i < n; ++i) { cin >> freq[i]; } // 使用优先队列（最小堆） priority_queue<long long, vector<lon...

#include <iostream> #include <vector> #include <algorithm> using namespace std; bool compare(const pair<int, int>& a, const pair<int, int>& b) { return a.second < b.second; } int main() { int n; cin >> n; vector<pair<int,int>> act(n); for(in...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param schedule int整型vector<vector<>> * @return bool布尔型 */ bool hostschedule(vector<vector<int> >& schedule) { sort(schedule.begin(), schedule.end(), [](const vector<int&g...

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

#include <deque> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> Rotatedarray(vector<int>& a,int s){ int t; for( int...

#include <iostream> #include <string> #include <vector> #include <algorithm> #include <climits> using namespace std; const int MAX_HOUR = 23; const int MAX_MINUTE = 59; // 验证时间是否有效 bool isValidTime(const string& time) { if (time.size() != 4) return false; int hour =...

class Solution { const int MOD = 1000000007; int count = 0; void mergeSort(vector<int>& nums, int left, int right) { if (left >= right) return; int mid = left + (right - left) / 2; mergeSort(nums, left, mid); mergeSort(nums, mid + 1, right); merge(nums, left, mid, right);//对交叉归并的理解更加重要 ...