/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <algorithm> #include <queue> class Solution { public: vector<vector<int> > Print(TreeNode* pRo...

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode *dummyhead = new ListNode(...

#include <unordered_map> class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { stack<int> st; unordered_map<char, char> hash = {{'[', ']'}, {'{', '}'}, {'(', ')'}}; for (auto &c: s) { ...

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

class Solution { public: void merge(int A[], int m, int B[], int n) { int idx = m + n - 1; int im = m - 1; int in = n - 1; while (idx >= 0) { if (im == -1) { A[idx] = B[in]; --in; } else if (in == -1) { ...

/** * 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) { if (!head || !head->next) { return false; } ...

贪心，建议直接记官方题解的结论。class Solution { public: int cutRope(int number) { if (number <= 3) return number - 1; if (number == 4) return number; int res = 1; while (number > 4) { res *= 3; number -= 3; } return number * res; ...

基本思路：要到达一个点首先需要它四周有点可到达，然后才是它自己满足条件，可以想到基本框架用BFS搜索。然后，这个点自己需要满足的条件如下：它在规定的行坐标和列坐标范围内：在队列添加下一个点时简单判断即可它的行列各位数之和小于等于threshold：在队列添加下一个点时加和判断即可它不能被重复计数：用哈希表存储已统计过的点，因为哈希表没有内置的对pair的哈希算法，所以需要自己实现（当然用vector自己实现也可以）class Solution { public: struct pair_hash { inline size_t operator()(const pair...

基本递归，注意用#标记matrix中已经走过的路径，递归完后复原路径。class Solution { public: char* matrix, *str; int rows, cols, len; bool hasPath2(int i, int j, int index) { if (index == len - 1) return true; bool res = false; char tmp = matrix[i * cols + j]; matrix[i * cols + j] = '#'; ...

应该是最经典的hard题之一了。基本思路：一个重要的性质：如果滑动窗口右端在j时，滑动窗口内部有num[i] <= num[j]且i < j，那么其实在j以及j的右端，num[i]已经完全失去了作用（相当于被j覆盖了），可以被删除。使用双端队列deque维护非递增序列，队头为滑动窗口最大值，向前移动添加元素时与队尾比较，把队尾所有小于该元素的元素全部删去再添加该元素；移除末位元素时仅需与队头比较，如果是队头则删除。class Solution { public: vector<int> maxInWindows(const vector<int>&a...

基本思路：中位数是数组最中间的一个或两个元素，所以考虑直接将数组分为两部分，左边部分取最大值，右边部分取最小值，这种要求可以用堆（优先队列）满足。如果数组元素个数为奇数，只需要取一个数，所以事先约定左边部分的元素个数一定大于右边部分，这样在数组元素个数为奇数时一直取左边部分的最大值。class Solution { public: priority_queue<int, vector<int>, less<int>> smaller; priority_queue<int, vector<int>, greater<i...

反序列化思路有点混乱，总之大致思路是层序遍历class Solution { public: char* Serialize(TreeNode *root) { string tmp; if (!root) { tmp = "#,"; char* res; res = (char*)malloc(tmp.length()); memcpy(res, tmp.c_str(), tmp.length()); return res; ...

层序遍历class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (!pRoot) return res; queue<TreeNode*> q; q.push(pRoot); while (!q.empty()) { ...