摘要：
一：解题思路 Time:O(n^3),Space:O(1) 和之前做的 相加等于0的三个数 这道题目是一样的。 二：完整代码示例 (C++版和Java版) C++: class Solution { public: vector<vector<int>> fourSum(vector<int>& n 阅读全文
posted @ 2020-04-16 20:03
repinkply
阅读(178)
评论(0)
推荐(0)
摘要：
一：解题思路 Time:O(n^2),Sapce:O(1) 之前做过一道求3个数的和等于0的组合，解题方法与这个题目几乎一样。 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int threeSumClosest(vector<int>& n 阅读全文
posted @ 2020-04-16 19:25
repinkply
阅读(218)
评论(0)
推荐(0)
摘要：
一：解题思路 这个题目有没什么技巧而言，就是以一个字母为中心，递归的进行上下左右进行对比。 Time: O(m*n*3^k), Space: O(m*n) 有点奇怪的是，在leetcode上，同样的程序，Java代码可以通过，但是C++的代码不能通过。但是在lintcode上可以完美通过!,说明le 阅读全文
posted @ 2020-04-16 17:45
repinkply
阅读(194)
评论(0)
推荐(0)
摘要：
一：解题思路 用快慢指针法来解决这道题，效率是最高的。从下标为0开始，以每次下标开始读数组，肯定会形成一个圆环。此时，用快慢指针从头部开始走，最终快慢指针肯定会相遇在某个地方。此时，再用另外一个指针指向头部，和慢指针一次走一步，最终他们会相遇到圆环的开始节点。 Time:O(n),Space:O(1 阅读全文
posted @ 2020-04-16 16:34
repinkply
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号