알고리즘

walls and gates 풀이

https://leetcode.com/problems/walls-and-gates/ 문제 재정의 m x n 배열이 들어온다. m과 n은 각각 1보다 크거나 같고 250 보다 작거나 같다. 각 배열은 3가지 상태가 있다. 통과하지 못하는 벽 (-1) 빈 공간 (INF) 게이트 (0) 장애물이 없는 공간에서 게이트까지의 길이를 채워라. 입출력 Input: [ [2147483647,-1,0,2147483647], [2147483647,2147483647,2147483647,-1], [2147483647,-1,2147483647,-1], [0,-1,2147483647,2147483647] ] Output: [ [ 3,-1, 0, 1], [ 2, 2, 1,-1], [ 1,-1, 2,-1], [ 0,-1, 3, 4..

Moving average from data stream 풀이 [슬라이딩 윈도우 기본 문제]

문제 정의 https://leetcode.com/problems/moving-average-from-data-stream window size가 주어진다. window size안에 들어있는 숫자들의 평균을 구해라. 숫자는 1개씩 들어온다. 예제 입출력 Input ["MovingAverage", "next", "next", "next", "next"] [[3], [1], [10], [3], [5]] Output [null, 1.0, 5.5, 4.66667, 6.0] Explanation MovingAverage movingAverage = new MovingAverage(3); movingAverage.next(1); // return 1.0 = 1 / 1 movingAverage.next(10); // ..