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

商业中心 网站建设百度推广官方投诉电话

商业中心 网站建设,百度推广官方投诉电话,dede 网站地图样式,哪个网站做浏览器主页记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步 目录 11/18 661. 图片平滑器11/19 3243. 新增道路查询后的最短距离 I11/20 3244. 新增道路查询后的最短距离 II11/21 3248. 矩阵中的蛇11/22 3233. 统计不是特殊数字的数字数量1…

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


目录

      • 11/18 661. 图片平滑器
      • 11/19 3243. 新增道路查询后的最短距离 I
      • 11/20 3244. 新增道路查询后的最短距离 II
      • 11/21 3248. 矩阵中的蛇
      • 11/22 3233. 统计不是特殊数字的数字数量
      • 11/23
      • 11/24


11/18 661. 图片平滑器

遍历每一个点 统计九个位置是否满足

def imageSmoother(img):""":type img: List[List[int]]:rtype: List[List[int]]"""pos = [(-1,-1),(-1,0),(-1,1),(0,-1),(0,1),(0,0),(1,-1),(1,0),(1,1)]m,n = len(img),len(img[0])ret = [[0]*n for _ in range(m)]for i in range(m):for j in range(n):num = 0v = 0for x,y in pos:newi,newj = i+x,j+yif 0<=newi<m and 0<=newj<n:num+=1v += img[newi][newj]ret[i][j] = v//numreturn ret

11/19 3243. 新增道路查询后的最短距离 I

dp[i]记录从0到i的最短距离
f[i]记录额外边终点是i的起点列表

def shortestDistanceAfterQueries(n, queries):""":type n: int:type queries: List[List[int]]:rtype: List[int]"""f=[[] for _ in range(n)]dp=list(range(n))ans = []for l,r in queries:f[r].append(l)if dp[l]+1<dp[r]:dp[r]=dp[l]+1for i in range(r+1,n):minv = float("inf")for j in f[i]:minv = min(minv,dp[j])dp[i]=min(dp[i],dp[i-1]+1,minv+1)ans.append(dp[-1])return ans

11/20 3244. 新增道路查询后的最短距离 II

不包含两条交叉的单向通道
新增一条单向通道
如果被已考虑的单向通道包含 则不会使路径变短
否则 去掉被包含的单向通道 将该通道加入最短路径
roads记录最短路径的单向通道 roads[i]=j 表示从i到j有一条单向通道
新增道路(i,j)
如果road[i]=-1 说明选择该道路不会减少路径忽略

def shortestDistanceAfterQueries(n, queries):""":type n: int:type queries: List[List[int]]:rtype: List[int]"""road=[i+1 for i in range(n)]ans = []dist = n-1for q in queries:k = road[q[0]]road[q[0]]=q[1]while k!=-1 and k<q[1]:road[k],k=-1,road[k]dist-=1ans.append(dist)return ans

11/21 3248. 矩阵中的蛇

题目已知在边界内活动
模拟每一个步骤
up -n
right +1
down +n
left -1

def finalPositionOfSnake(n, commands):""":type n: int:type commands: List[str]:rtype: int"""cur = 0for c in commands:if c=="UP":cur-=nelif c=="DOWN":cur+=nelif c=="RIGHT":cur+=1else:cur-=1return cur

11/22 3233. 统计不是特殊数字的数字数量

根据题意 质数的平方数是特殊数字
埃氏筛遍历所有质数的平方是否在区间内

def nonSpecialCount(l, r):""":type l: int:type r: int:rtype: int"""import mathn=int(math.sqrt(r))v = [0]*(n+1)ans = r-l+1for i in range(2,n+1):if v[i]==0:if l<=i*i<=r:ans-=1for j in range(i*2,n+1,i):v[j]=1return ans

11/23


11/24


http://www.shuangfujiaoyu.com/news/29789.html

相关文章:

  • 临清做网站推广app运营需要做哪些
  • 宁波网站排名优化报价产品推广活动策划方案
  • 温州快建网站建设百度快照搜索
  • 会所网站模板中央网站seo
  • wordpress建网站知乎营销策划方案
  • 大淘客做的网站可以吗磁力链
  • 网站接入银联支付怎么做百度学术论文查重入口
  • 如何发布一个自己的网站公司网络营销推广软件
  • 培训网站项目ppt怎么做每天看七个广告赚40元的app
  • 虚拟主机做视频网站可以吗万网域名注册官网阿里云
  • 做国际网站多少钱上海seo优化
  • 中山做外贸网站建设宁波网络营销怎么做
  • 普通电脑怎么做网站服务器吗西安最新消息今天
  • 个人备案可以做企业网站吗网络营销策划的基本原则是什么
  • 电子商务网站建设与管理课程的目的泰安网络推广培训
  • wordpress5.2下载seo的作用是什么
  • 做股权众筹的网站系统优化大师免费版
  • 尽请期待还是敬请期待免费seo排名优化
  • 邢台开发区网站公司网站怎么做
  • 手表网购最好的网站深圳全网推广公司
  • 在小说网站做编辑怎么找站长之家综合查询工具
  • 自备服务器做网站百度一下 官方网
  • php做网站怎么样百度seo推广是什么
  • 做网站标语制作网站平台
  • 推广普通话资料内容论述搜索引擎优化的具体措施
  • 邓州网站设计品牌营销策划公司哪家好
  • 佛山做pc端网站惠州网站建设方案推广
  • 做网站销售东西 需要什么资质百度推广代理加盟
  • ftp上传wordpress网站要多久app运营需要做哪些
  • 做网站一定要psd吗百度搜索风云榜小说总榜