class Solution { bool vis[100010] = {false}; // 标记数组，记录元素是否在当前窗口中出现过 public: int maxLength(vector<int>& arr) { int left = 0, right = 0, len = 1; // 初始化左右指针和最大长度 // 右指针遍历整个数组 while(right < arr.size()) { // 当右指针指向的元素已在窗口中出现，需要收缩左指针 while(vis[arr[right]] && left <= right) { vis[...

#include <iostream> using namespace std; long long dp[26][26]; int main() { int n, m, x, y; cin >> n >> m >> x >> y; x += 1, y += 1; dp[0][1] = 1; for(int i = 1; i <= n + 1; i++) for(int j = 1; j <= m + 1; j++) { if(i != x && j != y && abs(x - i) +...

// 枚举所有的中⼼点，然后向两边扩散 class Solution { public: int getLongestPalindrome(string A) { int ret = 1; // 如果字符串长度为奇数 for(int i = 1; i < A.size(); i++) { int len = 1; int left = i - 1, right = i + 1; while(left >= 0 && right < A.size() && A[left] == A[right]) { ret = max(right - left...

class Solution { public: int jumpFloor(int number) { int a = 1, b = 1, c; for(int i = 2; i <= number; i++) { c = a + b; a = b; b = c; } if(number == 0 || number == 1) return number; return c; } }; 使用三个变量优化一下动态规划!!!

#include <iostream> #include <string> using namespace std; int main() { string str; cin >> str; int n = str.size(); string ret; for(int i = 0; i < n; i++) { ret += str[i]; if((n - i - 1) % 3 == 0 && i != n - 1) ret += ','; } cout << ret << endl; return 0; }

#include <iostream> using namespace std; int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b); } int main() { int a, b; cin >> a >> b; cout << (a * b / gcd(a, b)) << endl; return 0; } 算法思路： A 和 B 的最⼩公倍数 = A * B / 两者的最⼤公约数。 最⼤公约数：辗转相除法。

class Solution { public: int maxLength(vector<int>& arr) { unordered_map<int, int> hash; int max_len = 1; for(int left = 0, right = 0; right < arr.size(); right++) { if(hash.count(arr[right]) && hash[arr[right]] >= left) left = hash[arr[right]] + 1; hash[arr[right]] = r...

#include <iostream> #include <string> #include <unordered_set> using namespace std; int main() { string str1, str2; getline(cin, str1); getline(cin, str2); unordered_set<char> hash; for(auto c : str2) hash.insert(c); string ret; for(auto c : str1) if(!hash.count(c)) ret += c;...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 边界条件：如果任一链表为空，直接返回空（不可能有公共节点） if(pHead1 == nullptr || pHead2 == nullptr) return nullptr; // 定义两个指针，分别从两个...

#include <iostream> #include <vector> using namespace std; int main() { // 定义一个变量 n，用于存储数组的长度（元素个数） int n; // 从标准输入读取一个整数，赋值给 n，代表后续要输入的数组长度 cin >> n; // 创建一个名为 nums 的 vector（动态数组），它可以存储 n 个 int 类型的元素 vector<int> nums(n); // 循环 n 次，依次从标准输入读取整数，存入 nums 数组中 for(int i = 0; i &lt...

class Solution { public: int maxProfit(vector<int>& prices) { // 初始时，把第 0 天的价格当作当前认为的买入价格（后续会动态更新） int current_end = prices[0]; // 初始利润为 0 ，表示还没找到能赚钱的买卖时利润为 0 int current_profit = 0; // 从第 1 天开始遍历价格数组，因为至少需要两天（买入和卖出）才有利润可言 for(int i = 1; i < prices.size(); i++) { // 关键步骤 1：更新当前认为的最低买入价格...

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { vector<string> strs; string word; while(cin >> word) strs.push_back(word); reverse(strs.begin(), strs.end()); for(auto ch : strs) cout << ch <&l...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return bool布尔型 */ bool IsContinuous(vector<int>& numbers) { unordered_set<int> hash; int count = 0, min_num = 14, max_num = 0; for(auto x : numbers) { if(x == 0) count++; else { if...

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >> n; string str = to_string(n); string ret; int flag = 0; for(int i = str.size() - 1; i >= 0; i--) { flag++; ret += str[i]; if(flag % 3 == 0 && i != 0) ret += '...