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

关于电商网站的数据中心建设方案介绍一个做美食的网站

关于电商网站的数据中心建设方案,介绍一个做美食的网站,传诚信网站建设,大连网络公司哪个好深度优先搜索|865. 具有所有最深节点的最小子树#xff0c;1372. 二叉树中的最长交错路径#xff0c;1631. 最小体力消耗路径 具有所有最深节点的最小子树二叉树中的最长交错路径最小体力消耗路径 具有所有最深节点的最小子树 一开始题没看懂#xff0c;他这里就是找到最深… 深度优先搜索|865. 具有所有最深节点的最小子树1372. 二叉树中的最长交错路径1631. 最小体力消耗路径 具有所有最深节点的最小子树二叉树中的最长交错路径最小体力消耗路径 具有所有最深节点的最小子树 一开始题没看懂他这里就是找到最深的叶子结点看他们附近有没有公共祖先如果有的话就意味着这两个最深的叶子结点的深度是一样的直接出他们附近的root如果没有的话那其实就是看是不是他自己了。 class Solution:def lcaDeepestLeaves(self, root: Optional[TreeNode]) - Optional[TreeNode]:def depth(root):if not root:return 0left depth(root.left)right depth(root.right)return max(left,right) 1if not root:return None left depth(root.left)right depth(root.right)if left right:return root elif left right:return self.lcaDeepestLeaves(root.left)else:return self.lcaDeepestLeaves(root.right)二叉树中的最长交错路径 这道题真的很难就是不知道怎么控制方向所以我们用了两个数字做result一个代表接着往左走还有几个另一个代表接着往右走还有几个这里如果第一步选择了root.left那接着应该往右就是r11如果第一步选择了root.right那接着应该往左就是l21往上想一步root.left的上一层应该是属于再往上那颗的右节点所以我们dfs(root.left)的想要的答案应该是那个右节点继续往左走的答案也就是l21所以我们的return第二位的就是l21反过来是一样的。 class Solution:def longestZigZag(self, root: Optional[TreeNode]) - int:res 0def dfs(root):nonlocal resif not root:return -1, -1l1, r1 dfs(root.left)l2, r2 dfs(root.right)res max(res,1r1,l21)return 1r1, l21dfs(root)return res最小体力消耗路径 例子都对了但提交的时候超时了。 class Solution:def minimumEffortPath(self, heights: List[List[int]]) - int:row len(heights)col len(heights[0])res []result []used [[False]*col for _ in range(row)]used[0][0] Truedef dfs(i,j):nonlocal resif i row-1 and j col-1:result.append(max(res))return for k1,k2 in [[i1,j],[i-1,j],[i,j1],[i,j-1]]:if 0 k1 row and 0 k2 col and not used[k1][k2]:if result and min(result) abs(heights[i][j]-heights[k1][k2]): continue#if res and max(res) abs(heights[i][j]-heights[k1][k2]): continueres.append(abs(heights[i][j]-heights[k1][k2]))used[k1][k2] Truedfs(k1,k2)used[k1][k2] Falseres.pop()if row col 1:return 0dfs(0,0)return min(result)一个并查集的例子做到了再回来看。 class Solution:def minimumEffortPath(self, heights: List[List[int]]) - int:m len(heights)n len(heights[0])fa [i for i in range(m*n)]def find(x):if x fa[x]:return xelse:fa[x] find(fa[x])return fa[x]edges []for i in range(m):for j in range(n):to i * n jif i 0:edges.append((to - n,to,abs(heights[i][j] - heights[i - 1][j])))if j 0:edges.append((to - 1,to,abs(heights[i][j] - heights[i][j - 1])))edges.sort(keylambda x:x[2])ans 0for x,y,v in edges:fx,fy find(x),find(y)fa[fy] fxfs find(0)fe find(m*n - 1)if fs fe:ans vbreakreturn ans
http://wiki.neutronadmin.com/news/360752/

相关文章:

  • 郑州网站建设策划方案莱芜吧 莱芜贴吧
  • 国内做卷学习网站深圳新星公司官网
  • 深圳专业做网站的公司哪家好为什么做彩票网站会被提示危险
  • 服装公司网站背景图手机搜索网站建设
  • 河北省工程建设造价信息网排名优化公司口碑哪家好
  • 如何做网站直播入口我想带货怎么找货源
  • 平面毕业设计作品网站市场营销的知名企业
  • vps网站能打开迪哥哪个网站上做游戏直播
  • 福建漳州东山建设局官方网站东莞网络游戏制作开发
  • 免费网站后台模版wordpress 中文标题
  • windows系统做网站小企业网站建设菌算
  • 宝安西乡网站建设网站首页布局有哪些
  • 网站建设上的新闻行业门户网站建设方案书
  • 负责网站建设推广单位做网站
  • 网站首页布局设计wordpress 主题 网址导航
  • 做网站被骗3000开发区招聘
  • 网站建设课程的感受湖南省百川电力建设有限公司网站
  • 啊宝贝才几天没做网站科技酒店
  • 百度指数资讯指数网站用户体验优化方案
  • 建站网站有哪些市场营销的三大战略四大策略
  • 电子商务网站提供的主要功能有成都网站建设询q479185700霸屏
  • 济南网络公司哪家好潍坊百度关键词优化
  • 建设微信网站设计制作磁力猫torrent kitty
  • 四平做网站佳业班级文化墙创意设计图片
  • 注册网站不需要手机验证的wordpress分级访问权限
  • 世界各大网站搜索引擎提交入口开发app的平台
  • 织梦网站模板免费下载龙岩网站开发
  • 建设网站证南宁小程序开发网站建设公司
  • 网站如何被手机端收录培训公司排名
  • 合肥哪里有做网站上海外贸服装