[LeetCode] Last Visited Integers

아르당·4일 전

LeetCode

목록 보기
598/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

정수 배열 nums가 주어지고 nums[i]는 양의 정수 또는 -1 둘 중 하나이다. 각 -1에 대해 대응하는 양의 정수를 찾아야 하고, 마지막 방문한 정수라고 부른다.
목표를 달성하기 위해, seen과 ans라는 두 개의 빈 배열을 정의하자.
배열 nums의 처음부터 순회를 시작하자.

  • 양의 정수가 나타나면, seen의 맨 앞에 추가해라.
  • -1이 나타나면, 지금까지 연속으로 발견된 -1의 횟수를 k라고 할때,
    • k가 seen의 길이보다 작거나 같으면, seen의 k번째 요소를 ans에 추가한다.
    • k가 seen의 길이보다 크다면, ans에 -1을 추가한다.

배열 ans를 반환해라.

Example

#1
Input: nums = [1, 2, -1, -1, -1]
Output: [2, 1, -1]

#2
Input: nums = [1, -1, 2, -1, -1]
Output: [1, 2, 1]

Constraints

  • 1 <= nums.length <= 100
  • nums[i] == -1 or 1 <= nums[i] <= 100

Solved

class Solution {
    public List<Integer> lastVisitedIntegers(int[] nums) {
        List<Integer> seen = new ArrayList<>();
        List<Integer> ans = new ArrayList<>();
        int k = 0;

        for(int num : nums){
            if(num != -1){
                k = 0;
                seen.add(0, num);
            }else{
                k++;

                if(k > seen.size()){
                    ans.add(-1);
                }else{
                    ans.add(seen.get(k - 1));
                }
            }
        }

        return ans;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글