该文件夹存放了一些小游戏代码
该文件夹存放了leetcode题目的解题代码,有python语言的,也有c++语言的。可根据题号可以查看对应的代码。
该文件为leetcode题库中剑指offer第二版的题目
该题目要求实现一个能够查找最小值的stack。并且在使用push、pop和min时,时间复杂度为O(1)。
故而,存储数据的数据结构可以设置为vector类型,该类型能够动态长度的存储数据,无需额外编写函数来适应存储不足的情况。
使用了vector结构之后,能够天然的实现push和pop的时间复杂度为O(1)的要求。
对于min函数,由于时间复杂度要为O(1),故而,无法在该函数中进行搜索。可以通过空间换时间的方法进行。使用map数据结构,当push时,以push的数据为key在map上加一。当pop时,则对应的减一(注意,若减一后为零,需要将该key删除)。这样,当使用min时,只需要调用迭代器iterator,然后返回第一个key即可。