012 - 알고리즘 면접 필수 - 슬라이딩 창의 기교

오늘 은 창 을 미 끄 러 뜨리 는 기 교 를 말 해 보 자.두 문 제 를 소개 하 다
최소 연속 하위 배열 의 합 (minimum size subarray sum)
LEETcode 209 문제 입 니 다.
설명:
성형 배열 과 숫자 s 를 지정 합 니 다.
배열 에서 가장 짧 은 연속 서브 배열 을 찾 아 연속 서브 배열 의 합 sum > = s 를 찾 습 니 다.
이 가장 짧 은 연속 서브 그룹의 길이 값 을 되 돌려 줍 니 다.
예 를 들 어 주어진 배열 [2, 3, 1, 2, 4, 3], s = 7
정 답 은 [4, 3] 이 므 로 2 로 돌아 갑 니 다.
 
문제 풀이:
창 을 미 끄 러 뜨리 는 방법 을 채택 하 다
//    
class Solution_ShortestLen1014{
	public int getLen(int[] arr,int s){
		int n = arr.length;
		int i = 0;
		int j = -1;   //           
		int sum = 0;
		int minLen = n+1;
		while(i=s){
				minLen = Math.min(minLen,j-i+1);  //         
			}
		}
		if(minLen == n+1)return 0;
		return minLen;
		
	}
}

다음 또 다른 문제 드릴 게 요.
leetcode 3 문제
longest substring without repeating words
한 문자열 에서 중복 문자 가 없 는 최 장 연속 하위 문자열 을 찾 아 길 이 를 되 돌려 줍 니 다.
다음은 몇 가지 예 를 살 펴 보 겠 습 니 다.
Example 1:
Input: "abcabcbb"
Output: 3 
Explanation: The answer is "abc", with the length of 3. 

Example 2:
Input: "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.

Example 3:
Input: "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3. 
             Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

코드 를 직접 보 세 요.
import java.util.LinkedList;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        int i = 0;
        int j = -1;
        int minLen = 0;
        LinkedList ls = new LinkedList();
        while(i

 
 

좋은 웹페이지 즐겨찾기