/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: bool f(TreeNode* node, int& cnt, int sum) { if (node == nullptr) return false; cnt += node->val; if (cnt == sum ...

/** * 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...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here List...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here List...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { private: ListNode* reverse(ListNode* head) { ListNode* pre = nullptr; ListNode* cur = head; while (cur) { ListNode* nxt = cur->next; cur->next = pre; pre = cur; cur...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { int cnt1=0,cnt2=0; if(pHead1 == nullptr || pHead2 == nullptr) return nullptr; ListNode* cur1 = pHead1; List...

#include <unordered_map> #include <vector> #include <algorithm> // 仅补充sort必需头文件（编译依赖） using namespace std; // 仅补充命名空间（编译依赖） class Solution { public: vector<vector<int> > threeSum(vector<int>& num) { vector<int>vec; vector<vector<int>>result; ...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param c string字符串 * @return int整型 */ int isCongruent(string s, string c) { // write code here unordered_map<char, int>map; for (char x : s) { map[x]++; } for (char x :...

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_map<int,int>map; vector<int>vec; for(int i=0;i...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { //...

#include <iostream> #include <vector> using namespace std; const int MOD = 1000000007; int fab(int i, int j) { vector<vector<int>>dp(i + 1, vector<int>(j + 1, 0)); for (int m = 1; m <= i; m++) { dp[m][1] = 1; } for (int n = 1; n <= j; n++) { dp[1][n] = 1; } for (i...

#include <iostream> #include <string> using namespace std; bool hasDigitFour_String(int num) { string s = to_string(num); return s.find('4') < s.length(); } int main() { int n; cin >> n; for (int i = 1; i <= n; ++i) { if (i % 4 != 0 && !hasDigitFour_String(i)) { cout ...

#include <iostream> using namespace std; int sum(int a){ int sum; for(int i=1;i<=a;i++){ if(i%2 == 1) sum += i; else sum -= i; } return sum; } int main() { int a; while (cin >> a) { // 注意 while 处理多个 case cout << sum(a) << endl; } } // 64 位输出请用 printf("%lld")