2018年12月24日

下一个更大的元素

摘要: 题目: 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位 阅读全文

posted @ 2018-12-24 12:02 罗盼 阅读(141) 评论(0) 推荐(0) 编辑

最小栈

摘要: 题目:最小栈 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素 解答: 1)最粗暴的解法,用list完成 阅读全文

posted @ 2018-12-24 11:13 罗盼 阅读(108) 评论(0) 推荐(0) 编辑

导航