BOBO's Note

https://leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search 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 풀이 방법 Binary Search Tree는 모든 노드가 다음을 만족하는 이진트리이다. 모든 왼쪽 서브트리의 자식 노드 값 val >= max->val) return false; if(min != nullptr && root->val val) return f..

https://leetcode.com/problems/sliding-window-median/ Sliding Window Median - 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 풀이 방법 슬라이딩 윈도우에 속한 값들 중 중간값을 찾는 문제이다. 중간값은 정렬했을 때, 가장 가운데에 있는 값이다. 중간값를 쉽게 찾을 수 있도록 정렬되고, 중복된 원소를 저장할 수 있는 multiset을 사용하자. multiset에 슬라이딩 윈도우에 속하는 값들을 모두 넣고,..