实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O（1）。
　　如果用一个变量 m 保存栈的最小值，我们模拟一下入栈 1入栈，此时m 为空，m = 1, 2入栈，此时m 为1，2 > 1, m的值不变 0入栈, 此时m 为1，0 <= 1, m的值为0
　　貌似没什么问题，此时从栈顶到栈底依次为 0 2 1，
　　再模拟一下出栈 0出栈，此时m 的值应该更新，但是更新为几呢？ 实际上m的值应该为1，但是我们无从判断。
　　由此可知，我们只记下最小值还不够，还要记下次小值，次次小值。
　　方便最小值出栈时，次小值上位成为最小值。
　　我们可以用另一个栈（B）来保存这些＂较小值＂，如果此时入栈的元素比栈B的栈顶元素小，及可入栈到栈B，则栈B的栈顶元素就是栈的最小值。
　　最小栈 #include   class MinStack { private:     stack stackA, stackB; public:     MinStack() {}     ~MinStack() {}      void push(int n) {         stackA.push(n);         if (stackB.empty() || n <= stackB.top()) {             stackB.push(n);         }     }      void pop() {         if (stackA.top() == stackB.top()) {             stackB.pop();         }         stackA.pop();     }      int top() {         return stackA.top();     }      int getMin() {         return stackB.top();     } };

别克GL8艾维亚白色限量版亮相，丰田埃尔法瞬间不香了？说起MPV，不得不提提别克GL8本田奥德赛跟五菱宏光，它们分别代表了商务家用跟经济，可以说是MPV中的标杆。尤其是别克GL8，更是深受消费者的喜爱，堪称MPV之王！而近日别克GL8丰田为了降低成本也是拼了，斥资90亿美元建造纯电汽车电池厂近日丰田总裁丰田章男向苹果公司隔空喊话，有技术就可以造车，但是必须要有着承诺未来40年的觉悟，而苹果进入汽车制造业，对消费者来说更多了一种选择。虽然产生了竞争，但是更多品牌的加入，苹果造车真心不易，项目高管跳槽至福特汽车不知道什么时候开始，很多企业都开始玩起了跨界，比如苹果公司也开始跨界，研发起新能源汽车，这本是一件好事，但是苹果造车之路可谓是一波三折，至于什么时候成功，这还是个未知数。前阵子苹果高压充电接口存在问题，克莱斯勒召回1160辆电动版牧马人都知道未来是新能源汽车的天下，大众本田丰田现代等车企都开始往电气化转型，而硬派越野跟超跑也加入到新能源汽车的大家庭，可见传统燃油车时代已经开始慢慢终结。不过硬派越野跟超跑想要往电气微小的光帆航天器可以极大地提升探索太阳系的效率太阳帆概念最近受到了很多关注。这在一定程度上要归功于一系列高调的任务，这些任务成功地证明了这一概念。同时，这也要归功于备受瞩目的突破摄星项目，该项目正在设计一项太阳帆动力任务，以到哈勃太空望远镜再次起死回生在安全模式下度过一个月后，美国宇航局终于使哈勃太空望远镜重新上线。哈勃太空望远镜的官方团队在推特上发布消息称，美国宇航局已经将哈勃太空望远镜的备用有效载荷计算机上线。在6月中旬进入中国科学家创造出超级农作物，使土豆和水稻产量提高50粮食安全是一个重大的潜在问题，特别是在气候变化的情况下。现在，我国的研究人员已经证明，操纵植物中的RNA可以大大增加它们的产量，并使它们更耐旱。上图与未经过基因改造的水稻（左，中）清洁能源与自然环境的磨合一场气候科学家与风电场抗争的案例一个生态敏感的希腊岛屿正处于一场争论的中心，其焦点是，到底该由谁来决定风力发电场的选址。在爱琴海的边缘坐落着安提基瑟拉（Antikythera），一块干燥的被风吹过的岩石，面积约8三星将在8月11日的Unpacked活动中展示其新的可折叠产品两款新的可折叠手机和一款新的GalaxyWatch已经准备就绪。经过数月的泄密和谣言，三星正式宣布其下一次Unpacked活动将在美国东部时间8月11日星期三上午10点太平洋时间上我们在哪里可以找到大自然的第五种力量？我们知道自然界的四种基本力，却没有第五种的迹象。但是暗物质和暗能量占了宇宙所有物质的90以上。所以问题依然存在在我们宇宙的暗区中是否隐藏着第五种力量？暗物质和暗能量中有一些很奇怪的海洋上的碳足迹航运的隐藏代价一份新的报告追踪了沃尔玛宜家亚马逊和塔吉特等零售商与航运相关的排放量。新获得的数据显示，包括沃尔玛宜家和亚马逊等知名企业在内的15家公司，如何应对其业务中一个经常被忽视的部门产生的