2021年10月12日
栈和队列stack&queue
摘要： 栈stack 栈的类型：顺序栈，链式栈 顺序栈：底层基于数组组成，大小固定，入栈出栈的时候直接对数组尾部进行操作，不需要移动元素，所以速度较快，时间复杂度为O ( 1 ) 。但是当栈满时，需要扩容，而扩容右比较耗性能。 链式栈：采用链表作为底层，时间复杂度也是O ( 1 )，虽然更耗空间，但大小不固 阅读全文
posted @ 2021-10-12 18:14 高频率巨炮 阅读(81) 评论(0) 推荐(0)
粗劣谈谈树
摘要： 本文全部摘自leetcode 树的定义 首先，先定义一个数TreeNode，定义子节点TreeNode left，TreeNode right，定义值int val； * public class TreeNode { * int val; * TreeNode left; * TreeNode r 阅读全文
posted @ 2021-10-12 15:37 高频率巨炮 阅读(40) 评论(0) 推荐(0)