摘要： // 308ms 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */10 class Solution {11 public:12 void recoverTree(TreeNode *root) {13 // St... 阅读全文

摘要： // 68ms size 返回的是无符号整数，和负数比较时序特别注意转换 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int> > &matrix, int target) { 4 // Start typing your C/C++ solution below 5 // DO NOT write int main() function 6 int i=-1; 7 for(;i<(int)(matrix.size()-1);i++) 8 ... 阅读全文

摘要： // 60ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode *deleteDuplicates(ListNode *head) {12 // Start typing your C/C++ ... 阅读全文

摘要： // 84ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode *deleteDuplicates(ListNode *head) {12 // Start typing your C/C++ ... 阅读全文

摘要： // 44ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode *partition(ListNode *head, int x) {12 // Start typing your C/C++... 阅读全文

摘要： // 56ms 如果不加 root->left=NULL; 则出现runtime error 应该是结束之后 这样的树有左节点 所以 程序比较两个树是否相同时用了 NULL->left 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9... 阅读全文

摘要： // 168ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 /**10 * Definition for binary tree11 * struct TreeNode {12 * int val;13 * TreeNode *left;14 * Tre... 阅读全文

摘要： // 32ms 1 class Solution { 2 public: 3 void merge(int A[], int m, int B[], int n) { 4 // Start typing your C/C++ solution below 5 // DO NOT write int main() function 6 int i,j,k; 7 for(i=m-1;i>=0;i--) 8 { 9 A[i+n]=A[i];10 }11 i=... 阅读全文

摘要： // 136ms 过大的 1 int f[100][11000]; 2 class Solution { 3 public: 4 int numDistinct(string S, string T) { 5 // Start typing your C/C++ solution below 6 // DO NOT write int main() function 7 memset(f,0,100*11000); 8 9 int i,j;10 const char *s=S.c_st... 阅读全文

摘要： // 64ms 过大的 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */10 class Solution {11 public:12 bool reVal(int minLeft,TreeNode *root,int maxR... 阅读全文