数据结构 - 树,初探
2024年10月16日 - 网易
(1)任意一颗二叉树树,若节点数为n,则边的数量为n-1;(2)在二叉树中,第i层最多有2^i个节点;(3)深度为k的二叉树,总节点数最少有2^k个节点,最多有2^(k+1)-1个节点;(4)在非空二叉树中,如果n0表示叶节点数量,n2表示度为2(即有两个节点)的节点数量,则n0=n2+1;3、遍历二叉树遍历指按照...
详情
面试了一个字节的候选人,我怕他觉得简单,是在侮辱字节,让他写3D接...
2024年4月29日 - 网易
foriinrange(m):forjinrange(n):ifi==0ori==m-1orj==0orj==n-1:heapq.heappush(pq,(heightMap[i][j],i,j))visited[i][j]=Truewater=0#接的雨水量#上下左右dirs=[[0,-1],[0,1],[-1,0],[1,0]]whilepq:n0,n1,n2=heapq.heappop(pq)fordx...
详情