DEV Community
·
第46天日记
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
今天我在LeetCode上解决了三个问题：滑动窗口最大值、用栈实现队列和完全平方数。这些问题有助于提升逻辑思维能力。滑动窗口最大值需要找到每个窗口的最大值，可以用嵌套循环或双端队列实现；用栈实现队列则需两个栈完成入队和出队；完全平方数问题要求找出和为输入数字的最小完全平方数数量，可以通过两个数组解决。
🎯
关键要点
- 今天解决了三个LeetCode问题：滑动窗口最大值、用栈实现队列和完全平方数。
- 滑动窗口最大值问题需要找到每个窗口的最大值，可以用嵌套循环或双端队列实现。
- 用栈实现队列需要两个栈来完成入队和出队操作。
- 完全平方数问题要求找出和为输入数字的最小完全平方数数量，可以通过两个数组解决。
❓
延伸问答
滑动窗口最大值问题如何解决？
可以通过嵌套循环或双端队列来解决，前者使用两个循环找出每个窗口的最大值，后者则利用双端队列存储最大值的索引。
如何用栈实现队列的功能？
可以使用两个栈来实现，入队时将元素推入第一个栈，出队时检查第二个栈是否为空，若为空则将第一个栈的元素转移到第二个栈。
完全平方数问题的解决思路是什么？
需要找出和为输入数字的最小完全平方数数量，可以通过两个数组来实现，一个存储小于输入数字的完全平方数，另一个跟踪最小数量。
解决LeetCode问题有什么好处？
解决这些问题有助于提升逻辑思维能力，增强编程技巧。
滑动窗口最大值问题的输入是什么？
输入是一个数字数组和一个窗口大小k。
用栈实现队列时，如何处理出队操作？
出队时检查第二个栈是否为空，若为空则将第一个栈的所有元素转移到第二个栈，然后从第二个栈进行出队操作。
➡️
