leetcode
[LeetCode] Running Sum of 1d Array
정수 배열 nums의 자리수까지의 모든 합의 값을 넣은 배열을 반환하라 Example 1: Input: nums = [1,2,3,4] Output: [1,3,6,10] Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4]. Example 2: Input: nums = [1,1,1,1,1] Output: [1,2,3,4,5] Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]. Example 3: Input: nums = [3,1,2,10,1] Output: [3,4,6,16,17] import java.util.*; class ..
[LeetCode] Check if Word Equals Summation of Two Words
한동안 멘탈이 안 좋았더니 몸도 안좋아졌다. 다시 주5문제 풀이를 시작하자. Easy~한 문제부터 즈려밟고 기획해 놓은 핫이슈 프로젝트를 7월말~8월초를 목표로 배포전 테스트완료까지 해봅시다 오늘의 문제! a부터 j까지의 알파벳을 각 0~9까지의 숫자로 대입하여 주어지는 세 개의 문자열 firstWord, secondWord를 더한 값이 targetWord라면 true 아니라면 false를 반환하는 문제이다 어떻게 접근할까 아스키 코드표를 이용하는 것이 좋겠다 -> 그냥 빼버리자 그렇다면 문자열을 하나씩 순회하며 값을 만들고 각 value를 더한 값이 targetWord인지 확인하자 import java.util.*; class Solution { public boolean isSumEqual(Strin..
[LeetCode] - Missing Number
0~n까지의 범위를 가지고 있는 nums 배열이 있다. 이 배열에서 빠진수를 구하여 리턴하시오 공간복잡도 O(1), 시간복잡도 O(N) Constraints: n == nums.length 1
[LeetCode] Top K Frequent Elements
문제 : 비워있지 않은 정수형 배열이 주어질 때, 가장 빈번하게 나오는 요소들인 K를 반환하시오 조건 k가 항상 유효하다고 가정 할 수 있습니다. 1 ≤ k ≤ 고유 요소 수입니다. 알고리즘의 시간 복잡도는 O (n log n)보다 나아야합니다. 여기서 n은 배열의 크기입니다. 답이 고유하다는 것이 보장됩니다. 즉, 상위 k 개의 빈번한 요소 집합이 고유합니다. 어떤 순서로든 답변을 반환 할 수 있습니다. pseudo-code 요구사항 nums배열에서 가장 빈번한 elements를 k개만큼 int[]로 반환하시오 int[] result = new int[k] 초기화 nums 배열 순회 순회 중 가장 빈번한 수를 저장 가장 빈번한 수 인지 순회중 비교 result에 빈번한 수 저장 순회 종료 result ..
[LeetCode] Binary Tree Inorder TraversalSolution
링크 : leetcode.com/problems/binary-tree-inorder-traversal/ Binary Tree Inorder Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리의 루트가 주어지면 노드 값의 순회하고, 순회를 반환합니다. 조건 : 1. 트리의 노드 수는 [0, 100] 범위에 있습니다. 2. -100 성공 /** * Definition for a binary tree node. * public class T..
[LeetCode] Palindrome Number (대칭수)
코딩 테스트 대비 leetcode에서 지인과 함께 1일 1코테를 하려고 한다. leetcode.com/problems/palindrome-number/ Palindrome Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com gist.github.com/devjun63/2f506c247a0e793ff0ff6a974499946b leetcode - Palindrome Number Solve leetcode - Palindrome Number Solve. ..