지식창고

[Java] LeetCode 491. Non-decreasing Subsequences 문 제 : 정수형 1차원 배열 nums가 주어진다. 증가하는 형태의 부분배열을 모두 구하여라. { 1 모든 부분배열을 구해야하기 때문에 현재 인덱스가 생략된 상태의 부분배열을 구하기 위함이다. 모든 상황 : 인덱스만 +1 한 후 다시 solve 함수를 호출한다. -> 이렇게 되면 pre에 저장되어 있는 값은 그대로이기 때문에 index와 pre값이 차이가 벌어지게 되고, 붙어있지 않는 부분배열도 검사할 수 있게 된다. 결 과 : class Solution { public List findSubsequences(int[] nums) { Set set = new HashSet(); List temp = new ArrayL..

[Java] LeetCode 918. Maximum Sum Circular Subarray 문 제 : 정수형 1차원 배열 nums가 주어진다. 배열의 시작과 끝이 연결되어 원처럼 생겼다고 가정한다. 이 때 부분 집합의 합을 최대로 갖는 값을 구하여라. { 1