摘要： 一点小失误，少数次过 1 class Solution { 2 public: 3 string multiply(string num1, string num2) { 4 vector mul(num1.size() + num2.size()); 5 f... 阅读全文

摘要： 自己写的large没过，用了map，然后用了很多erase, iterator的，懂得一个道理，map这玩意比较慢，尽量少用，在用网上答案的时候没有给数组初始化为0就过不了 1 class Solution { 2 public: 3 string minWindow(string S, s... 阅读全文

摘要： dp题，基本一次过 1 class Solution { 2 public: 3 int minPathSum(vector > &grid) { 4 // Start typing your C/C++ solution below 5 // DO NOT ... 阅读全文

摘要： 简单题，少数次过 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * Tr... 阅读全文

摘要： 一点小失误，两次过 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : v... 阅读全文

摘要： 一点小失误，基本一次过吧，这段程序不好，参考C# 1 class Solution { 2 public: 3 void merge(int A[], int m, int B[], int n) { 4 // Start typing your C/C++ solution... 阅读全文

摘要： 自己写的太复杂了，一开始想的是给开始的lists头们排序，然后从这个序列的第一个抽出来，然后再重新用二分法进行排序，不过这个方法large超时了，看了网上的发现还是用很土地方法用一个for循环从前两个开始merge到最后，不知道为什么自己把这个想这么复杂。 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 ... 阅读全文

摘要： 出了个小问题，但是这问题又那么蛋疼。。bool cmp这函数不能放在solution里，我也不知道为什么，放外面就能过 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * ... 阅读全文

摘要： 这题难度在编程，看了网上答案 1 class Solution { 2 public: 3 int dfs(int A[], int m, int B[], int n, int k) 4 { 5 if (m <= 0) return B[k-1]; 6 if (n <= 0) return A[k-1]; 7 if (k <= 1) return min(A[0], B[0]); 8 if (B[n/2] >= A[m/2] && (m/2+n/2+1 >= k)) return dfs(A... 阅读全文

摘要： 自己想得太复杂了，网上查了别人的代码。。太简单了。。 1 class Solution { 2 public: 3 int maxSubArray(int A[], int n) { 4 // Start typing your C/C++ solution below 5 ... 阅读全文