monocy

导航

2022年5月7日

手把手带你刷力扣(4)-栈

摘要: 示意图: 重要操作的时间复杂度: (1)访问 O(1) (2)搜索 O(N) (3)插入 O(1) (4)删除 O(1) 注:访问和删除都是对栈顶元素,插入也是从栈顶进行元素插入,所以时间复杂度是O(1);搜索需要从栈顶开始遍历,所以时间复杂度是O(N)。 常用操作: 创建栈 添加元素 查看栈顶元素 阅读全文

posted @ 2022-05-07 20:48 Monocy219 阅读(30) 评论(0) 推荐(0) 编辑