Shulou(Shulou.com)06/01 Report--

What this article shares with you is about how to use the queue implementation stack in big data. The editor thinks it is very practical, so I share it with you. I hope you can get something after reading this article. Let's take a look at it with the editor.

Use queues to implement the following actions of the stack:

Push (x)-- element x stacks

Pop ()-removes the top element of the stack

Top ()-- get the top element of the stack

Empty ()-returns whether the stack is empty

Note:

You can only use the basic operations of the queue-that is, push to back, peek/pop from front, size, and is empty-these operations are legal.

The language you are using may not support queues. You can use list or deque (double-ended queue) to simulate a queue, as long as it is a standard queue operation.

You can assume that all operations are valid (for example, pop or top operations are not called on an empty stack).

The problem in the previous issue is: 159. there is a repeating element II.

1public boolean containsNearbyDuplicate (int [] nums, int k) {

2 Map map = new HashMap ()

3 for (int I = 0; I < nums.length; iTunes +) {

4 Integer ord = map.put (nums [I], I)

5 if (ord! = null & & I-ord k)

5 set.remove (nums [I-k-1])

6 if (! set.add (nums [I]))

7 return true

8}

9 return false

10}

He needs to make sure that the maximum number of elements in the set is k. If the number is greater than k, remove the extra elements, and then determine whether they exist in the k elements. In the above method, if there is a value to be stored in set, the add method will replace the original value and return false, and if it is not in set, it will directly add in and return true.

This is how big data uses the queue to implement the stack. The editor believes that there are some knowledge points that we may see or use in our daily work. I hope you can learn more from this article. For more details, please follow the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.