/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <algorithm> #include <complex> class Balance { int check (TreeNode* root){ if(!root) return 0; int lh = check(root->left); if(lh == -1) retu...

#include <utility> #include <vector> class CatDogAsylum { void cleanup(vector<pair<int, bool>>& stacks) { vector<pair<int, bool>> new_stacks; for (const auto& s : stacks) { if (s.second) new_stacks.push_back(s); } stacks =std::move(new_stacks); } public: v...

#include <cstdio> class TwoStacks { public: vector<int> twoStacksSort(vector<int> numbers) { // write code here if(numbers.size()<=1) return numbers; vector<int> buffer; while (!numbers.empty()) { int tmp = numbers.back(); numbers.pop_back(); if(buffer.empty()){ buffer.emp...

#include <vector> class SetOfStacks { public: vector<vector<int> > setOfStacks(vector<vector<int> > ope, int size) { // write code here vector<vector<int>>res; vector<int> fixed_stack; for (auto op : ope) { if (op[0] == 1 ) { int tmp = op[1]; if (fixed...

#include <vector> class SetOfStacks { public: vector<vector<int> > setOfStacks(vector<vector<int> > ope, int size) { // write code here vector<vector<int>>res; vector<int> fixed_stack; for (auto op : ope) { if (op[0] == 1 ) { int tmp = op[1]; if (fixed...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ #include <string> class Palindrome { public: bool isPalindrome(ListNode* pHead) { // write code here if (!pHead || !pHead->next) { return true; } string sHead; auto ph = pHead; while(ph){ sHead...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ #include <string> class Palindrome { public: bool isPalindrome(ListNode* pHead) { // write code here if (!pHead || !pHead->next) { return true; } string sHead; auto ph = pHead; while(ph){ sHead...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Plus { public: ListNode* plusAB(ListNode* a, ListNode* b) { // write code here if (!a ) return b; if (!b) return a; auto* sum = new ListNode{0}; ListNode* sptr = sum; bool over_flag = false; auto ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Plus { public: ListNode* plusAB(ListNode* a, ListNode* b) { // write code here if (!a ) return b; if (!b) return a; auto* sum = new ListNode{0}; ListNode* sptr = sum; bool over_flag = false; while...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Partition { public: ListNode* partition(ListNode* pHead, int x) { // write code here if (!pHead || !pHead->next) return pHead; ListNode dummySmall(0); ListNode dummyLarge(0); ListNode* pSmall =...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Remove { public: bool removeNode(ListNode* pNode) { // write code here if (!pNode->next ) return false; pNode->val = pNode->next->val; pNode->next = pNode->next->next; delete ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Remove { public: bool removeNode(ListNode* pNode) { // write code here if (!pNode->next ) return false; pNode->val = pNode->next->val; pNode->next = pNode->next->next; return ...

#include <vector> class ReverseEqual { public: bool checkReverseEqual(string s1, string s2) { // write code here if (s1.length() != s2.length()) return false; int len = s1.length(); std::vector<int> step; for(int i=0;i<len;i++) { if(s1[0] == s2[i]) step.emplace_back(i); } for(int s: s...

#include <cstddef> class Clearer { public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { // write code here if (n <= 1) return mat; std::set<int> rows, cols; for (size_t i = 0; i < n; i++) { for (size_t j = 0; j < n; j++) { if (mat[i][...