본문 바로가기

알고리즘35

[알고리즘] LeetCode - Valid Palindrome Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com 문제 설명 문자열 s가 주어진다. 문자열에 알파벳 소문자뿐만 아니라 대문자와 특수문자도 같이 포함된다. 문자열 s가 회문인지 아닌지 판별하여 결과를 반환한다. 문제 해결 대문자는 .. 2023. 8. 28.
[알고리즘] LeetCode - Jump Game Jump Game - LeetCode Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you can leetcode.com 문제 설명 정수형 배열 nums가 주어진다. 인덱스는 첫 번째 자리부터 시작하며, 배열 nums의 각 수는 해당 위치에서의 최대 점프 길이를 나타낸다. 마지막 인덱스에 도착할 수 있으면 tru.. 2023. 8. 25.
[알고리즘] LeetCode - Best Time to Buy and Sell Stock II Best Time to Buy and Sell Stock II - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock II - You are given an integer array prices where prices[i] is the price of a given stock on the ith day. On each day, you may decide to buy and/or sell the stock. You can only hold leetcode.com 문제 설명 해당 날짜의 특정 주식 가격을 나타내는 정수형 배열 prices가 주어진다. 주식을 매수하고 주식을 매도했을 때 낼 수 있는 가장 높은 .. 2023. 8. 25.
[알고리즘] LeetCode - Best Time to Buy and Sell Stock Best Time to Buy and Sell Stock - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosin leetcode.com 문제 설명 해당 날짜의 특정 주식 가격을 나타내는 정수형 배열 prices가 주어진다. 특정 날짜에 주식을 매수하고 특정 날짜에 주식을 매도했을 때 낼 .. 2023. 8. 25.
[알고리즘] LeetCode - Rotate Array Rotate Array - LeetCode Can you solve this real interview question? Rotate Array - Given an integer array nums, rotate the array to the right by k steps, where k is non-negative. Example 1: Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 step leetcode.com 문제 설명 정수형 배열 nums가 주어진다. 배열의 모든 수를 k만큼 오른쪽으로 회전하고 마지막에 있는 수는 제일 앞으로 이동시킨다. 문제 해결 논리형 배열 v에 덮어쓴 여부를 체크한다. 덮어.. 2023. 8. 25.