- 博客(2)
- 收藏
- 关注
RSS订阅原创 go的ArrayList
搭建ArrayList数据结构 结构图 List element (interface{}),size 翻译成代码就是 type List struct{ element []interface{} size int } 为了能够写成C++的STL中的vector动态数组相似的在这里引入了两个常量控制增长倍数和收缩倍数 const ...
2019-08-01 22:42:08
705
原创 平衡二叉树
平衡二叉树 (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
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人