LeetCode on @yeniful blog

[LeetCode 75] Prefix Sum

Sun, 15 Feb 2026 00:00:00 +0900

1732. Find the Highest Altitude

public int largestAltitude(int[] gain) {
 int current = 0;
 int highest = 0;
 for (int g : gain) {
 current += g;
 highest = Math.max(highest, current);
 }
 return highest;
}

724. Find Pivot Index

누적합 주의

 public int pivotIndex(int[] nums) {
 int[] sumLeft = new int[nums.length];
 int[] sumRight = new int[nums.length];
 sumLeft[0] = 0;
 for(int i = 1; i < nums.length; i++){
 sumRight[0] += nums[i];
 }

 for(int i = 0; i < nums.length; i++){
 if(i != 0){
 // nums만 더하고 빼는 것이 아니라 sumLeft, sumRight 이전 값 가져와야함.
 sumLeft[i] = sumLeft[i - 1] + nums[i - 1];
 sumRight[i] = sumRight[i - 1] - nums[i];
 }
 if(sumLeft[i] == sumRight[i]) return i;
 }
 return -1;
 }

배열 없이 변수로도 가능
rightSum = total - leftSum - nums[i] 활용

public int pivotIndex(int[] nums) {
 int total = 0, leftSum = 0;
 for (int num : nums) total += num;

 for (int i = 0; i < nums.length; i++) {
 if (leftSum == total - leftSum - nums[i]) return i;
 leftSum += nums[i];
 }
 return -1;
}

[LeetCode 75] Sliding Window

Sat, 14 Feb 2026 00:00:00 +0900

643. Maximum Average Subarray I

public double findMaxAverage(int[] nums, int k) {

 double maxAverage = 0;
 double currentSum = 0;

 for(int i = 0; i < k; i++) currentSum += (double)nums[i];
 maxAverage = currentSum / k;

 for(int i = 1; i + k - 1 < nums.length; i++){
 currentSum -= (double)nums[i - 1];
 currentSum += (double)nums[i + k - 1];
 maxAverage = Math.max(maxAverage, currentSum / k);
 }
 return maxAverage;
}

return할 때만 타입 캐스팅, 평균 연산
i + k - 1 대신 i를 윈도우 끝으로 사용해서 단순화

public double findMaxAverage(int[] nums, int k) {
 int currentSum = 0;
 for (int i = 0; i < k; i++) currentSum += nums[i];
 int maxSum = currentSum;

 for (int i = k; i < nums.length; i++) {
 currentSum += nums[i] - nums[i - k];
 maxSum = Math.max(maxSum, currentSum);
 }

 return (double) maxSum / k;
}

1456. Maximum Number of Vowels in a Substring of Given Length

public int maxVowels(String s, int k) {

 char[] vowels = new char[]{'a', 'e', 'i', 'o', 'u'};
 int[] isVowel = new int[s.length()];

 int vowelCount = 0;
 for(int i = 0; i < k; i++){
 for(char c : vowels){
 if(s.charAt(i) == c) {
 isVowel[i] = 1;
 vowelCount++;
 break;
 }
 }
 }

 int maxVowelCount = vowelCount;
 for(int i = k; i < s.length(); i++){
 for(char c : vowels){
 if(s.charAt(i) == c) {
 isVowel[i] = 1;
 break;
 }
 }

 vowelCount += isVowel[i] - isVowel[i - k];
 maxVowelCount = Math.max(maxVowelCount, vowelCount);
 }

 return maxVowelCount;

}

char array 대신에 문자열을 indexOf로 탐색하면 isVowel 배열 사용하지 않아도 됨
공간 복잡도 O(n) -> O(1)

public int maxVowels(String s, int k) {
 int vowelCount = 0;
 for (int i = 0; i < k; i++) {
 if ("aeiou".indexOf(s.charAt(i)) != -1) vowelCount++;
 }

 int maxVowelCount = vowelCount;
 for (int i = k; i < s.length(); i++) {
 if ("aeiou".indexOf(s.charAt(i)) != -1) vowelCount++;
 if ("aeiou".indexOf(s.charAt(i - k)) != -1) vowelCount--;
 maxVowelCount = Math.max(maxVowelCount, vowelCount);
 }

 return maxVowelCount;
}

