这道题坑太多了，思路虽然简单，但是想考虑得完整太难了。 class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { if (matrix == nullptr || str == nullptr || rows < 1 || cols < 1) return false; bool* markmatrix = new bool[rows * cols](); for (int i = 0...

很难缠的一道题，很多解答都没有按照要求序列化字符串。 把二叉树转化为字符串，这步不难，主要是把NULL节点转化为#，并且在所有节点值后面都添加！。 用两个vector，分别存储这一次要添加子节点的节点，和下一步要添加子节点的节点。 在读取的时候，制定了两个函数，一个函数判断字符串第一个数是不是#，第二个函数读取数字，并把指针移向下一个函数。 两个vector轮流一层一层的添加节点，知道最后两个vector都为空。class Solution { public: char* Serialize(TreeNode* root) { string serial; cha...

class Solution { public: void reOrderArray(vector<int>& array) { int len = array.size(); bool change = false; for (int i = 0; i < len-1; i++) { for (int j = 0; j < len - 1 - i; j++) { if ((array[j] & 0x1)...