递归class Solution { public: bool isSymmetrical2(TreeNode* l, TreeNode* r) { if ((l != nullptr) ^ (r != nullptr)) return false; if (!l && !r) return true; return l->val == r->val && isSymmetrical2(l->left, r->right) && isSymmetrical2(l->right, r->left); } bool...

基本思路：如果有右子树，找右子树中的最左节点如果没有右子树，向上遍历直到根节点或者为某个树的左子树，中序遍历下一个节点即为该左子树的根节点class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (!pNode) return nullptr; TreeLinkNode* res; if (pNode->right) { res = pNode->right; while (res->left) res = res->left; return res; } res = pNode; ...

三个指针分别指向前中后三个节点，如果中间节点与后面节点的值相等，就开一个循环把其中相等的值全删掉。class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (!pHead || !pHead->next) return pHead; ListNode* dummyhead = new ListNode(0), *bef = dummyhead; dummyhead->next = pHead; ListNode* now = pHead, *nxt = pHead->next; whi...

快慢指针，求解链表环的模板解法。class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (!pHead || !pHead->next) return nullptr; ListNode* fast = pHead->next->next, *slow = pHead->next; while (fast && fast != slow) { if (!fast->next) return nullptr; fast = fast->next->n...

class Solution { public: vector<char> v; unordered_map<char, int> hash; //Insert one char from stringstream void Insert(char ch) { v.push_back(ch); hash[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for (auto &i: v) if (hash[i] =...

前缀和思想，两遍遍历，第一遍计算前缀积，第二遍计算后缀积并与同一下标的前缀积相乘。class Solution { public: vector<int> multiply(const vector<int>& A) { int n = A.size(); vector<int> res(A); for (int i = 1; i < n; i++) res[i] = res[i - 1] * A[i - 1]; int r = A.back(); for (int i = n - 2; i >= 0; i--) { res[i] *= ...

利用数组元素都在0~n-1的性质，记录已经出现过的数class Solution { public: bool duplicate(int numbers[], int length, int* duplication) { for (int i = 0; i < length; i++) { int index = numbers[i] % length; if (numbers[index] >= length) { *duplication = index; return true; } numbers[index] += length; } return false; } ...

class Solution { public: int StrToInt(string str) { if (str == "") return 0; long long res = 0; bool up = true; int i = 0; if (str[i] == '+' || str[i] == '-') { if (str[i] == '-') up = false; i++; } for (; i < str.length(); i++) { if (str[i] >= '0' && str[i] <= '9') { res = res * 10...

唔。。。建议具体思路看官方题解，不过我还是建议背下来class Solution { public: int Add(int num1, int num2) { while (num2) { int sum = num1 ^ num2; int carry = (num1 & num2) << 1; num1 = sum; num2 = carry; } return num1; } };

基本思路：高斯公式n * (n + 1) / 2只能用加减、位操作、逻辑，所以用快速乘来实现n * (n + 1)快速乘需要一次判断，当最低位为0时才相加，考虑用短路操作实现判断逻辑。n最大也只有200，换算成二进制也就是9位，所以把循环展开9次就行了（实际上8次就够了）class Solution { public: int Sum_Solution(int n) { int m = n + 1, res = 0; (m & 1) && (res += n); n += n; m >>= 1; (m & 1) && (res += ...

约瑟夫环问题，从只剩下一个人开始反推class Solution { public: int LastRemaining_Solution(int n, int m) { int res = 0; for (int i = 2; i <= n; i++) { res = (res + m) % i; } return res; } };

需要满足几个条件：区间长度小于5没有重复的元素只要满足这两个条件，区间缺失的元素或者不足的长度都能用0补足。去重时，由于本题扑克牌最大也只有13，所以可以用int去重，第i位代表已有牌i。class Solution { public: bool IsContinuous( vector<int> numbers ) { int cnt0 = 0, minn = INT_MAX, maxn = INT_MIN, flag = 0; for (auto &i: numbers) { if (i == 0) { cnt0++; } else { if ((flag >&g...

基本思路：先反转整个字符串，这样可以让单词之间的相对顺序满足，但是每个单词本身倒序，所以接下来只要通过查找空格，确定每个单词并反转就行了。class Solution { public: string ReverseSentence(string str) { if (str == "") return str; int n = str.length(); reverse(str.begin(), str.end()); int l = 0; while (l < n) { while (l < n && str[l] == ' ') l++; int r = st...

设字符串长度为len，实际上左移len位得到的就是原来的字符串，所以实际上左移n % len位就够了。观察左移后的字符串可发现，最左边的n位移到了最右边n位，我们可以通过反转字符串实现，但是反转字符串后，左右两边的顺序都反转了，所以分别将左右两边再反转一遍就可以了。class Solution { public: string LeftRotateString(string str, int n) { if (str == "") return str; n = n % str.length(); reverse(str.begin(), str.end()); reverse(str.beg...