class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<string> ans; void backtrace(string& s, int cnt, int index, string& str) { // cnt表示ip地址转换了几个节点，index表示从字符串s的开始索引s if(cnt==4 || index==s.size()) { if(cnt==4 && index==s.size()) ans.push_back(s...

class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here // mat[row][col] = mat[col][n-1-row] // 即翻转过后，第一行的数变为最后一列的数 // 方法：可以通过先进行水平翻转，然后进行主对角线翻转 // mat[row][col] = mat[n-1-row][col] // mat[row][col] = mat[col][row] // 将...

class Solution { public: /** * * @param n int整型 * @return string字符串vector */ void backtrack(vector<string>& res, string& cur, int open, int close, int n) { if(cur.size() == n * 2) { // 如果cur有2n个元素，即n对括号全部入队 res.push_back(cur); return; } if(open < n) { // 当左括号入队数量不超过n,将左括号入队，同时将open+...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return bool布尔型 */ bool isSymmetric(TreeNode* root) { // write code here if(!root) // 判定特例 return true; return function(root->left, root->right...

/**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ class Solution { public:     /**      *      ...

class Solution { public: int find(vector<int> a, int x) { int l = 0, r = a.size() - 1; while(l < r) { int mid = (l + r) / 2; if(x > a[mid]) l = mid + 1; else r = mid; } if(a[l] == x) return l; else return -1; } vector<int> findElement(vector<vector<int> > mat, int n, in...

class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here long long res = 0; while(x) { res = res * 10 + x % 10; x /= 10; } if(res < INT32_MIN || res > INT32_MAX) return 0; return res; } };

class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here long long res = 0; string str_x; int flag = 1; if(x < 0) flag = -1; str_x = to_string(abs(x)); for(int i = 0; i < str_x.size(); i++) { res += (str_x[i] - '0') * (i == 0 ? 1 : pow(10,i)); ...

class Solution { public: int atoi(const char *str) { // 1. 处理空字符串 // 2. 忽略前置空格 // 3. 保存符号 // 4. 处理非法输入 // 5. 处理溢出 int idx = 0, sign = 1, val = 0; // 1. 处理空字符串 if(strlen(str) == 0) return 0; // 2. 忽略前置空格 while(str[idx] == ' ') ++idx; // 3. 保存符号 if(str[idx] == '-') { sign = -1; ++idx; } if(str[idx] ==...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode* node = new ListNode(-1); ListNode* pre = node; // pre 保存不同节点的前一个节点 node->next...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ vector<int> res; // 将二叉树以中序遍历压入数组res，如果是搜搜二叉树的话，res将以升序排列 void searchTree(TreeNode* root) { if(root==nullptr)...