알고리즘/leetCode 2022. 8. 17.
[leetCode] 136. Single Number (Easy) 풀이
❓ 문제 Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. 비어 있지 않은 정수 배열이 주어지면 모든 요소는 하나를 제외하고 두 번 나타납니다. 그 하나를 찾으십시오. You must implement a solution with a linear runtime complexity and use only constant extra space. 선형 런타임 복잡성이 있는 솔루션을 구현하고 일정한 추가 공간만 사용해야 합니다. Example 1: Input: nums = [2,2,1] Output: 1 Example 2: Input: nums = [4,1,2,1,2] ..
알고리즘/leetCode 2022. 3. 8.
[leetCode] 20. Valid Parentheses (Easy) 풀이
❓ 문제 Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. '(', ')', '{', '}', '[' 그리고 ']' 로 이루어진 주어진 문자열이 유효한지 알아내세요. 문자열이 유효한 경우: 열린 괄호가 닫힌 괄호와 모양이 일치해야합니다. 열리 괄호는 올바를 순서로 닫혀야합니다. Example 1 ..
