- 博客(20)
- 收藏
- 关注
转载 leetcode——11.盛最多水的容器
双指针法:class Solution: def maxArea(self, height) -> int: if len(height)<=1: return 0 #双指针法 i,j,S=0,len(height)-1,0 while i<j: ...
2019-10-07 22:19:00
117
转载 leetcode——16.最接近的三数之和
class Solution: def threeSumClosest(self, nums, target: int) -> int: if len(nums)==3: return nums[0]+nums[1]+nums[2] nums.sort() mins=float('inf'...
2019-10-07 21:33:00
102
转载 leetcode——15.三数之和
我自己写的超时了。。。。class Solution: def threeSum(self, nums) : nums.sort() #print(nums) nums1=[] s=[] if nums.count(0)>=3: s.append([...
2019-10-07 19:51:00
116
转载 leetcode——1002.查找常用字符
class Solution: def commonChars(self, A): A.sort(reverse=True) #print(A) x=len(A[0]) l=[] for i in range(len(A)): x=min(x,len(A[i]...
2019-10-07 17:47:00
154
转载 leetcode——350.两个数组的交集2
class Solution: def intersect(self, nums1, nums2): l1=len(nums1) l2=len(nums2) num=[] if l1>l2: for i in nums2: if i in...
2019-10-07 16:39:00
87
转载 leetcode——349.数组的交集
class Solution: def intersection(self, nums1, nums2): set1=set(nums1) set2=set(nums2) num=[] for i in set1: if i in set2: ...
2019-10-07 16:26:00
148
转载 leetcode——4.寻找两个有序数组的中位数
class Solution: def findMedianSortedArrays(self, nums1, nums2) -> float: c=sorted(nums1+nums2) if len(c)%2==0: return (c[len(c)//2]+c[len(c)//2-1])/2 ...
2019-10-07 13:45:00
79
转载 leetcode——973.最接近原点的K个点
class Solution: def kClosest(self, points, K: int) : points.sort(key=lambda P:P[0]**2+P[1]**2) return points[:K]别人的想法。——2019.10.7转载于:https://www.cnblogs.com/taoyu...
2019-10-07 11:34:00
157
转载 leetcode——932.漂亮数组/
漂亮数组:对于某些固定的N,如果数组A是整数1, 2, ..., N组成的排列,使得:对于每个i < j,都不存在k 满足i < k < j使得A[k] * 2 = A[i] + A[j]。那么数组 A是漂亮数组。给定N,返回任意漂亮数组A(保证存在一个)。输入:4输出:[2,1,4,3]这个如何用分治算...
2019-10-07 11:29:00
313
转载 leetcode——202.快乐数
别人好聪明,为什么我只能想到思路但是却实现不出来。。。。还是得多做才会吧class Solution: def isHappy(self, n: int) -> bool: n=str(n) v=set() while 1: n=str(sum(int(i)**2 for i in...
2019-09-30 18:31:00
83
转载 leetcode——136.添加新随笔
class Solution: def singleNumber(self, nums) -> int: k={} i=0 while i < len(nums): m=nums[i] if m in k.keys(): k...
2019-09-30 16:51:00
69
转载 leetcode——74.搜索二维矩阵
class Solution: def searchMatrix(self, matrix, target): """ :type matrix: List[List[int]] :type target: int :rtype: bool """ #print(le...
2019-09-29 14:33:00
74
转载 leetcode——240.搜索二维矩阵
class Solution: def searchMatrix(self, matrix, target): """ :type matrix: List[List[int]] :type target: int :rtype: bool """ #print(le...
2019-09-29 14:32:00
71
转载 leetcode——414.第三大的数
class Solution: def thirdMax(self, nums): nums.sort(reverse=True) if len(nums)<3: return nums[0] else: j=1 s=nums[0] ...
2019-09-29 13:56:00
63
转载 leetcode——215.数组中的第k个最大的数
这个有点简单class Solution: def findKthLargest(self, nums, k): nums.sort(reverse=True) return nums[k-1]执行用时 :88 ms, 在所有Python3提交中击败了84.13%的用户内存消耗 :14.7 MB, 在所有Python...
2019-09-29 13:24:00
180
转载 leetcode——53.最大子序和
class Solution: def maxSubArray(self, nums) -> int:#分治法 if len(nums)<2: return nums[0] #边界条件 l_nums=nums[:len(nums)//2] #左边序列 r_...
2019-09-29 10:49:00
105
转载 leetcode——441.排列硬币
1 class Solution: 2 def arrangeCoins(self, n: int) -> int: 3 if n<2: 4 return n 5 m=1 6 s=1 7 while n-m>m: 8 ...
2019-09-27 10:50:00
90
转载 leetcode——1137.第N个斐波那契数
1 class Solution: 2 def tribonacci(self, n: int) -> int: 3 if n<1: 4 return n 5 if n==2: 6 return 1 7 a=[0,1,1] 8 ...
2019-09-27 10:41:00
112
转载 leetcode——70.爬楼梯
1 class Solution: 2 def climbStairs(self, n: int) -> int: 3 #假设爬了x次一个台阶,y个两次台阶 4 #求x与y的组合序列 5 if n==0: 6 return 0 7 m=0 8 ...
2019-09-27 10:22:00
114
转载 leetcode——509.斐波那契数
class Solution: def fib(self, N: int) -> int: if N<=1: f=N else: f=self.fib(N-1)+self.fib(N-2) return f执行用时 :932 ms, 在所有Pyth...
2019-09-27 09:28:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人