C/C++会超时，JAVA就过了 int gcd(int a, int b) { if (a % b == 0) { return b; } else return gcd(b, a % b); } int max (int a, int b) { return a > b ? a : b; } int findValidSplit(int* nums, int numsSize){ int n = numsSize; int l = 0, r = 1; while (l < r) {...

#include <iostream> using namespace std; struct node{ int value; struct node* next; }; int main() { int n; cin >> n; int headvalue; cin >> headvalue; node* head = new node; head->value = headvalue; head->next = nullptr; while (--n) { ...

#include <iostream> #include <string> #include <map> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; while(n--) { string str; cin >> str; map<char, int> m; for (char...

#include <iostream> #include <vector> using namespace std; vector<pair<int, int>> ans; vector<pair<int, int>> road; void dfs(vector<vector<int>> maze, int i, int j) { if (i < maze.size() && j < maze[0].size()) { if (maze[i][j] == 1)...

#include <iostream> #include <set> #include <vector> using namespace std; vector<int> w; set<int> ans; // void dfs(int all, int index, int sum) { // if (index >= all) return; // for (int i = index; i < all; i++) { // ans.insert(w[i]); // s...

class Solution { public: vector<int> divisibilityArray(string word, int m) { vector<int> ans; long long div = 0; for (auto w : word) { div = (div * 10 + w - '0') % m; if (div) ans.push_back(0); else ans.push_back(1); ...

class Solution { public: vector<int> leftRigthDifference(vector<int>& nums) { vector<int> leftSum; vector<int> rightSum; for (int i = 0; i < nums.size(); i++) { int leftsum = 0; for (int j = 0; j < i; j++) { ...

#include <iostream> #include <cmath> using namespace std; double length (int n, int time) { if (time == 1) return n; return (double)n / (double)pow(2, time - 2) + length(n, time - 1); } int main() { int n; cin >> n; cout << length(n, 5) << endl; ...

#include <iostream> #include <string> #include <unordered_map> using namespace std; int main() { string key; cin >> key; unordered_map<char, char> u_m; char c = 'a'; for (char ch : key) { if (u_m.find(ch) == u_m.end()) { u_m.inse...

#include <iostream> #include <string> #include <algorithm> #include <map> using namespace std; int main() { string str, str1, str2; cin >> str1 >> str2; str = str1 + str2; str1.clear(); str2.clear(); //cout << str << endl; ...

#include <iostream> #include <string> using namespace std; long long ip_to_num (string ip) { string str[4]; int i = 0; for (char ch : ip) { if (ch == '.') { i++; continue; } str[i].push_back(ch); } long long ip_10 = 0; ...

class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* p = l1; ListNode* q = l2; ListNode* r = new ListNode; ListNode* t = r; while (p != NULL && q != NULL) { if (p->val > q->val) { r -...

class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* p = headA; ListNode* q = headB; for (p = headA; p != NULL; p = p->next) { for (q = headB; q != NULL; q = q->next) { if (p == q) return p;...

class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> ans; if (root == NULL) return ans; queue<TreeNode*> q; q.push(root); ans.push_back({root->val}); int fl = 0; whil...