摘要：
【题目】 实现一个栈，在实现栈的基本功能的前提下，再实现返回最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的类可以使用现成的栈结构。 【分析】 想要使得获取最小值的时间复杂度为O(1),最简单的方法就是提前将最小值记录下来，当我们需要获取时便可直接获取 阅读全文
摘要：
置顶说明： 本博客的目的：为了巩固自己所学知识，努力提高自己的专业技能；若文章能够帮助到你，是我莫大的荣幸。 本博客的文章主要涉及的领域为游戏开发（本人不才，也在努力学习中） 随笔主要记录一些琐碎的知识点，例如今天看到某些新奇的技术等，都会记录在随笔之中。 文章部分博主会耐心、认真的对内容进行分析和 阅读全文