본문 바로가기

CodingTest

 (4)
[LeetCode] Third Maximum Number 이번에도 Array 문제이고 최대값을 찾는 문제인데 세 번째 최대값을 찾는 것이 특징이다. Third Maximum Number Given an integer array nums, return the third distinct maximum number in this array. If the third maximum does not exist, return the maximum number. Example 1: Input: nums = [3,2,1] Output: 1 Explanation: The first distinct maximum is 3. The second distinct maximum is 2. The third distinct maximum is 1. Example 2: Input: num..
[LeetCode] Max Consecutive Ones 지난번에는 String에 대한 문제를 풀었고 이번에는 Array에 대한 문제를 풀어보기로 했다. Max Consecutive Ones Given a binary array nums, return the maximum number of consecutive 1's in the array. Example 1: Input: nums = [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3. Example 2: Input: nums = [1,0,1,1,0,1] Output: 2 Constraints: 1
[LeetCode] Longest Common Prefix 이번에도 문자열 관련 문제를 풀어봤다. 문제는 간단하지만 답은 조금 생각이 필요했던 문제여서 기록해본다. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: strs = ["flower","flow","flight"] Output: "fl" Example 2: Input: strs = ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the..
[LeetCode] Valid Palindrome 공부 주제가 떠오르지 않을 때 코딩 문제를 풀어보기로 했다. LeetCode의 Top Interview Questions 문제들로 시작해봐야겠다! 여러 문제 중 Strings 카테고리의 Valid Palindrome 문제가 눈에 띄었다. 기업 코딩 테스트에서 자주 보던 주제여서 다시 한번 풀어보기로 했다. 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 characters include ..

티스토리툴바