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

This article mainly introduces leetcode how to find the longest repetition character after replacement, which has a certain reference value, interested friends can refer to, I hope you can learn a lot after reading this article, let the editor take you to understand it.

To give you a string of only uppercase letters, you can replace characters anywhere with other characters, up to a total of k times. After doing the above, find the length of the longest substring containing duplicate letters.

Note:

The string length and k will not exceed 104.

Example 1:

Enter:

S = "ABAB", k = 2

Output:

four

Explanation:

Replace two "A" with two "Bones" and vice versa.

Example 2:

Enter:

S = "AABABBA", k = 1

Output:

four

Explanation:

Replace the middle'A 'with' AABBBBA 'and change the string to "string".

The substring "BBBB" has the longest repeating letter, and the answer is 4.

Problem-solving ideas

1. Sliding window topics generally require left and right pointers, focusing on understanding and optimizing the logic of window movement.

2. Note that this topic is to replace K characters instead of K characters.

3, obviously the maximum length = the number of characters that appear the most in the window + K

4. Update the maximum number of occurrences each time you move the right pointer

5. If the length of the right pointer to the left pointer > the maximum number of K+ occurrences, move the left pointer

Func characterReplacement (s string, k int) int {win:=make (map [byte] int) start:=0 max:=0 maxSame:=0

For end:=0 EndmaxSame {maxSame= win [end]} for end-start+1-maxSame > k {win [start]-- start++} fmt.Println ("*", start,end,maxSame) if end-start+1 > max {max=end-start+1}} return max} Thank you for reading this article carefully I hope the article "how to find the longest repeated characters after leetcode" shared by the editor will be helpful to you. At the same time, I hope you will support us and pay attention to the industry information channel. More related knowledge is waiting for you to learn!

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.