/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: TreeNode* buildTree(vector<int>& nums, int l, int r) { if (l > r) return nullptr; int mid = (r - l) / 2 + l...

class Solution { public: string add(string a, string b) { reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); int pre = 0, i = 0; if (a.size() > b.size()) swap(a, b); for (; i < a.size(); i ++) { int num1 = a[i] - 48, num2 = b[i] - 48; int sum = pre + num1 + num2; pre = sum / 10; b[i] = ...

class Solution { public: int ans = 0; bool hasPathSum(TreeNode* root, int sum) { if (!root) return false; ans += root->val; if (ans == sum && !root->left && !root->right) return true; bool l_tag = !root->left ? false: hasPathSum(root->left, sum), r_tag = !root->righ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector<vector<int>> ans; vector<int> path; void dfs(TreeNode* root, int& target, int sum) { path.e...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *slow = head, *fast = head; while (fast-> next && fast) { if (fast->next) fast =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int min_pre = prices[0], ans = 0; for (int i = 1; i < prices.size(); i ++) { ans = max(ans, prices[i] - min_pre)...

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

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

/** * 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类 * @return int整型 */ int ans = 0; void dfs(TreeNode...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (!pHead || !pHead -> next) return nullptr; ListNode* slow = pHead, *fast = pHead; while (fast) { slow = slow -> next; if ...

class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (!pHead || !pHead -> next) return nullptr; ListNode* slow = pHead, *fast = pHead -> next; while (fast) { if (slow == fast) break; slow = slow -> next; if (!fast -> next) return nullptr; fast = fast -> next; if (!...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* pre = nullptr; while (head) { ListNode *next = head->next; head->next = pre; pr...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here reverse(s.begin(), s.end()); reverse(t.begin(), t.end()); if (s.size() < t.size())...