- 博客(11)
- 收藏
- 关注
原创 二叉树part4
这里其实是后续遍历,但是处理中间节点的代码逻辑不对,要把每一层的差返回给上一层,如果差太大就返回-1,这样最后返回到最上层也是-1,这样就可以很好的解决子树非平衡二叉树的问题。我认为本题的经典在于返回-1,巧妙地解决了子树的非平衡问题。
2023-11-03 11:01:14 88
原创 哈希表part02
有四个数组,两两分组可以在降低时间复杂度的情况下遍历所有的数据。因为要相加为0,先遍历第一组,将其和存储map起来,方便下一组遍历数据的时候在其中找到数据。这也就是为什么我们用map的原因。
2023-10-21 16:26:36 32 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人