摘要: 一:解题思路 这道题用动态规划的思想来做,可以将时间复杂度降低为Time:O(n),空间复杂度为:O(1) 二:完整代码示例 (C++版和Java版) C++版: class Solution { public: int max(int a, int b) { return a>b?a:b; } i 阅读全文
posted @ 2020-03-11 16:40 repinkply 阅读(208) 评论(0) 推荐(0)
摘要: 一:解题思路 这个题目的解法利用双指针来进行解答。 二:完整代码示例 (C++版和Java版) C++版: class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int 阅读全文
posted @ 2020-03-11 15:57 repinkply 阅读(148) 评论(0) 推荐(0)
摘要: 一:解题思路 这道题可以用2种方法来做。第一种是递归法,第二种是迭代法。 二:完整代码示例 (C++版和Java版) 递归法C++: class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { List 阅读全文
posted @ 2020-03-11 15:23 repinkply 阅读(150) 评论(0) 推荐(0)