1004. Max Consecutive Ones III

1493. Longest Subarray of 1’s After Deleting One Element

[LeetCode 75] Two Pointers

Fri, 13 Feb 2026 00:00:00 +0900

283. Move Zeroes

타깃이 0이면 뒤로 보내준 뒤 right++, 타깃이 0이 아니면 그대로 둔 뒤 left++ 해서 탐색 범위를 줄여준다.
시간복잡도는 O(n^2), shift할 때마다 O(n)만큼의 이동이 발생하기 때문이다.

public void moveZeroes(int[] nums) {

 int right = nums.length;
 int left = 0;

 while (left != right) {
 if (nums[left] == 0) {
 for (int i = left; i < right - 1; i++) {
 nums[i] = nums[i + 1];
 }
 nums[right - 1] = 0;
 right--;
 } else {
 left++;
 continue;
 }
 }

 System.out.print(nums);
}

Two pointers를 사용하면 O(n)에 해결이 가능하다.
타깃이 0이 아닐 경우 삽입할 위치 (pos)에 해당 원소를 넣은 후 삽입 위치를 증가시켜서 다음 삽입할 곳으로 이동해준다. (pos++)
- 즉, 현재 삽입해야하는 위치에 타깃이 0인지 아닌지를 판별한 후 덮어씌워주는 것이다.
0이 아닌 값들을 먼저 앞으로 모아둔 뒤 pos부터 끝까지 0으로 채워준다.

public void moveZeroes(int[] nums) {

 int pos = 0;
 for(int i = 0; i < nums.length; i++){
 if(nums[i] != 0) nums[pos++] = nums[i];
 }

 while(pos < nums.length) nums[pos++] = 0;

 System.out.print(nums);

}

위와 같이 같은 방향 투포인터인데, 선택정렬처럼 구현해서 앞쪽에 0이 아닌 숫자를 모아주고 0들이 뒤로 가게 만드는 방식도 가능하다.

public void moveZeroes(int[] nums) {
 int pos = 0;
 for (int i = 0; i < nums.length; i++) {
 if (nums[i] != 0) {
 int temp = nums[i];
 nums[i] = nums[pos];
 nums[pos] = temp;
 pos++;
 }
 }
}

note

[LeetCode 75] Array / String

Thu, 12 Feb 2026 00:00:00 +0900

1768. Merge Strings Alternately

구현1

class Solution {
    public String mergeAlternately(String word1, String word2) {
        int length1 = word1.length();
        int length2 = word2.length();
        StringBuilder sb = new StringBuilder();

        for(int i = 0; i < Math.max(length1, length2); i++){

            if (i < length1) sb.append(word1.charAt(i));

            if (i < length2) sb.append(word2.charAt(i));

        }

        return sb.toString();

    }

}

구현2

class Solution {
 public String mergeAlternately(String word1, String word2) {
 int m = word1.length();
 int n = word2.length();
 StringBuilder result = new StringBuilder();
 int i = 0, j = 0;

 while (i < m || j < n) {
 if (i < m) {
 result.append(word1.charAt(i++));
 }
 if (j < n) {
 result.append(word2.charAt(j++));
 }
 }

 return result.toString();
 }
}

1071. Greatest Common Divisor of Strings

1431. Kids With the Greatest Number of Candies

605. Can Place Flowers

345. Reverse Vowels of a String

151. Reverse Words in a String

238. Product of Array Except Self

334. Increasing Triplet Subsequence

443. String Compression

[PS/LeetCode/Array] 1752. Check if Array Is Sorted and Rotated

Sun, 15 Jun 2025 01:49:05 +0900

문제 Problem

Status: Solved Difficulty: Easy Topics: Array

Hint Given an array nums, return true if the array was originally sorted in non-decreasing order, then rotated some number of positions (including zero). Otherwise, return false.

There may be duplicates in the original array.

Note: An array A rotated by x positions results in an array B of the same length such that B[i] == A[(i+x) % A.length] for every valid index i.