铁岭免费网站建设,wordpress 联系我们,全站仪快速建站,wordpress上传视频人50记录了初步解题思路 以及本地实现代码#xff1b;并不一定为最优 也希望大家能一起探讨 一起进步 目录 11/4 633. 平方数之和11/5 3222. 求出硬币游戏的赢家11/6 3254. 长度为 K 的子数组的能量值 I11/7 3255. 长度为 K 的子数组的能量值 II11/8 3235. 判断矩形的两个角落是否…记录了初步解题思路 以及本地实现代码并不一定为最优 也希望大家能一起探讨 一起进步 目录 11/4 633. 平方数之和11/5 3222. 求出硬币游戏的赢家11/6 3254. 长度为 K 的子数组的能量值 I11/7 3255. 长度为 K 的子数组的能量值 II11/8 3235. 判断矩形的两个角落是否可达11/9 3242. 设计相邻元素求和服务11/10 540. 有序数组中的单一元素 11/4 633. 平方数之和 正常 计算最大可能的平方数 依次减小判断双指针 假设a从0开始,b从最大可能数开始 如果aabb 小于c 那么增加a 大于c 那么减小b def judgeSquareSum(c)::type c: int:rtype: boolimport mathn int(math.sqrt(c))for i in range(n,-1,-1):tmp c-i*im int(math.sqrt(tmp))if m*mtmp:return Truereturn Falsedef judgeSquareSum2(c)::type c: int:rtype: boolimport mathr int(math.sqrt(c))l 0while lr:s r*rl*lif sc:return Trueelif sc:l1else:r-1return False 11/5 3222. 求出硬币游戏的赢家 115 754*10 取一次需要1个75 4个10 计算最多能取几次 如果是奇数次就是A赢 偶数次B赢 def losingPlayer(x, y)::type x: int:type y: int:rtype: strreturn Alice if min(x,y//4)%2 else Bob 11/6 3254. 长度为 K 的子数组的能量值 I 如果满足条件那么相邻的上升数值相差1 cnt统计以当前i为结尾有多少个连续上升的个数 如果个数大于等于k个那么以当前i为最后一个数可以得到满足条件的子数组 def resultsArray(nums, k)::type nums: List[int]:type k: int:rtype: List[int]nlen(nums)cnt0ans [-1]*(n-k1)for i in range(n):if i0 or nums[i]-nums[i-1]!1:cnt1else:cnt1if cntk:ans[i-k1]nums[i]return ans 11/7 3255. 长度为 K 的子数组的能量值 II 如果满足条件那么相邻的上升数值相差1 cnt统计以当前i为结尾有多少个连续上升的个数 如果个数大于等于k个那么以当前i为最后一个数可以得到满足条件的子数组 def resultsArray(nums, k)::type nums: List[int]:type k: int:rtype: List[int]nlen(nums)cnt0ans [-1]*(n-k1)for i in range(n):if i0 or nums[i]-nums[i-1]!1:cnt1else:cnt1if cntk:ans[i-k1]nums[i]return ans 11/8 3235. 判断矩形的两个角落是否可达 如果起点或终点在园内 不存在路径 如果园和左、上边相交 并且和右、下边相交 不存在路径 def canReachCorner(xCorner, yCorner, circles)::type xCorner: int:type yCorner: int:type circles: List[List[int]]:rtype: booldef incircle(px,py,x,y,r):return (x-px)**2(y-py)**2r**2def topleft(x,y,r,xc,yc):return (abs(x)r and 0yyc)or(0xxc and abs(y-yc)r)or(incircle(x, y, 0, yc, r))def bottomright(x,y,r,xc,yc):return (abs(y)r and 0xxc)or(0yyc and abs(x-xc)r)or(incircle(x, y, xc, 0, r))def circleincircle(x1,y1,r1,x2,y2,r2,xc,yc):return (x1 - x2) ** 2 (y1 - y2) ** 2 (r1 r2) ** 2 and x1 * r2 x2 * r1 (r1 r2) * xCorner and y1 * r2 y2 * r1 (r1 r2) * yCornernlen(circles)visited[False]*ndef dfs(i):x1,y1,r1circles[i]if bottomright(x1, y1, r1, xCorner, yCorner):return Truevisited[i]Truefor j,(x2,y2,r2) in enumerate(circles):if (not visited[j]) and circleincircle(x1, y1, r1, x2, y2, r2, xCorner, yCorner) and dfs(j):return Truereturn Falsefor i,(x,y,r) in enumerate(circles):if incircle(0, 0, x, y, r) or incircle(xCorner, yCorner, x, y, r):return Falseif (not visited[i]) and topleft(x, y, r, xCorner, yCorner) and dfs(i):return Falsereturn True 11/9 3242. 设计相邻元素求和服务 记录每个value的位置 class NeighborSum(object):def __init__(self, grid)::type grid: List[List[int]]self.nlen(grid)self.gridgridself.m {}for i in range(self.n):for j in range(self.n):self.m[grid[i][j]](i,j)def adjacentSum(self, value)::type value: int:rtype: inti,j self.m[value]ans 0if i-10:ansself.grid[i-1][j]if i1self.n:ansself.grid[i1][j]if j-10:ansself.grid[i][j-1]if j1self.n:ansself.grid[i][j1]return ansdef diagonalSum(self, value)::type value: int:rtype: inti,j self.m[value]ans 0if i-10 and j-10:ansself.grid[i-1][j-1]if i1self.n and j1self.n:ansself.grid[i1][j1]if i1self.n and j-10:ansself.grid[i1][j-1]if i-10 and j1self.n:ansself.grid[i-1][j1]return ans 11/10 540. 有序数组中的单一元素 在单一元素前 元素成对出现 偶数位和偶数位1元素相同 单一元素位置为偶数 单一元素后 元素成对出现 偶数位和偶数位-1元素相同 二分查找偶数位元素 def singleNonDuplicate(nums)::type nums: List[int]:rtype: intl,r 0,len(nums)-1while lr:mid (lr)//2if mid%21:mid-1if nums[mid]nums[mid1]:l mid2else:r midreturn nums[l]
