18 4Sum
来源:互联网 发布:java监听器原理 编辑:程序博客网 时间:2024/05/17 07:39
class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer[][]} def fourSum(self, nums, target): "if we adopt left-><-right method, the time complexity is O(n**3) which is not so perfect for this problem written in python(http://www.cnblogs.com/zuoyuan/p/3699384.html), thus, we can sacrifice the space for time,O(n**2)" dic,collection={},set() l=len(nums) nums.sort() if l<4: return [] for i in range(l-1): for j in range(i+1,l): if nums[i]+nums[j] not in dic: dic[nums[i]+nums[j]]=[(i,j)] else: dic[nums[i]+nums[j]].append((i,j)) for k in range(l-1): for m in range(k+1,l): tmp=target-nums[k]-nums[m] if tmp in dic: for n in dic[tmp]: if n[0]>m: collection.add((nums[k],nums[m],nums[n[0]],nums[n[1]])) return [list(p) for p in collection]
0 0
- [Leetcode] #1#15#18 2Sum & 3Sum & 4Sum
- 15. 3Sum && 16 sum closet && 18 4sum
- LeetCode 18 4Sum K-sum系列
- Sum—LeetCode-18 4Sum
- LeetCode 18: 4Sum
- [leetcode 18] 4Sum
- [leetcode] 18 4Sum
- leetcode.18--------------4Sum
- leetcode 18 4Sum
- LeetCode---(18) 4 Sum
- LeetCode 18 - 4Sum
- LeetCode 18: 4Sum
- leetcode 18 -- 4Sum
- Leetcode[18]-4Sum
- leetcode-18 4Sum
- 18-m-4Sum
- leetcode 18: 4Sum
- Leetcode#18 4Sum
- JDK环境变量配置以及可能出现的问题
- Nginx源代码分析之网络超时管理(九)
- JavaScript DOM操作表格及样式
- Navicat Premium11.0.16 for mac 破解
- 扩展MARA 添加Z字段BAPI_TE_MARA
- 18 4Sum
- sigaction信号处理
- ios学习路线
- MongoDB3.0发布--新特性
- 基于BrightBeaconSDK的iBeacon开发总结
- REST无状态的理解
- Java-发送邮件(附件、图片)---(五)实例
- html5入门(基于HTML4)
- Nginx源代码分析之accept(十)