- 博客(2)
- 收藏
- 关注
原创 go的ArrayList
搭建ArrayList数据结构结构图Listelement (interface{}),size翻译成代码就是 type List struct{ element []interface{} size int }为了能够写成C++的STL中的vector动态数组相似的在这里引入了两个常量控制增长倍数和收缩倍数 const ...
2019-08-01 22:42:08 744
原创 平衡二叉树
平衡二叉树 (AVL)平衡二叉树的特点:每个节点的左右两个子树的高度差的绝对值不能超过1示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true解题思路:这道题先进行错误,如果树为空,返回true,否则判断两个子树的高度差是不是大于1,如果大于1返回false,然...
2019-08-01 22:38:48 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人