2021年3月15日

Sword 32-II

摘要: https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 和上题类似,不过不同的是在第二轮加入 val的时候应该是以当前整个 q 中元素为准加入 阅读全文

posted @ 2021-03-15 23:08 FriskyPuppy 阅读(33) 评论(0) 推荐(0) 编辑

Sword 32

摘要: https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 从上到下从左到右打印树,第一反应就是队列,类似于宽搜 阅读全文

posted @ 2021-03-15 22:29 FriskyPuppy 阅读(62) 评论(0) 推荐(0) 编辑

Sword 31

摘要: https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 判断一个输出是否是一个输入的出栈序列 模拟一个栈,先进栈,while(当前栈顶等于输出队列[cur]), cur++, s.pop() 最后输出 cur 是否到达最 阅读全文

posted @ 2021-03-15 21:41 FriskyPuppy 阅读(26) 评论(0) 推荐(0) 编辑

Sword 30

摘要: https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 能返回 min 的栈 除了数据栈 A外,新建最小栈 B 当当前值小于等于 B的栈顶的时候,入 B 的栈顶 B维护最小值 当弹出的值等于 B 的栈顶时,双双弹出 否则只弹 阅读全文

posted @ 2021-03-15 10:52 FriskyPuppy 阅读(23) 评论(0) 推荐(0) 编辑

导航