记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步

---

3/4 232. 用栈实现队列

两个栈实现
一个为入栈 一个为出栈

class MyQueue(object):def __init__(self):"""Initialize your data structure here."""self.A,self.B=[],[]def push(self, x):"""Push element x to the back of queue.:type x: int:rtype: void"""self.A.append(x)def pop(self):"""Removes the element from in front of queue and returns that element.:rtype: int"""pk = self.peek()self.B.pop()return pkdef peek(self):"""Get the front element.:rtype: int"""if self.B:return self.B[-1]if not self.A:return -1while self.A:self.B.append(self.A.pop())return self.B[-1]def empty(self):"""Returns whether the queue is empty.:rtype: bool"""return not self.A and not self.B

---

3/5 1976. 到达目的地的方案数

m[x][y]代表x,y之间的路径时间 如果没有直接路径则为无穷
dis[x]代表从0到x的路径长度
dijkstra 每次更新与邻居的最短路径 选最短的走
f[x]记录0到x点最短路径的条数

def countPaths(n, roads):""":type n: int:type roads: List[List[int]]:rtype: int"""MOD = 10**9+7m= [[float("inf")*n] for _ in range(n)]for x,y,v in roads:m[x][y] = vm[y][x] = vdis=[float("inf")]*ndis[0]=0f=[0]*nf[0]=1done = [False]*nwhile True:x = -1for i,ok in enumerate(done):if not ok and (x<0 or dis[i]<dis[x]):x=iif x==n-1:return f[-1]done[x]=Truedx=dis[x]for y,d in enumerate(m[x]):new = dx+dif new<dis[y]:dis[y]=newf[y]=f[x]elif new==dis[y]:f[y]=(f[y]+f[x])%MOD

---

3/6 2917. 找出数组中的 K-or 值

最多32位 枚举每一位情况

def findKOr(nums, k):""":type nums: List[int]:type k: int:rtype: int"""maxv = max(nums)ans = 0for i in range(32):if 1<<i>maxv:breakcur = 0for num in nums:if num&(1<<i)>0:cur+=1if cur==k:ans +=(1<<i)breakreturn ans

---

3/7 2575. 找出字符串的可整除数组

一次添加 增加一位 原数*10+新添加那一位的值

def divisibilityArray(word, m):""":type word: str:type m: int:rtype: List[int]"""n = len(word)ans = [0]*ncur = 0for i,w in enumerate(word):cur = cur*10+int(w)if cur%m==0:ans[i]=1cur %=mreturn ans

---

3/8 2834. 找出美丽数组的最小和

为了不存在两个数相加=target 并且和尽量小
可以选1,2…target/2
从小到大选择 如果不够n个则继续添加target,target+1…

def minimumPossibleSum(n, target):""":type n: int:type target: int:rtype: int"""MOD=10**9+7if target//2>=n:return (n*(n+1)/2)%MODelse:t = target//2ans = ((t*(t+1)/2)%MOD+(2*target+n-t-1)*(n-t)/2)%MODreturn ans

---

3/9 2386. 找出数组的第 K 大和

最大的和为所有正数相加 s1
最大值情况为选取所有正数
对其进行减法
如果是正数则去除
如果是负数则加入
所以可以把所有数都取绝对值
将题目变为绝对值后数组第k个最小子序列和
二分找到limit值 使得不超过limit的元素和有k个
dfs对各个数值进行选择

def kSum(nums, k):""":type nums: List[int]:type k: int:rtype: int"""n=len(nums)s1 = 0s2 = 0for i in range(n):if nums[i]>=0:s1+=nums[i]else:nums[i]=-nums[i]s2+=nums[i]nums.sort()global cntcnt = 0def dfs(i,t,limit):global cntif i==n or cnt>=k-1 or t+nums[i]>limit:returncnt+=1dfs(i+1,t+nums[i],limit)dfs(i+1,t,limit)l,r = 0,s2while l<=r:mid=(l+r)//2cnt=0dfs(0,0,mid)if cnt>=k-1:r=mid-1else:l=mid+1return s1-l

---

3/10 299. 猜数字游戏

逐位比较
如果相同则公牛数+1
如果不同 则在两个map中分别记录字符出现次数
奶牛数即为每个字符在两个map中的较小值

def getHint(secret, guess):""":type secret: str:type guess: str:rtype: str"""from collections import defaultdictn=len(secret)smap = defaultdict(int)gmap = defaultdict(int)bulls = 0for i in range(n):if secret[i]==guess[i]:bulls+=1else:smap[secret[i]] +=1gmap[guess[i]] +=1      cows = sum([min(smap[str(i)],gmap[str(i)]) for i in range(10)])ans = "{}A{}B".format(bulls,cows)return ans

---