weixin_41106545的博客

题目要求： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。...

题目要求： 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 思路解释： 想要用栈实现队列的push操作，可以声明两个栈，栈a为主要栈，储存和输入顺序相反的元素集，栈b为辅助栈，协助栈a将其元素的顺序逆转。具体操作：当需要push一个元...

题目描述： 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。 示例 1: 输入: nums1 = [4,1,2], nums2 = [...

题目要求如下： 令A是一个长度为n的正整数序列。试设计一个时间 和空间复杂度分别为O(n)和O(1) 的算法，判断A中 是否存在这样的元素x，x在序列中出现次数超过n/3。 若存在这样的x，则将其输出。 实现思路： BM（Boyer-Moore Majority Vote Algorithm）投票法：设置一个计数器，在遍历数组的时候，如果是这个数，则计数器加1，否则减1，该方法用来计数超过一...