- 两数之和
python
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
result = []
for i in range(len(nums)):
for j in range(i+1, len(nums)):
if target == (nums[i] + nums[j]) and i!=j:
return [i,j]
python
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
map1 = {}
for s in strs:
s1 = sorted(list(s))
s1 = ''.join(s1)
map1[s1] = map1.get(s1, []) + [s]
return [item for item in map1.values()]
-
- 最长连续序列
python
class Solution:
def longestConsecutive(self, nums: List[int]) -> int:
nums1 = sorted(list(set(nums)))
count = 0
result = 0
if nums == []:
return 0
for i in range(len(nums1)-1):
if nums1[i] +1 == nums1[i+1]:
count+=1
else:
count = 0
result = max(count, result)
return result + 1
python
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
for i in range(len(nums)):
if nums[i]==0:
nums.remove(nums[i])
nums.append(0)
return nums
python
class Solution:
def maxArea(self, height: List[int]) -> int:
left, right, res = 0, len(height)-1, 0
while(left<right):
if height[left] < height[right]:
res = max(res, height[left]*(right-left))
left += 1
else:
res = max(res, height[right]*(right-left))
right -= 1
return res
python
class Solution:
def threeSum(self, nums: List[int]) -> List[List[int]]:
nums.sort()
res, k =[], 0
for k in range(len(nums)-2):
i, j = k+1, len(nums)-1
if nums[k]>0: break
if k> 0 and nums[k]==nums[k-1]:continue
while i< j:
s = nums[i] + nums[j] + nums[k]
if s < 0:
i+=1
while i < j and nums[i]==nums[i-1]:i+=1
elif s > 0:
j-=1
while i<j and nums[j]==nums[j+1]:j-=1
else:
res.append([nums[i],nums[j],nums[k]])
i+=1
j-=1
while i < j and nums[i]==nums[i-1]:i+=1
while i < j and nums[j]==nums[j+1]:j-=1
return res
思路:滑动窗口,用window存遍历过的元素,一旦碰到相同的元素,就进入while会不断删除重复的那个元素之前的以及这个重复的元素。
python
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
left, result = 0, 0
window = []
for right, c in enumerate(s):
while c in window:
window.remove(window[0])
left+=1
window.append(c)
result = max(result, right-left+1)
return result
python
class Solution:
def findAnagrams(self, s: str, p: str) -> List[int]:
slow = 0
res = []
list2 = list(p)
list2.sort()
for fast in range(len(p)-1,len(s)):
list1 = (list(s[slow:fast+1]))
list1.sort()
if list1==list2:
res.append(slow)
slow+=1
return res
python
class Solution:
def findAnagrams(self, s: str, p: str) -> List[int]:
s_len, p_len = len(s), len(p)
if s_len < p_len:
return []
s_count = [0]*26
p_count = [0]*26
ans = []
for i in range(p_len):
s_count[ord(s[i])-97] +=1
p_count[ord(p[i])-97] +=1
if p_count == s_count:
ans.append(0)
for i in range(s_len-p_len):
s_count[ord(s[i])-97]-=1
s_count[ord(s[i+p_len])-97]+=1
if s_count == p_count:
ans.append(i+1)
return ans