/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Palindrome { public: bool isPalindrome(ListNode* pHead) { // find the middle point, [h, p) is the first (smaller) part if (not pHead or not pHead->next) return true; ListNode *p, *q; p = q = pH...

class Clearer { public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { bool fr = any_of(mat[0].begin(), mat[0].end(), [](auto x) {return x==0;}); bool fc = false; for (int i = 0; i < n; ++i) { if (mat[i][0] == 0) { fc = true; break; } } for (int i = 1; i...

class Transform { public: vector<vector<int> > transformImage(vector<vector<int> > mat, int n) { reverse(mat.begin(), mat.end()); for (int i = 0; i < n; ++i) { for (int j = 0; j < i; ++j) { swap(mat[i][j], mat[j][i]); } } return mat; } }; 另外的解法：连续利用变换 得到置换链，再画 4、5 阶矩阵观察...

class Zipper { public: string zipString(string iniString) { char p = 0; int cnt = 0; string ret; int i = 0, n = iniString.size(); while (i < n) { int j = i; while (j < n && iniString[j] == iniString[i]) ++j; ret += iniString[i]; ret += to_string(j-i); i = j; } if (ret.size() < iniSt...

class Replacement { public: string replaceSpace(string iniString, int length) { // count zeros int last = length + 2 * count(iniString.begin(), iniString.begin()+length, ' '); iniString.resize(last); // reverse filling for (int i = length-1, j = last-1; i >= 0; --i) { if (iniString[i] != ' ') ini...

原题：猫狗收容所  有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1，则代表有动物进入收容所，第二个元素为动物的编号，正数代表狗，负数代表猫；若第一个元素为2，则代表有人收养动物，第二个元素若为0，则采取第一种收养方式，若为1，则指定收养狗，若为-1则指定收养猫。请按顺序返回收养的序列。若出现不合法的操作，即没有可...