2013年6月5日
摘要：
// 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=... 阅读全文