企业官网建设流程全解析

九点多电脑还好好的，突然蓝屏了，自己修了半天无果，打电话叫修电脑的，头天晚上电动车还坏了，后面轮胎瘪了，简直就是祸不单行，先去把轮胎修了，然后等着修电脑的来，检查完说电脑硬盘用久了坏了，c盘d盘用不了了，还好大部分研究生期间数据都在e盘，把e盘取出来，换了台主机，基本上一台全新的电脑，啥都得安装。论文的原始数据集还在，但是之前搜的文献啥的，存在c盘的都没了，整理一下大概哪些没了，哪些还在

早上十点一直弄到下午五点，把外卖的环境全部有配置好了，还好能继续跑，今天真的心累，

写写算法休息一下吧，唉

1.二叉树直径

1.核心思路，后序，假设手上拿着当前节点左最长链 ，右最长链，你如何计算最长直径？

ans = max(ans,l_max+r_max+2)

详解公式：以节点5为例，节点5 的左最长链l_max就是节点2 的最长链长度为2

右最长链r_max就是节点6的最长链长度为0

再加上2 ,2就是连接这仨节点的

2.注意ans是不断更新的，所以在使用ans前要nonlocal ans

3.求最长链就和最大深度一样的公式，return max(l_max,r_max)+1

4.注意起始条件

class Solution: def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int: ans = 0 def dfs(node): if node is None: return -1 lmax = dfs(node.left) rmax = dfs(node.right) nonlocal ans ans = max(ans,lmax+rmax+2) return max(lmax,rmax)+1 dfs(root) return ans

2、将有序数组转换为二叉搜索树

很明显了，变成一个二叉搜索树，那就递归，后序，然后每次处理中间的这个节点呗

为什么每次处理中间的，，这样就实现了二叉搜索树，nums[]已经排序好了，那每次处理nums中间的数字，那不就自动成为了二叉搜索树

边界条件：nums数组被//2 ÷干净了

递归就是left的就是nums[ :middle]

right就是nums[middle+1: ]

class Solution: def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]: if nums ==[]: return None m = (len(nums))//2 left = self.sortedArrayToBST(nums[:m]) right = self.sortedArrayToBST(nums[m+1:]) return TreeNode(nums[m],left,right)