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

This article mainly explains the "Java sliding window how to achieve", the content of the article is simple and clear, easy to learn and understand, now please follow the editor's ideas slowly in depth, together to study and learn "Java sliding window how to achieve" it!

What is a sliding window?

In fact, a queue, such as the abcabcbb in the example, enters the queue (window) for abc to meet the requirements of the topic, and when you enter a, the queue becomes abca, which does not meet the requirements. So, we have to move this queue!

Mobile method: we just need to move the element on the left side of the queue out of the queue until we meet the requirements of the question!

Keep such a queue all the time, find out the longest length of the queue, and find out the solution!

Time complexity: O (n)

Int left = 0, right = 0bot while (right < s.size ()) {/ / the right pointer equals the string length window.add (s [right]); / / move the right element to enlarge the window right++; while (valid) {/ / match the window window.remove (s [left]); / / remove the left element to shrink the window left++ }} Thank you for your reading, the above is the content of "how to achieve Java sliding window". After the study of this article, I believe you have a deeper understanding of how to achieve Java sliding window, and the specific use needs to be verified in practice. Here is, the editor will push for you more related knowledge points of the article, welcome to follow!

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.