본문 바로가기

자바11

[자바] Leetcode 1302 - Deepest Leaves Sum leetcode.com/problems/deepest-leaves-sum/ Deepest Leaves Sum - 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 가장 아래에 있는 노드들의 value값을 합하는 문제다. '처음부터 너무 많은 생각을 하지 말자!'고 결심하고 정말 떠오르는 대로 문제를 풀었더니 통과는 했는데 애잔한 결과가 나왔다 ㅋㅋㅋ Solution 나름의 BFS로 가장 아래의 노드가 몇 depth에 있는지 찾고, 다시 한번 Queue를 돌리면서 해.. 2021. 4. 11.

[자바] 리트코드 706 - Design HashMap HashMap은 Map을 구현한 클래스이기 때문에, 형태로 데이터가 들어간다. 항상 주어진 라이브러리를 사용만 했기 때문에, 어떻게 구현되어 있는지에 대해서는 고민해보지 않았는데 덕분에 bucket이라는 개념도 알게 되었다. 이번 문제는 공부하는 차원에서 푼 것이기 때문에, 바로 풀이들을 좀 찾아 보았다. 첫 번째 Solution 어차피 key의 범위가 0부터 1,000,000, 즉 백만이기 때문에 배열을 생성해서 구현해도 문제가 없다. MyHashMap 클래스 생성 시에, 크기 1000001인 배열을 선언한 다음에 index를 키값처럼 생각해서 구현하면 된다. 시간 복잡도 : O(1) (get, remove, put 모두에 해당된다) 공간 복잡도 : O(n) class MyHashMap { int[] .. 2021. 3. 7.

[자바] Leetcode 637 - Average of Levels in Binary Tree leetcode.com/problems/average-of-levels-in-binary-tree/ Average of Levels in Binary Tree - 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 기초 BFS문제인데, BFS로 풀 수 있음을 파악하는 데 오래 걸렸다. 슬프다. root를 Queue queue에 넣은 다음에, 하나씩 뽑으면서 left와 right 노드를 다시 queue에 넣어준다. while문을 타면서 한 레벨의 노드개수가 변수 siz.. 2021. 3. 5.

[자바] Leetcode 268 - Missing Number 문제 배열 nums가 주어지는데, 이때 배열에는 범위 [0,n]에 속하는 n개의 숫자가 담겨있다. 범위가 [0,n]이라면 총 n-1개의 숫자가 있어야하는데, n개만 담겨있다는 건 숫자 한개가 빠져있다는 뜻. 빠진 숫자를 반환하는 문제다. leetcode.com/problems/missing-number/ Missing 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 첫 번째 Solution 쉽게 생각했다. 길이 n을 가지는 boolean 배열을 만.. 2021. 3. 4.

이전 1 2 3 다음

티스토리툴바