当前位置: 首页 > news >正文

贵州公安网站服务平台类似凡科建站的平台

贵州公安网站服务平台,类似凡科建站的平台,wordpress判断首页,网站seo诊断的主要内容记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步 目录 9/11 630. 课程表 III9/12 1462. 课程表 IV9/13 2596. 检查骑士巡视方案9/14 1222. 可以攻击国王的皇后9/15 LCP 50. 宝石补给9/16 198. 打家劫舍9/17 9/11 630. 课程表 II…

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


目录

      • 9/11 630. 课程表 III
      • 9/12 1462. 课程表 IV
      • 9/13 2596. 检查骑士巡视方案
      • 9/14 1222. 可以攻击国王的皇后
      • 9/15 LCP 50. 宝石补给
      • 9/16 198. 打家劫舍
      • 9/17


9/11 630. 课程表 III

将期限日期从小到大排序
将耗时放入大顶堆中 如果当前耗时无法满足 但是比堆中最大值小时 进行替换

def scheduleCourse(courses):""":type courses: List[List[int]]:rtype: int"""import heapql=[]heapq.heapify(l)courses.sort(key = lambda x:x[1])now = 0for d,last in courses:if now+d<=last:now +=dheapq.heappush(l,-d)elif l and -l[0]>d:now = now+l[0]+dheapq.heappop(l)heapq.heappush(l,-d)return len(l)

9/12 1462. 课程表 IV

m[i][j]记录i是否依赖j
dg[i]记录当前i是否还有依赖未考虑
g[i]记录i依赖的课程
bfs l中存放当前无课程依赖可以考虑的课程

def checkIfPrerequisite(numCourses, prerequisites, queries):""":type numCourses: int:type prerequisites: List[List[int]]:type queries: List[List[int]]:rtype: List[bool]"""m = [[False]*numCourses for _ in range(numCourses)]dg = [0]*numCoursesg = [[] for _ in range(numCourses)]for p in prerequisites:dg[p[1]] +=1g[p[0]].append(p[1])l = []for i in range(numCourses):if dg[i]==0:l.append(i)while l:tmp = []for cur in l:for nx in g[cur]:m[cur][nx] = Truefor i in range(numCourses):m[i][nx] = m[i][cur] or m[i][nx]dg[nx]-=1if dg[nx]==0:tmp.append(nx)l= tmpans = []for q in queries:ans.append(m[q[0]][q[1]])return ans

9/13 2596. 检查骑士巡视方案

规定从左上角出发 判断grid[0][0]是否为0
从当前位置向八个方向遍历是否能够到达下一个点

def checkValidGrid(grid):""":type grid: List[List[int]]:rtype: bool"""x,y=0,0n = len(grid)if grid[0][0]!=0:return Falsesteps=[(2,1),(2,-1),(-2,1),(-2,-1),(1,2),(1,-2),(-1,2),(-1,-2)]cur = 0while cur<n*n-1:tag = Truefor i,j in steps:nx,ny = x+i,y+jif 0<=nx<n and 0<=ny<n and grid[nx][ny]==cur+1:cur +=1x,y=nx,nytag = Falsebreakif tag:return Falsereturn True

9/14 1222. 可以攻击国王的皇后

mem记录八个方向皇后可以攻击到国王的最近距离

def queensAttacktheKing(queens, king):""":type queens: List[List[int]]:type king: List[int]:rtype: List[List[int]]"""mem = {}    for x,y in queens:i,j=0,0v = 0if x==king[0]:v = abs(y-king[1])j = (y-king[1])//velif y==king[1]:v = abs(x-king[0])i = (x-king[0])//velse:v = abs(x-king[0])if v!=abs(y-king[1]):continuei = (x-king[0])//vj = (y-king[1])//vif (i,j) not in mem:mem[(i,j)] = velse:if v<mem[(i,j)]:mem[(i,j)] = vans = []for (i,j),v in mem.items():ans.append([king[0]+i*v,king[1]+j*v])return ans

9/15 LCP 50. 宝石补给

按照规则依次赠送

def giveGem(gem, operations):""":type gem: List[int]:type operations: List[List[int]]:rtype: int"""for x,y in operations:v = gem[x]//2gem[x]-=vgem[y]+=vreturn max(gem)-min(gem)

9/16 198. 打家劫舍

使用一个maxlist记录 进入当前x位置的房间能够得到的最大价值
可知前一个位置无法获取 所以在x时
可以通过[0,x-2]之间的最大值加上x的值获得该位置最大值
而在maxlist中最大的值必定是在最后两个位置 n,n-1
因为位置n的值必定大于n-2的值 所以我们只要比较maxlist中x-3,x-2这两个位置的值
就可以得到[0,x-2]之间的最大值

def rob(nums):""":type nums: List[int]:rtype: int"""maxlist=[]res = 0for i in range(len(nums)):if i>2:tmp = max(maxlist[i-3],maxlist[i-2])+nums[i]maxlist.append(tmp)elif i==2:tmp = maxlist[0]+nums[i]maxlist.append(tmp)else:tmp = nums[i]maxlist.append(nums[i])res = max(res,tmp)return res

9/17


http://www.dinnco.com/news/35711.html

相关文章:

  • 自己制作动画的软件seo推广的全称是
  • 做网站的策划方案网站收录工具
  • 湛江做网站的网站网页设计培训
  • 深圳搜索引擎优化推广便宜东营seo整站优化
  • 江西房地产网站建设今天的病毒感染情况
  • 设计网站公司咨询亿企邦自己如何制作一个网站
  • 建设网站用什么app营销企业
  • 学做烘焙网站网站快速有排名
  • 做家电选招标采购哪一个网站好沧州做网络推广的平台
  • 迎访问中国建设银行网站_百度网站排名搜行者seo
  • 网站建设业务终止合作范本网络站点推广的方法
  • 响应式网站好吗网页怎么制作
  • app模板网站精准引流的网络推广方法
  • 崆峒区城乡建设局网站seo查询爱站
  • 嵌入式软件能干一辈子seo营销工具
  • 用php开发wap网站东莞网络推广招聘
  • 青羊区电商型网站建设设计兰州网站seo诊断
  • 网站开发与维护的内容wordpress seo教程
  • 网站线框图怎样做中国营销传播网官网
  • 南阳做玉器网站社群营销平台有哪些
  • 免费建站系统有哪些搜索引擎主要包括三个部分
  • asp做网站步骤百度推广价格表
  • 黄冈公司网站建设平台网络软文推广网站
  • 还有专门给别人做性奴的网站seo专业培训费用
  • 做网站必须租服务器吗百家号关键词排名优化
  • 阿里云网站建设一次付费太原seo优化
  • 看国外网站如何做科普企业培训内容包括哪些内容
  • 百度免费邮箱注册关键词seo排名优化
  • 昌乐网站建设网站需要改进的地方
  • 佛山市网站建设公司河南企业网站建设