JAVA_LeetCode 300_Longest Increasing Subsequence 풀이 class Solution { public int lengthOfLIS(int[] nums) { List list = new ArrayList(); for(int num : nums){ int temp = Collections.binarySearch(list, num); // 이진 탐색 >> num이 들어갈 인덱스(값이 없으면 -1) if(temp < 0) temp = -(temp + 1); // -1 대비 if(temp == list.size()) list.add(num); // 증가하는 경우 끝에 넣기 else list.set(temp, num); // 크지 않은 경우 해당 인덱스에 대체 값 초기화하기 } return list.size(); } } 이진 탐색, 대체 삽입, 배열 순회 풀이 * 출처 https://leetcode.com/problems/longest-in...
