摘要: 剑指 Offer 31. 栈的压入、弹出序列 Offer_31 题目详情: 解析: 这里需要使用一个栈来模仿入栈操作。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/31 14:12 */ import 阅读全文
posted @ 2021-01-31 14:57 Garrett_Wale 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 30. 包含min函数的栈 Offer_30 题目描述: 相似题目 剑指 Offer 30. 包含min函数的栈 面试题59 - II. 队列的最大值 155. 最小栈 题解分析: 题目其实考察的是栈的知识,本题的目的是使用两个栈来求解最小值。 第二个栈主要用来维护第一个栈中的最小 阅读全文
posted @ 2021-01-31 14:12 Garrett_Wale 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 29. 顺时针打印矩阵 Offer_29 题目描述: 题解分析: 题目的初衷是将这道题当做一个简单题处理 这道题一开始想的太复杂了,其实可以参考迷宫广度优先搜索的过程,只不过在选定一个方向遍历时,除非遇到改变方向的情况,否则一直走下去。 需要注意的是:这里的方向二维数组(direc 阅读全文
posted @ 2021-01-31 13:27 Garrett_Wale 阅读(77) 评论(0) 推荐(0) 编辑