012 - 알고리즘 면접 필수 - 슬라이딩 창의 기교
2167 단어 필기시험 문제 집
최소 연속 하위 배열 의 합 (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