Algorithm🐰/리트코드5 [리트코드] 238. Product of Array Except Self 문제 : https://leetcode.com/problems/product-of-array-except-self/ Product of Array Except Self - 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. nums 배열을 복사한 copy한 배열 생성 2. 배열 내 모든 곲을 곱한 뒤 제외한.. 2021. 12. 10. [리트코드] 98. Validate Binary Search Tree - BT 문제 : 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 예시 : Input: root = [5,1,4,null,null,3,6] Output: false Explanation: The root node's value is 5 but its right child's value is 4. 주어진 input이 .. 2021. 8. 17. [리트코드] 76. Minimum Window Substring (슬라이딩 윈도우) 문제 : https://leetcode.com/problems/minimum-window-substring/ Minimum Window Substring - 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 난이도 : hard 풀이 알고리즘 : sliding window(슬라이딩 윈도우) ⭐️ 슬라이딩 윈도우란 ? 일정 범위 만큼의 윈도우(w)를 가지고 슬라이딩 ~ 하며 찾는 기법을 말합니다. 주로 구간 문제에 많이 사용되며 투포인터와 방법론이 비슷하여 같이 얘기 .. 2021. 8. 5. [리트코드] 3. Longest Substring Without Repeating Characters 문제 : https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - 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 난이도 : Medium 풀이 방법 : 브루트 포스 O(n^2) 문자열 s에서 중복되는 문자 없이 가장 긴 서브 스트링을 찾는 문제였다. 슬라이딩 윈도우 방식을 사용하면 O(n) 만큼으.. 2021. 7. 16. [리트코드] 1. Two Sum (두수의 합) 문제 : https://leetcode.com/problems/two-sum/ Two 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 난이도 : easy 풀이 방법 : 부르트포스 O(n^2) c++ 코드 : class Solution { public: vector twoSum(vector& nums, int target) { vector answer; for(int i = 0; i < nums.size(); i++){ for(int j = i + 1; .. 2021. 7. 12. 이전 1 다음
