摘要：
# 【剑指Offer】20、包含min函数的栈 **题目描述：** 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 **解题思路：** 解法一：使用两个stack，一个为数据栈，另一个为辅助栈。数据栈用于存储所有数据，每次压栈的最小元素（之前的 阅读全文
posted @ 2023-08-18 23:59
bujidao1128
阅读(44)
评论(0)
推荐(0)
摘要：
# 【剑指Offer】5、用两个栈实现队列 **题目描述：** 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 **解题思路：** 本题的基本意图是：用两个后入先出的栈来实现先入先出的队列。对于这个问题，我们可以通过一个实例来进行具体分析。不难得出相应的规律：有 阅读全文
posted @ 2023-08-18 23:55
bujidao1128
阅读(39)
评论(0)
推荐(0)
摘要：
# 【剑指Offer】66、机器人的运动范围 **题目描述：** 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 阅读全文
posted @ 2023-08-18 23:52
bujidao1128
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号