
哈希表
卑微小杨
这个作者很懒,什么都没留下…
展开
-
leetcode383
双指针 class Solution: def reverseString(self, s: List[str]) -> None: l,r=0,len(s)-1 while l<r: s[l],s[r]=s[r],s[l] l+=1 r-=1 return s原创 2021-06-14 16:52:07 · 62 阅读 · 0 评论 -
leetcode454
lass Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int: cntAB=Counter(i+j for i in nums1 for j in nums2) ans=0 for u in nums3: for v in nums4: .原创 2021-06-14 16:00:15 · 70 阅读 · 0 评论 -
leetcode1
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashmap={} for idx,num in enumerate(nums): hashmap[num]=idx for i,num in enumerate(nums): j=hashmap[target-nums[i]] .原创 2021-06-14 15:47:54 · 62 阅读 · 0 评论 -
leetcode349,350
class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: if len(nums1) > len(nums2): nums1, nums2 = nums2, nums1 # 判断一下哪个更短,交换一下,用更短的那个做lookup lookup = set(nums1) # 这个其实就相当于是哈希表做法。 .原创 2021-06-14 14:25:13 · 100 阅读 · 0 评论 -
leetcode242,383,49,438*
if len(s) != len(t): # 如果长度不同,直接就不是 return False cnt_t = Counter(t) # 把每个元素都记下来,同时也会记下来每个元素的次数。 cnt_s = Counter(s) for key, cnt in cnt_s.items(): # key代表元素,cnt代表次数。 if cnt != cnt_t[key]: # 如果在s中出...原创 2021-06-14 14:10:14 · 65 阅读 · 0 评论