兩數之和

我的答案

class Solution(object):def twoSum(self, nums, target):leng=len(nums)for i in range(leng):for j in range(leng):if nums[i]+nums[j]==target and i!=j:return [i,j]

在b站up那里學到的【然后自己復寫】

• 忘記怎么取list的第二個值了。【利用range的特性】

class Solution(object):def twoSum(self, nums, target):leng=len(nums)for i in range(0,leng):for j in range(i+1,leng):if nums[i]+nums[j]==target and i!=j:return [i,j]

• 哈希表【空間換時間】

class Solution(object):def twoSum(self, nums, target):mapping = {}for i in range(0, len(nums)):mapping[nums[i]] = ifor j in range(0, len(nums)):diff = target - nums[j]if (diff in mapping and mapping[diff] != j):return [j,mapping[diff]];

和為 K 的子數組

在b站up那里學到的【然后自己復寫】

class Solution(object):def subarraySum(self, nums, k):count = 0dic={}dic[0] = 1cur_sum = 0for num in nums:cur_sum = cur_sum + numif cur_sum-k in dic:# 很巧的思路count=count+dic[cur_sum-k]if cur_sum in dic:dic[cur_sum] +=1else:dic[cur_sum] = 1return count        

三數之和

在b站up那里學到的【然后自己復寫】

class Solution(object):def threeSum(self, nums):resol=[]nums.sort()for i in range(len(nums)):cur = iif nums[cur]>0:return resolif cur>0 and nums[cur-1] == nums[cur]:continue # 去重left = cur+1right = len(nums)-1while left<right:total = nums[cur]+nums[left]+nums[right]if total >0:right-=1elif total<0:left+=1else:resol.append([nums[cur],nums[left],nums[right]])while left<right and nums[right-1]==nums[right]:# 去重right-=1while left<right and nums[left+1]==nums[left]:# 去重left+=1right-=1left+=1               return resol

兩數相加【鏈表】

我的半路答案：沒有看到是鏈表

• 我還沒有寫完，只是想半路測一下是否正確。
• 關于鏈表的話，我相對還是弱一點，下次鞏固。

class Solution(object):def addTwoNumbers(self, l1, l2):resl=[]cur=0len1=len(l1)len2=len(l2)for i in range(min(len1,len2)):total=l1[i]+l2[i]+curif total>10:cur=total/10resl.append(total%10)else:resl.append(total)return resl

在b站up那里學到的【復寫失敗后整理】

class Solution(object):def addTwoNumbers(self, l1, l2):total = 0next1 = 0dummy = ListNode()cur = dummy#############必須得要一個臨時變量，因為后面輸出是從頭開始輸出while (l1 != None and l2 != None):total = l1.val + l2.val + next1cur.next = ListNode(total % 10)next1 = total // 10cur = cur.next##################不要忘記l1 = l1.nextl2 = l2.nextwhile l1 != None:total = l1.val + next1cur.next = ListNode(total % 10)next1 = total // 10cur = cur.next##################不要忘記l1 = l1.nextwhile l2 != None:total = l2.val + next1cur.next = ListNode(total % 10)next1 = total // 10cur = cur.next##################不要忘記l2 = l2.nextif next1 != 0:cur.next = ListNode(next1)return dummy.next