摘要:
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... 阅读全文