直接法 #include <vector> class Solution { public: vector<int> solve(int n, int m, vector<int>& a) { m = m % n; vector<int> res; for (int i = n - m; i < n; i++) { res.push_back(a[i]); } for (int i = 0; i < n - m; i++) { res.push_back(a[i]); } return res; } }; 三次翻转 class...

本质上是看一组区间数组中的相交数组的个数。 static const auto io_sync_off = []() { // turn off sync std::ios::sync_with_stdio(false); // untie in/out streams std::cin.tie(nullptr); return nullptr; } (); class Solution { public: int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) { vector<int&...

跳过指针移动过程中经过的比该循环初始时的值还要小的位置，这些位置不可能是最大容量，因为底面长度和边长都在缩短。 static const auto io_sync_off = []() { std::ios::sync_with_stdio(false); //关闭输入输出 std::cin.tie(nullptr); //取消两个stream绑定 std::cout.tie( nullptr); //取消cin 和 cout之间的绑定,加快执行效率 return nullptr; } (); class Solution { public: int maxArea(vector<int...

双指针：从两头向中间，指针移动过程中跳过比上一步经过的值小的位置，因为只需要求最大值即可。 #include <algorithm> #include <vector> class Solution { public: int Area(vector<int>& height, int l, int r) { return (r - l) * min(height[l], height[r]); } int maxArea(vector<int>& height) { if (height.size() < 2) { ret...

#include <unordered_map> class Solution { public: int maxLength(vector<int>& arr) { unordered_map<int, int> hash; int i = 0, j = 0, res = 0; while (j < arr.size()) { if (hash.find(arr[j]) != hash.end()) { res = j - i > res ? j - i : res; i = hash[arr[j]] + 1; j = i; hash....

我算是明白了，手搓快排是过不了的，唯有标准库sort /** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ static const auto io_sync_off = []() { std::ios::sync_with_stdio(false);//关闭输入输出 std::cin.tie(nullptr);//取消两个stream绑定 std::cout.tie(nullptr);//取消cin 和 cout之间的绑定,加快执行效...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { for (int i = 0, j = str.size() - 1; j - i >= 0; i++, j--) { if (str[i] != str[j]) return false; } return true; } };

static const auto io_sync_off = []() { //lambda函数 // turn off sync，关闭输入输出流的缓存 std::ios::sync_with_stdio(false); // untie in/out streams，实现输入和输出流的解绑 std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr; } (); class Solution { public: void add(string& s, string& t, int i, int j, char&...

class Solution { public: bool validIPv4(string& s, int be, int en) { //判断一个组是否符合IPv4 if (en - be > 3 || en <= be) return false; //长度限制 if (s[be] == '0' && en - be > 1) { //不能0开头 return false; } int num = 0; //大小限制 for (int i = be; i < en; i++) { if (s[i] >= '0' && ...

#include <algorithm> class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; string res = strs[0]; //模板 int mx = res.size(); for (int i = 1; i < strs.size(); i++) { int j, len = strs[i].size(); mx = min(mx, len); for (j = 0...

static const auto io_sync_off = []() { //定义一个静态匿名函数，程序运行时自动执行，优化输入输出效率 std::ios::sync_with_stdio(false);//关闭输入输出 std::cin.tie(nullptr);//取消两个stream绑定 std::cout.tie(nullptr);//取消cin 和 cout之间的绑定,加快执行效率 return nullptr; } (); #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请...

class Solution { public: string trans(string s, int n) { string tmp = "", res = ""; for (int i = 0; i < n; i++) { if (s[i] == ' ') { res = tmp + " " + res; //倒序 tmp = ""; } else { tmp += s[i] > 90 ? s[i] - 32 : s[i] + 32; //反转大小写 } } res = tmp + " &...

class Solution { public: int rob(vector<int>& nums) { int len = nums.size(); vector<int> dp(len + 3, 0); //dp[i]代表以第i个为打劫的结尾的最大数额 for (int i = len - 2; i >= 0; i--) { //不选最后一个 dp[i] = nums[i] + max(dp[i + 2], dp[i + 3]); } int res1 = max(dp[0], dp[1]); for (int i = len - 1; i >...

#include <vector> class Solution { public: int rob(vector<int>& nums) { int len = nums.size(); if (len == 1) return nums[0]; else { nums[1] = nums[0] > nums[1] ? nums[0] : nums[1]; for (int i = 2; i < nums.size(); i++) { nums[i] = nums[i - 1] > nums[i - 2] + nums[i] ? nums[i...